- 博客(3)
- 收藏
- 关注
RSS订阅原创 CodeForces 1038C
题目链接 https://vjudge.net/problem/CodeForces-1038C 题意 有两个人玩游戏，他们各有n个数。两人可以选择一个数加到自己的积分中，然后这个数从他手中去除；或者去除对方手中的一个数。两人交替进行，最后积分高的获胜。假设两人足够聪明，问最后两人积分会相差多少。 思路 通过观察可以想到贪心策略：两个人都是选择取自己的最大值A或者去除对方的最大值...
2018-09-11 23:43:58
239
原创 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
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人