Morphling_____

题目链接 https://vjudge.net/problem/CodeForces-1038A 题意 给一个长度为n，只包含前k个大写字母的字符串s。如果s的子序列中，k个字母出现的次数一样，那么这个子序列就是好的。问好的子序列的最大长度是多少。 思路 找出每个字母出现的次数，设前k个字母中出现次数最少的字母出现了m次，则答案为m*k。 AC代码 #include&...

题目链接 https://vjudge.net/problem/CodeForces-1038B 题意 有1—n个数，问能否把他们分成两个非空集合S1,S2，使得 gcd(sum(S1),sum(S2)) > 1 思路 如果n=1或n=2，显然不行 如果n>2，通过观察可以发现，奇数分成一组，偶数分成一组，他们必有公因数2。 题解的解法更简单，因为n个数的...

题目链接 https://vjudge.net/problem/CodeForces-1038C 题意 有两个人玩游戏，他们各有n个数。两人可以选择一个数加到自己的积分中，然后这个数从他手中去除；或者去除对方手中的一个数。两人交替进行，最后积分高的获胜。假设两人足够聪明，问最后两人积分会相差多少。 思路 通过观察可以想到贪心策略：两个人都是选择取自己的最大值A或者去除对方的最大值...

题目链接 https://vjudge.net/problem/CodeForces-1006A 题意 给一个数列，依次执行下列操作： 把数列中所有的1变成2，把所有的2变成1，把所有的3变成4，把所有的4变成3…… 求最后的数列变成了什么。 思路 如果是奇数，则不变 如果是偶数，则减一 AC代码 #include<cstdio> #include..

题目链接 https://vjudge.net/problem/CodeForces-1004A 题意 给n个旅馆的位置，要新建一个旅馆，使得它到其他旅馆的最小距离为k，问可以建多少个这样的旅馆。 思路 给n个旅馆排序，对相邻的两个旅馆 如果距离大于2k，则中间可以建两个。 如果距离等于2k，则中间可以建一个。 如果距离小于2k，则不能建。 AC代码 #incl...

题目链接 https://vjudge.net/problem/CodeForces-1004C 题意 给左右机器人各一个数字p和q，左边机器人往右走，右边机器人往左走，遇到对应的数字就停下，问要使他们不相遇有多少种p，q。 思路 如果左边机器人在p位置停下，那么右边机器人q的取值是p+1到n之间不同数字的个数。 那么可以从右往左先预处理出每个位置后面不同数字的个数。 然后从...

题目链接 https://vjudge.net/problem/CodeForces-1004D 题意 标准的矩阵是只有一个0，0的四周都是1，1的四周都是2，2的四周都是3…… 现在给t个数，问是否存在这样的矩阵，求矩阵的长宽和0所在的坐标。 思路 见官方题解 AC代码 #include<cstdio> #include<cstring>

题目链接 https://vjudge.net/problem/CodeForces-984B 题意 扫雷，给你一片地图，问你是否是有效的，即数字显示得是否正确。 思路 用一个数组记录正确的周围雷的个数，初始化都为0。读入后，遇到雷就把周围的格子都加一。最后把不是雷的地方都看一遍，看看是否和记录的相同。 AC代码 #include<cstdio> #inc...

题目链接 https://vjudge.net/problem/CodeForces-984A 题意 有n个数，两个人轮流去掉中间一个数，直到剩下一个数为止。一个人想要剩下的数字最小，一个人想要剩下的数字最大。若两个人都使用最佳策略，求最后剩下的那个数。 思路 直接排序后去中间的数即可。 AC代码 #include<cstdio> #include&

题目链接 https://vjudge.net/problem/CodeForces-979A 题意 输入n，让你把一个圆的pizza平均分成n+1份，且大小形状相同。问最少切几刀。 思路 要切成大小形状相同，那每一刀肯定都要过圆心。看样例可知五块需要切五刀，所以简单想一下就可以知道： 如果n是奇数，n+1是偶数，答案就是(n+1)/2 如果n是偶数，n+1是奇数，答案就是n...

题目链接 https://vjudge.net/problem/CodeForces-979B 题意 给你三个长度相同的丝带，每一段都用小写或者大写字母表示一种颜色。你需要操作n次，每次可以改变其中一段的颜色，使得改变后的颜色和改变前不同，问最后哪个丝带相同的颜色的段数最多。 思路 记录丝带中52个字母出现的次数，并找到出现次数最多的字母的出现次数mx。 令字符串长度为len，...

A. Splits time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Let's define a split ofnas a nonincreasing sequence of positive integers, ...

B. Messages time limit per test： 1 second memory limit per test： 256 megabytes input： standard input output： standard output There arenincoming messages for Vasya. Thei-th message is going...

题目链接 https://vjudge.net/problem/CodeForces-940D 题意 给数组a和b，还有l和r的限制条件，输出符合条件的任意一组l和r。 思路 根据条件模拟。 AC代码 #include<cstdio> #include<cstring> #incl

题目链接 https://vjudge.net/problem/CodeForces-935A 题意 n个人，从中挑出x个领队，每个领队带y个人。问x有多少种选择方法。 思路 由于n不超过1e5，直接模拟一下。 AC代码 #include<cstdio> #include<cstring> #include&am

题目链接 https://vjudge.net/problem/CodeForces-922B 题意 给一个n，求a, b, c 满足下列条件 1 ≤ a ≤ b ≤ c ≤ n; a,b,c异或和为0 a,b,c能组成三角形 思路 因为 a ^ b ^ c = 0，所以 c = a ^ b n范围2500，两层循环模拟一下。 AC代码 #include&lt...

题目链接 https://vjudge.net/problem/CodeForces-919C 题意 n排m列的位置，要找连续的k排或者k列座位，问有多少种。 思路 先一排一排搜，再一列一列搜。 如果k = 1的话，上述方法会重复计算两边。 AC代码 #include<cstdio> #include<cstring&am

题目链接 https://vjudge.net/problem/CodeForces-915A 题意 长度为k的花园，有n个不同的水壶，每个水壶一小时可以浇ai长度的花园，只能选择一个水壶，不能多浇也不能少浇水，问至少需要几个小时。 思路 排序之后从最大的最小的搜，如果有一个能整除n，就是答案。 AC代码 #include<cstdio> #include...

题目链接 https://vjudge.net/problem/CodeForces-846A 题意 n位的01串，要求删去一些0或1，使得1的后面没有0，问删除后的串最长的长度是多少。 思路 因为删除后的串肯定是00…0011….11，所以可以找那个1是删除后的串中第一个出现的1. 即把原来串中每个1前面的0和后面的1的总个数记录下来，记为n1，找最大的n1. 因为还有可能...