随笔分类 - CodeForces
CodeForces-题解
摘要：题目链接：http://codeforces.com/contest/842/problem/D 题意：定义Mex为一个序列中最小的未出现的正整数，给定一个长度为n的序列，然后有m个询问，每个询问给定一个数x，先对序列每个数与x进行异或运算(^)，之后输出当前序列修改完之后的Mex。 思路：因为对于
阅读全文
摘要：题目链接：http://codeforces.com/contest/842/problem/B 题意：给定一个圆心在原点(0,0)半径为r的大圆和一个圆内的圆环长度d，然后给你n个小圆，问你有多少个小圆完全位于圆环中 思路：求出每个小圆的圆心和原点的距离dist。 如果满足dist[i]-r[i]
阅读全文
摘要：题目链接：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可能为浮点数)。 思路：暴力枚举即可。
阅读全文
摘要：题目链接：http://codeforces.com/contest/834/problem/D 题意：给定一个长度为n的序列和一个k，现在让你把这个序列分成刚好k段，并且k段的贡献之和最大。对于每一段的贡献为该段有多少个不同的数字。 思路：考虑dp, dp[k][i]表示前i个数切k段的答案，那么
阅读全文
摘要：题目链接：http://codeforces.com/contest/835/problem/D 题意：给定一个字符串，定义kth回文是左半部分等于右半部分，并且左半部分和右半部分都是(k-1)th回文。 只要是回文字串都是1th回文。 对于1<=k<=strlen(s),输出kth回文的数量。 思
阅读全文
摘要：题目链接：http://codeforces.com/contest/835/problem/C 题意：在二维坐标里，有n个星星，m个询问，星星的最大亮度c。然后输入n个星星的坐标和初始亮度，对于每个询问你需要回答对于左下角(x1,y1)和右上角(x2,y2)的矩形区域中的星星中，经过t秒后亮度和是
阅读全文
摘要：题目链接：http://codeforces.com/contest/835/problem/B 题意：给定一个数k和一个数字串n。问你最少改几个数字才能满足所有数字的和不小于k。 思路：考虑贪心，每次肯定把最小的数字改成'9' 会使得所有数字的和最大。
阅读全文
摘要：题目链接：http://codeforces.com/contest/835/problem/A 题意：两个人给网站发信息，现在给出信息的长度n，两个人的延迟和打字速度(一个字符)，问网站先收到哪个人的信息或者同时收到(平局)。对于每个人的流程是：先进行一次延迟，然后开始输入信息，最后再进行一个延迟
阅读全文
摘要：题目链接：http://codeforces.com/contest/834/problem/C 题意：两个在玩一个游戏，对于每一轮，选定一个自然是k，初始两人的分数都为1，每一个回合赢的人在他当前分数的基础上乘以k^2,输的人在他当前分数的基础上乘以k,现在经过若干回合后他们的分数分别是a,b问你
阅读全文
摘要：题目链接：http://codeforces.com/contest/834/problem/B 题意：一共有26个门(A-Z表示)，然后现在有n个人要走的门和k个守卫。每当有人要经过某个门时，门要一直打开直到最后一个要通过这扇门的人通过之后才关闭，并且在门打开的期间要有一个守卫看守，每个守卫只能看
阅读全文
摘要：题目链接：http://codeforces.com/contest/834/problem/A 题意：给定4个图标，某些图标经过顺时针/逆时针旋转90°后能得到另外一些图标。现在给你开始的图标和结束的图标，还有旋转的次数n。问你开始图标经过n次旋转后得到结束图标的旋转方向是顺时针还是逆时针还是无法
阅读全文
摘要：题目链接：http://codeforces.com/contest/831/problem/D 题意：在一个一维坐标里，有n个人，k把钥匙(钥匙出现的位置不会重复并且对应位置只有一把钥匙)，和一个终点p。问你每个人都拿到一把钥匙并且回到终点的情况下，n个人之中所花时间最长的那个人时间最少是多少?(
阅读全文
摘要：题目链接：http://codeforces.com/contest/831/problem/C 题意：给定k个评委，n个中间结果。 假设参赛者初始分数为x，按顺序累加这k个评委的给分后得到k个结果，在这个过程中，某人只记得其中n次结果(n次结果不一样按照时间顺序来排列)，问你参赛者的初始合法分数有
阅读全文
摘要：题目链接：http://codeforces.com/contest/831/problem/B 题意：给第2个26个字母并不重复的字符串(2个字符串对于一个映射)，第1个字符串为key集合，第2个字符串为对应的value集合。 然后给了一个字符串(包括小写字母和数字),按照映射规则输出结果(数字不
阅读全文
摘要：题目链接：http://codeforces.com/contest/831/problem/A 题意：给定一个序列，问你这个序列是否是单峰的。 定义单峰的序列为： （序列值的变化趋势）开始是递增的，然后是平缓的，最后是递减的。 对于开始(递增)和结尾(递减)的那部分可以不出现 思路：按照题目判即可
阅读全文
摘要：题目链接：http://codeforces.com/contest/832/problem/D 题意：给定一棵n个点的树，然后给你q个询问，每个询问为三元组(a,b,c),问你从这三个点中选取一个作为终点，一个作为Misha的起点，一个作为Grisha的起点。然后每天早上Misha从起点到终点所经
阅读全文
摘要：题目链接：http://codeforces.com/contest/832/problem/B 题意：给定一个好字母集合(只有小写字母，除了这些外其余都是坏字母集合),给定一个匹配模式串， 模式串只包含小写字母,'*','?'; 其中'?'可以替换成“好字母集合”中的任意一个字母 ‘*’可以替换成
阅读全文
摘要：题目链接：http://codeforces.com/contest/832/problem/A 题意：有n个棍子，两个人轮流取这些棍子，每个人每次只能去恰好k个棍子(不足k个则不能取)，问先手取的棍子数目是否比后手多？ 思路：水题。
阅读全文
摘要：题目链接：http://codeforces.com/contest/820/problem/B 题意：给定一个正n边形，然后让你选择3个不同的顶点，使得这3个顶点形成的角度尽可能的接近a。 思路：首先模拟一下画个图发现因为是正n边形所以可以固定2个相邻的顶点然后找第3个顶点既可，这里先固定顶点1和
阅读全文
摘要：题目链接：http://codeforces.com/contest/820/problem/A 题意：一个人在看一本书，书一共C页，这个人每天看v0页，但是他又开始加速看这本书，每天都比前一天多看a页(就是说第一天看v0页,第二天看v0+a页,第三天看v0+2*a页。。。)，还有一个限制一天不能看
阅读全文
浙公网安备 33010602011771号