摘要: 题目链接: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) 编辑