- 博客(17)
- 收藏
- 关注
RSS订阅原创 第十一届山东省大学生程序设计竞赛(热身赛）C-Mika with Cherry Cake(贪心)
C-Mika with Cherry Cake题意:思路代码链接:https://ac.nowcoder.com/acm/contest/15597题意:有一个二维平面，一个人a一开始在(0,0)处，平面上有n个商人,你可以操纵a移动,从(x1,y1)移动到(x2,y2)处需要花费|x1-x2|+|y2-y1|秒,如果a移动可以跟商人移动到一点的话，就获得了一个樱桃,然后如果获得了这个樱桃的话,a必须再移动会原点，注意a移动的过程中,商人也会单方向移动，问你最多能获得多少个樱桃?思路可以发现 :
2021-05-08 20:03:00
247
原创 H - 爱情(计蒜客 - T3336)
H - 爱情(计蒜客 - T3336)题目链接题意:给你一个长度为n的小写字母字符串，让你求出含有子序列 “love” 的字符串的最短长度。思路:因为字符串总共长度才10^5,所以可以暴力一波试试，记录l、o、v、e在字符串中的位置,然后判断枚举的四个字符的位置是否符合情况即可。代码:#include<iostream>#include<string>#include<vector>using namespace std;#define io ios::
2021-04-12 22:16:07
317
1
原创 20200707C
C- Replacement题意有一个数组，你需要从数组中选择一个元素，并且找一个能够找到的最小数来替换这个元素，并且按照非递减的顺序输出操作后的数组，要求：不能用一个数的本身替换它。思路：因为选择元素没有特别的要求，所以可以取简单的情况——最大元素或者最小元素。又因为要找一个最小的元素来替换元素，那么我们就找原数组的最大元素即可代码：#include<iostream>#include<algorithm>#include<cstdio>#in
2020-07-07 21:20:49
143
原创 20200521A
A - Cupboards题意有n个橱柜，每个橱柜有左右两扇门，每打开或关闭一扇门需要1秒，问你最少经过多少秒能满足n个橱柜的左右两扇门最终分别都是关闭或者都是打开的整齐。思路这里关闭和打开状态分别为0,1.我们只需记录其中关闭或者打开的门的个数，就能求出对应的相反状态的门的个数，左边的门达到整齐所需最少秒是左边门中打开和关闭着的门的最小个数，右边同理代码在这里插入代码片...
2020-05-21 20:05:00
212
原创 2020年2月15日牛客寒假训练赛5
目录E- Enjoy the gameI-I题是个签到题J-牛牛战队的秀场补没做出来能补的或者有坑的题E- Enjoy the game题目数据及要求：解法：就是找规律的题，我找的时候又算错了，服了自己了，规律就是2的n的式子则先手没有必胜策略，其他的则先手有必胜策略代码：#include<bits/stdc++.h>const long long k=1e9;...
2020-04-19 16:34:36
183
原创 2020年2月11日牛客寒假训练赛4
目录A-欧几里得B-括号序列A-欧几里得题目数据及要求：解法：一开始思路对的，后来算递归次数时算错了让我以为我想错了就没接着做。。就是试着取几组，发现最终的a+b都是菲波那切数列中的数，然后就找到规律了代码：#include<bits/stdc++.h>using namespace std;int main(){ long long a[110],t,n;/...
2020-04-19 16:34:22
168
原创 2020年2月2日山师训练赛4
目录H - TriangleI - Birthday ParadoxK - Reverse a SubstringL - Game with Telephone NumbersH - Triangle题意：给你一个数n,从1~n，让你挑出来最少的数，来使之后的这些数无法构成三角形。解法：我们由三角形存在定理，可以联想到斐波那契数列，其中的数，是由前两个数加和而来的，然后再写几个找规律，...
2020-04-19 16:33:02
174
原创 2020年1月23日山师训练赛2
目录J - 【The__Flash】的球球题目链接J - 【The__Flash】的球球题意：中文题，描述见原题链接解法：若是每涂一次就循环一次，太复杂会超时，所以需要用到差分数组（前缀和的逆运算），为此我看了一下大佬的差分数组讲解，数数组a[i]即为所求气球涂颜色的次数，那么我们就用差分数组的方法去求，假如现在对数列中区间[L,R]上的数加上x，第一个受影响的差分数组中的元素为...
2020-02-18 19:24:16
247
原创 2020年1月21日山师训练赛1
目录C比赛题目就补了能补的C题意：一个机场有N架飞机，正常来说飞机从第一分钟开始起飞，且每分钟只能起飞一架，现在飞机因延误，k分钟前不能有飞机起飞，每一架飞机起飞延误都会损失钱，让你来搞一搞怎么安排飞机损失成本最小读完题目可以想到是贪心，关于贪心的证明我是看的这个大佬的：贪心证明的原博客附上证明：首先，很容易想到这个题目利用贪心策略，所以我们首先要确定如何来进行贪心。每架...
2020-02-18 19:23:54
118
原创 2020年2月8日牛客寒假训练赛3
目录A-牛牛的DRB迷宫IC-牛牛的数组越位D- 牛牛与二叉树的数组存储F-牛牛的Link Power I题目链接A-牛牛的DRB迷宫Idp入门题以后可以常看看题目数据及要求：题解：可以想成一个人在一个充满格子的世界里，他一开始在（1，1）的格子上，然后按照题目要求走，以某一格子处为例：（这是对于dp递归的理解）1.如果该格子只连着左边格子，那么到达这个格子的方案数与到达其左边格...
2020-02-18 16:30:42
253
原创 2020年2月4日牛客寒假训练赛1
目录G- eli和字符串G- eli和字符串题目描述：eli拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串，这个子串包含至少 个相同的某个字母。她想知道，子串的长度最小值是多少？注：所谓连续子串，指字符串删除头部和尾部的部分字符（也可以不删除）剩下的字符串。例如：对于字符串"arcaea”而言，“arc”、“rcae”都是其子串。而“car”、“aa”则不是它的子串。...
2020-02-14 19:15:15
267
原创 2020年2月6日牛客寒假算法基础集训营2
目录B-排数字C-求概率D-数三角形E-做计数G-判正误B-排数字题目要求与数据：解法:一开始想着找‘6’和‘1‘的顺序然后循环减来着，结果老是错，我忽略了一种情况61616这种的算有两个串，由于可以随意换子串的位置，所以开个数组往上面放记录一下即可#include<bits/stdc++.h>#include<string>using namespace...
2020-02-14 19:07:53
280
转载 离散化（两种实现方法）（转载）
注：版权声明：本文为CSDN博主「Alex_McAvoy」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/u011815404/article/details/88216100原文链接 ...
2020-02-04 12:50:11
663
原创 2020年1月18日凉脾的比赛
目录A - DRM Messages比赛题目 这次题的对我来说比较难A - DRM Messages题意：给你一串字符串（一定为偶数个字符）你要对它按要求操作。1.首先要把这个字符串划分为两半，我们设为x,y。2.计算x字符串中的每一个字符对应的序号并加和,计加和值为sum，然后x中的每个字符变为加上这sum后对应的字符，y字符串操作同理。3.第二步操作后的x字符串中的每个字符...
2020-02-01 18:02:54
147
原创 2020年1月15日凉肝的比赛
目录A - Mezo Playing ZomaB - Just Eat It!C - Fadi and LCMD - Dr. Evil UnderscoresE - DeadlineF - Yet Another Meme ProblemG - HQ9+H - Rolling The Polygon比赛题目A - Mezo Playing ZomaB - Just Eat It!C -...
2020-01-30 11:36:54
170
原创 2020年1月9日凉心的比赛（一）
目录A - 最小的二进制数B - 线段的包含关系C - 地下城还有劳拉比赛链接A - 最小的二进制数B - 线段的包含关系C - 地下城还有劳拉题意:给你n行m列，还有一个步数k，一个人从（1，1）开始，问你m步后他走到哪里（0<=k<n*m）解法：就根据给出的已知条件的4行3列找规律，因为从（1,1）开始的，所以往下走（n-1）步会走到头，所以如果k<=n...
2020-01-11 21:08:01
219
原创 2020年1月2日新生赛002vj
@[TOC]目录这次只补了当时没做出来，比完赛之后会做了的题，大佬们太强了，蒟蒻的我真的巨弱…比赛题目#G.0011题干：Alex likes to play with one and zero!One day he gets an empty string.So our cute boy wants to add one and zero in it. Every time he w...
2020-01-03 15:10:47
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人