Codeforces
Morphling_____
这个作者很懒,什么都没留下…
展开
-
CodeForces 1038C
题目链接https://vjudge.net/problem/CodeForces-1038C题意有两个人玩游戏,他们各有n个数。两人可以选择一个数加到自己的积分中,然后这个数从他手中去除;或者去除对方手中的一个数。两人交替进行,最后积分高的获胜。假设两人足够聪明,问最后两人积分会相差多少。思路通过观察可以想到贪心策略:两个人都是选择取自己的最大值A或者去除对方的最大值...原创 2018-09-11 23:43:58 · 239 阅读 · 0 评论 -
Codeforces 984A
题目链接https://vjudge.net/problem/CodeForces-984A题意有n个数,两个人轮流去掉中间一个数,直到剩下一个数为止。一个人想要剩下的数字最小,一个人想要剩下的数字最大。若两个人都使用最佳策略,求最后剩下的那个数。思路直接排序后去中间的数即可。AC代码#include<cstdio>#include&原创 2018-05-16 07:58:25 · 156 阅读 · 0 评论 -
Codeforces 979B
题目链接https://vjudge.net/problem/CodeForces-979B题意给你三个长度相同的丝带,每一段都用小写或者大写字母表示一种颜色。你需要操作n次,每次可以改变其中一段的颜色,使得改变后的颜色和改变前不同,问最后哪个丝带相同的颜色的段数最多。思路记录丝带中52个字母出现的次数,并找到出现次数最多的字母的出现次数mx。令字符串长度为len,...原创 2018-05-15 09:44:08 · 344 阅读 · 0 评论 -
Codeforces 979A
题目链接https://vjudge.net/problem/CodeForces-979A题意输入n,让你把一个圆的pizza平均分成n+1份,且大小形状相同。问最少切几刀。思路要切成大小形状相同,那每一刀肯定都要过圆心。看样例可知五块需要切五刀,所以简单想一下就可以知道:如果n是奇数,n+1是偶数,答案就是(n+1)/2如果n是偶数,n+1是奇数,答案就是n...原创 2018-05-15 09:43:42 · 252 阅读 · 0 评论 -
Codeforces 964B
B. Messagestime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThere arenincoming messages for Vasya. Thei-th message is going...原创 2018-04-25 23:39:46 · 190 阅读 · 0 评论 -
Codeforces 964A
A. Splitstime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputLet's define a split ofnas a nonincreasing sequence of positive integers, ...原创 2018-04-25 23:06:31 · 322 阅读 · 0 评论 -
Codeforces 984B
题目链接https://vjudge.net/problem/CodeForces-984B题意扫雷,给你一片地图,问你是否是有效的,即数字显示得是否正确。思路用一个数组记录正确的周围雷的个数,初始化都为0。读入后,遇到雷就把周围的格子都加一。最后把不是雷的地方都看一遍,看看是否和记录的相同。AC代码#include<cstdio>#inc...原创 2018-05-16 07:58:43 · 171 阅读 · 0 评论 -
Codeforces 935A
题目链接https://vjudge.net/problem/CodeForces-935A题意n个人,从中挑出x个领队,每个领队带y个人。问x有多少种选择方法。思路由于n不超过1e5,直接模拟一下。AC代码#include<cstdio>#include<cstring>#include&am原创 2018-07-25 10:22:18 · 157 阅读 · 0 评论 -
Codeforces 922B
题目链接https://vjudge.net/problem/CodeForces-922B题意给一个n,求a, b, c 满足下列条件1 ≤ a ≤ b ≤ c ≤ n;a,b,c异或和为0a,b,c能组成三角形思路因为 a ^ b ^ c = 0,所以 c = a ^ bn范围2500,两层循环模拟一下。AC代码#include&lt...原创 2018-07-25 10:22:44 · 145 阅读 · 0 评论 -
CodeForces 1038B
题目链接https://vjudge.net/problem/CodeForces-1038B题意有1—n个数,问能否把他们分成两个非空集合S1,S2,使得 gcd(sum(S1),sum(S2)) > 1思路如果n=1或n=2,显然不行如果n>2,通过观察可以发现,奇数分成一组,偶数分成一组,他们必有公因数2。 题解的解法更简单,因为n个数的...原创 2018-09-11 23:43:36 · 189 阅读 · 0 评论 -
CodeForces 1038A
题目链接https://vjudge.net/problem/CodeForces-1038A题意给一个长度为n,只包含前k个大写字母的字符串s。如果s的子序列中,k个字母出现的次数一样,那么这个子序列就是好的。问好的子序列的最大长度是多少。思路找出每个字母出现的次数,设前k个字母中出现次数最少的字母出现了m次,则答案为m*k。AC代码#include&...原创 2018-09-11 23:43:19 · 328 阅读 · 0 评论 -
CodeForces 940D
题目链接https://vjudge.net/problem/CodeForces-940D题意给数组a和b,还有l和r的限制条件,输出符合条件的任意一组l和r。思路根据条件模拟。AC代码#include<cstdio>#include<cstring>#incl原创 2018-07-26 15:50:40 · 230 阅读 · 0 评论 -
CodeForces 919C
题目链接https://vjudge.net/problem/CodeForces-919C题意n排m列的位置,要找连续的k排或者k列座位,问有多少种。思路先一排一排搜,再一列一列搜。如果k = 1的话,上述方法会重复计算两边。AC代码#include<cstdio>#include<cstring&am原创 2018-07-25 10:25:56 · 216 阅读 · 0 评论 -
CodeForces 915A
题目链接https://vjudge.net/problem/CodeForces-915A题意长度为k的花园,有n个不同的水壶,每个水壶一小时可以浇ai长度的花园,只能选择一个水壶,不能多浇也不能少浇水,问至少需要几个小时。思路排序之后从最大的最小的搜,如果有一个能整除n,就是答案。AC代码#include<cstdio>#include...原创 2018-07-25 10:25:38 · 151 阅读 · 0 评论 -
CodeForces 1004D
题目链接https://vjudge.net/problem/CodeForces-1004D题意标准的矩阵是只有一个0,0的四周都是1,1的四周都是2,2的四周都是3……现在给t个数,问是否存在这样的矩阵,求矩阵的长宽和0所在的坐标。思路见官方题解AC代码#include<cstdio>#include<cstring>原创 2018-07-25 10:25:19 · 196 阅读 · 0 评论 -
CodeForces 1004C
题目链接https://vjudge.net/problem/CodeForces-1004C题意给左右机器人各一个数字p和q,左边机器人往右走,右边机器人往左走,遇到对应的数字就停下,问要使他们不相遇有多少种p,q。思路如果左边机器人在p位置停下,那么右边机器人q的取值是p+1到n之间不同数字的个数。那么可以从右往左先预处理出每个位置后面不同数字的个数。然后从...原创 2018-07-25 10:25:04 · 205 阅读 · 0 评论 -
CodeForces 1004A
题目链接https://vjudge.net/problem/CodeForces-1004A题意给n个旅馆的位置,要新建一个旅馆,使得它到其他旅馆的最小距离为k,问可以建多少个这样的旅馆。思路给n个旅馆排序,对相邻的两个旅馆如果距离大于2k,则中间可以建两个。如果距离等于2k,则中间可以建一个。如果距离小于2k,则不能建。AC代码#incl...原创 2018-07-25 10:24:50 · 206 阅读 · 0 评论 -
Codeforces 1006A
题目链接https://vjudge.net/problem/CodeForces-1006A题意给一个数列,依次执行下列操作:把数列中所有的1变成2,把所有的2变成1,把所有的3变成4,把所有的4变成3……求最后的数列变成了什么。思路如果是奇数,则不变如果是偶数,则减一AC代码#include<cstdio>#include..原创 2018-07-25 10:23:48 · 196 阅读 · 0 评论 -
Codeforces 846A
题目链接https://vjudge.net/problem/CodeForces-846A题意n位的01串,要求删去一些0或1,使得1的后面没有0,问删除后的串最长的长度是多少。思路因为删除后的串肯定是00…0011….11,所以可以找那个1是删除后的串中第一个出现的1.即把原来串中每个1前面的0和后面的1的总个数记录下来,记为n1,找最大的n1.因为还有可能...原创 2018-07-25 10:23:10 · 204 阅读 · 0 评论