- 博客(26)
- 收藏
- 关注
RSS订阅原创 CodeForces 1038C
题目链接https://vjudge.net/problem/CodeForces-1038C题意有两个人玩游戏，他们各有n个数。两人可以选择一个数加到自己的积分中，然后这个数从他手中去除；或者去除对方手中的一个数。两人交替进行，最后积分高的获胜。假设两人足够聪明，问最后两人积分会相差多少。思路通过观察可以想到贪心策略：两个人都是选择取自己的最大值A或者去除对方的最大值...
2018-09-11 23:43:58
210
原创 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
162
原创 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
298
原创 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
219
原创 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
203
原创 CodeForces 915A
题目链接https://vjudge.net/problem/CodeForces-915A题意长度为k的花园，有n个不同的水壶，每个水壶一小时可以浇ai长度的花园，只能选择一个水壶，不能多浇也不能少浇水，问至少需要几个小时。思路排序之后从最大的最小的搜，如果有一个能整除n，就是答案。AC代码#include<cstdio>#include...
2018-07-25 10:25:38
135
原创 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
184
原创 CodeForces 1004C
题目链接https://vjudge.net/problem/CodeForces-1004C题意给左右机器人各一个数字p和q，左边机器人往右走，右边机器人往左走，遇到对应的数字就停下，问要使他们不相遇有多少种p，q。思路如果左边机器人在p位置停下，那么右边机器人q的取值是p+1到n之间不同数字的个数。那么可以从右往左先预处理出每个位置后面不同数字的个数。然后从...
2018-07-25 10:25:04
192
原创 CodeForces 1004A
题目链接https://vjudge.net/problem/CodeForces-1004A题意给n个旅馆的位置，要新建一个旅馆，使得它到其他旅馆的最小距离为k，问可以建多少个这样的旅馆。思路给n个旅馆排序，对相邻的两个旅馆如果距离大于2k，则中间可以建两个。如果距离等于2k，则中间可以建一个。如果距离小于2k，则不能建。AC代码#incl...
2018-07-25 10:24:50
192
原创 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
186
原创 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
187
原创 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
132
原创 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
142
原创 Codeforces 984B
题目链接https://vjudge.net/problem/CodeForces-984B题意扫雷，给你一片地图，问你是否是有效的，即数字显示得是否正确。思路用一个数组记录正确的周围雷的个数，初始化都为0。读入后，遇到雷就把周围的格子都加一。最后把不是雷的地方都看一遍，看看是否和记录的相同。AC代码#include<cstdio>#inc...
2018-05-16 07:58:43
156
原创 Codeforces 984A
题目链接https://vjudge.net/problem/CodeForces-984A题意有n个数，两个人轮流去掉中间一个数，直到剩下一个数为止。一个人想要剩下的数字最小，一个人想要剩下的数字最大。若两个人都使用最佳策略，求最后剩下的那个数。思路直接排序后去中间的数即可。AC代码#include<cstdio>#include&
2018-05-16 07:58:25
142
原创 Codeforces 979B
题目链接https://vjudge.net/problem/CodeForces-979B题意给你三个长度相同的丝带，每一段都用小写或者大写字母表示一种颜色。你需要操作n次，每次可以改变其中一段的颜色，使得改变后的颜色和改变前不同，问最后哪个丝带相同的颜色的段数最多。思路记录丝带中52个字母出现的次数，并找到出现次数最多的字母的出现次数mx。令字符串长度为len，...
2018-05-15 09:44:08
315
原创 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
237
原创 2018JSCPC
在ACM校队呆了一年，第一次参加这种比赛，还差点打铁，我好菜啊。我队三人都是第一次参加现场赛，或许是对纸质英文题目不太适应，前一个半小时由于读题错误连wa无数，当时甚至觉得我们要爆零了。开场2min有人过了A题，然后我两个队友看完了之后和我讲了一下题目，我写完交了一发，wa！这时候，CR（队友）看到有队伍过了K，就去看K了。我和SDY（队友）继续看A。当时真的是很紧张，一开始没发现题目读错...
2018-05-14 10:58:53
856
原创 Gym 101778I
题目链接https://vjudge.net/problem/Gym-101778I题意两个队伍比赛，第一场在一队主场，第二场在二队主场，两场比赛总得分多的队伍获胜。如果一样，则在对方主场得分多的球队获胜。如果一样，则无法判断，要进行加时赛。输入a,b,c,d，分别表示第一场一队二队得分，第二场一队二队得分。输出获胜的队伍。一队获胜输出1，二队获胜输出2，无法判断输出-1。...
2018-05-04 23:10:37
216
原创 Gym 101778H
题目链接https://vjudge.net/problem/Gym-101778H题意给你一个长度为n的只包含小写字母的字符串和m个操作，每个操作输入数字p和小写字母c，即把字符串的第p位改成c。如果进行一次操作后，字符串是回文串，则这次操作是漂亮的。问有多少个操作是漂亮的。思路如果对于每次操作都暴力判断是否是回文串，会超时。我们可以用一个数组a来保存，前n/2位...
2018-05-04 22:57:27
167
原创 Gym 101778G
题目链接https://vjudge.net/problem/Gym-101778G题意已知oa, ob, oc, od, Soad, Sobc， 求x, y 思路用割线定理和三角形面积的公式，可以列出方程： m=k∗lm=k∗lm = k * ln=(k+y)∗(l+x)n=(k+y)∗(l+x)n = (k + y) * (l + x)...
2018-05-04 22:26:47
234
原创 Gym 101778E
题目链接https://vjudge.net/problem/Gym-101778E题意有n个安全的房子，第i个房子距离di，有mi个金币。给出n，x，y，求距离不超过x，含有不少于y个金币的最好的安全的房子。如果有多个房子满足条件，首先要求距离尽可能小，其次要求糖果尽可能多，最后要求序号尽可能小。思路看到题目应该就能想到，把每个房子的信息存在一个结构体里面，然...
2018-05-04 22:26:27
275
原创 Gym 101778C
题目链接https://vjudge.net/problem/Gym-101778C题意已知x和y的计算公式，其中包含a,b,m和a^(-1)。其中a的负一次幂只有在gcd(a, m)恒等于1的时候才存在。问对于给定的m，存在多少对不同的正整数a,b（1<= a,b < m）使得x，y可以被计算出来。思路因为题目中唯一的限制条件就是a和m互质。所以a可以...
2018-05-04 22:25:59
127
原创 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
172
原创 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
313
原创 【小游戏】写得很烂的没有界面的扫雷
程序设计时做得没有界面的扫雷。快期末考试了，刚创博客没啥好写的，就放个以前的代码吧。#include <iostream>#include <cstdio>#include <cstdlib>#include <ctime>#include <cstring>#include <algorithm>...
2017-12-27 16:50:27
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人