codeforces 比赛题解
水平有限,难度超过2400的题很少会写题解
长沙橘子猫
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #529 (Div. 3) CDEF题解
C. Powers Of Two 题意:给你一个数n,你要找出是否存在k个 2^i 这样的数,使得这k个数的和是n。 思路:水题,如果n换成二进制1的个数小于k,那么可以把高一位的数换成2*低一位的数,比如1000换成两个100即可。 #include<bits/stdc++.h> using namespace std; map<int,int>mp; map&l...原创 2018-12-28 11:51:51 · 239 阅读 · 0 评论 -
Codeforces Round #499 (Div. 2) DEF 题解
和轩少一起Virtual participation了这次比赛,A题读错题花了大量时间导致只有4题就滚粗了。 D. Rocket 题意:让你猜一个位置x,范围在1-m,每次你询问系统y,如果x<y,系统会回答-1,x=y回答0,x>y回答1,但是系统有可能会说假话,你只知道系统真假性的回答是周期n(n<=30),要求在至多60次询问找到 x 的值。(回答0肯定是真话) 思路...原创 2018-12-21 15:11:28 · 350 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3) CDEF题解
C. Prefixes and Suffixes 题意:有一个长度为 n 的的字符串,现在给出长度1到n-1的该串前缀和后缀(混合的),求哪些串是前缀,哪些是后缀。 思路:为啥我感觉这套比赛除了E题,就C题最难.....先找到两个最长的串,假设其中一个为前缀另外一个为后缀即可。 #include<bits/stdc++.h> using namespace std; char ...原创 2018-12-19 12:23:44 · 342 阅读 · 0 评论 -
Codeforces Round #507 div2 DE题解
C. Timetable 题意:还没读懂..... D. Subway Pursuit 题意:交互题,你要求一个点的位置,这个点在1到n之中,每次可以移动至多k步,你每次可以询问系统一个区间 [ L , R ],系统会告诉你这个点在该时刻是否在区间内,要求至多用4500次求出这个点的坐标。 思路:先用二分缩小目标点的可确定区间,直到区间缩小的一定值后,随机询问某个点,看答案是否是它,若不是...原创 2018-12-12 21:42:10 · 177 阅读 · 0 评论 -
Codeforces Round #526 (Div. 2) CDE题解
由于这是猝死场,所以没打,第二天刷了刷发现挺简单的。(不对,是第一天...) C. The Fair Nut and String 题意:让你根据已给字符串的下标构造一些数列,要求:数列元素必须由已给串的字符 'a' 的下标严格递增构造,且数列两个相邻元素对应串的两个下标中间必须要有 'b' ,求有多少种构造方法。 思路:把字符串换成这样aabaaabaabaa(有多个b就把它缩为一个),相...原创 2018-12-11 15:40:10 · 1085 阅读 · 0 评论 -
Codeforces Round #525 (Div. 2) CDEF题解
C. Ehab and a 2-operation task 题意:给一个长度为n的数列,你有两种操作 :1 i x 表示从a1到ai每个数都加x,2 i x 表示从a1到ai每个数都模等于x,你至多有n+1次操作,求怎么把原数列构造成一个严格递增的数列。 思路:我们先把所有数都加上一个足够大的数(远大于n),假设前面 i 个数我已经构造成 1 2 3.... i 的数列,又因为后面的数远大...原创 2018-12-05 00:40:34 · 269 阅读 · 0 评论