摘要: 题目链接:http://codeforces.com/contest/842/problem/D 题意:定义Mex为一个序列中最小的未出现的正整数,给定一个长度为n的序列,然后有m个询问,每个询问给定一个数x,先对序列每个数与x进行异或运算(^),之后输出当前序列修改完之后的Mex。 思路:因为对于 阅读全文
posted @ 2017-08-30 12:00 キリト 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/842/problem/B 题意:给定一个圆心在原点(0,0)半径为r的大圆和一个圆内的圆环长度d,然后给你n个小圆,问你有多少个小圆完全位于圆环中 思路:求出每个小圆的圆心和原点的距离dist。 如果满足dist[i]-r[i] 阅读全文
posted @ 2017-08-30 11:47 キリト 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/842/problem/A 题意:给定l,r,x,y,k.问是否存在a (l<=a<=r) 和b (x<=b<=y) 使得 a/b=k (a/b可能为浮点数)。 思路:暴力枚举即可。 阅读全文
posted @ 2017-08-30 11:42 キリト 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/834/problem/D 题意:给定一个长度为n的序列和一个k,现在让你把这个序列分成刚好k段,并且k段的贡献之和最大。对于每一段的贡献为该段有多少个不同的数字。 思路:考虑dp, dp[k][i]表示前i个数切k段的答案,那么 阅读全文
posted @ 2017-08-05 09:43 キリト 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/835/problem/D 题意:给定一个字符串,定义kth回文是左半部分等于右半部分,并且左半部分和右半部分都是(k-1)th回文。 只要是回文字串都是1th回文。 对于1<=k<=strlen(s),输出kth回文的数量。 思 阅读全文
posted @ 2017-08-01 22:43 キリト 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/835/problem/C 题意:在二维坐标里,有n个星星,m个询问,星星的最大亮度c。然后输入n个星星的坐标和初始亮度,对于每个询问你需要回答对于左下角(x1,y1)和右上角(x2,y2)的矩形区域中的星星中,经过t秒后亮度和是 阅读全文
posted @ 2017-08-01 22:31 キリト 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/835/problem/B 题意:给定一个数k和一个数字串n。问你最少改几个数字才能满足所有数字的和不小于k。 思路:考虑贪心,每次肯定把最小的数字改成'9' 会使得所有数字的和最大。 阅读全文
posted @ 2017-08-01 22:20 キリト 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/835/problem/A 题意:两个人给网站发信息,现在给出信息的长度n,两个人的延迟和打字速度(一个字符),问网站先收到哪个人的信息或者同时收到(平局)。对于每个人的流程是:先进行一次延迟,然后开始输入信息,最后再进行一个延迟 阅读全文
posted @ 2017-08-01 22:17 キリト 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/834/problem/C 题意:两个在玩一个游戏,对于每一轮,选定一个自然是k,初始两人的分数都为1,每一个回合赢的人在他当前分数的基础上乘以k^2,输的人在他当前分数的基础上乘以k,现在经过若干回合后他们的分数分别是a,b问你 阅读全文
posted @ 2017-07-31 17:21 キリト 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/834/problem/B 题意:一共有26个门(A-Z表示),然后现在有n个人要走的门和k个守卫。每当有人要经过某个门时,门要一直打开直到最后一个要通过这扇门的人通过之后才关闭,并且在门打开的期间要有一个守卫看守,每个守卫只能看 阅读全文
posted @ 2017-07-31 17:02 キリト 阅读(125) 评论(0) 推荐(0) 编辑