ccsu_cat

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...

和轩少一起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肯定是真话）思路...

C. Prefixes and Suffixes题意：有一个长度为 n 的的字符串，现在给出长度1到n-1的该串前缀和后缀（混合的），求哪些串是前缀，哪些是后缀。思路：为啥我感觉这套比赛除了E题，就C题最难.....先找到两个最长的串，假设其中一个为前缀另外一个为后缀即可。#include<bits/stdc++.h>using namespace std;char ...

C. Timetable题意：还没读懂.....D. Subway Pursuit题意：交互题，你要求一个点的位置，这个点在1到n之中，每次可以移动至多k步，你每次可以询问系统一个区间 [ L , R ]，系统会告诉你这个点在该时刻是否在区间内，要求至多用4500次求出这个点的坐标。思路：先用二分缩小目标点的可确定区间，直到区间缩小的一定值后，随机询问某个点，看答案是否是它，若不是...

由于这是猝死场，所以没打，第二天刷了刷发现挺简单的。（不对，是第一天...）C. The Fair Nut and String题意：让你根据已给字符串的下标构造一些数列，要求：数列元素必须由已给串的字符 'a' 的下标严格递增构造，且数列两个相邻元素对应串的两个下标中间必须要有 'b' ，求有多少种构造方法。思路：把字符串换成这样aabaaabaabaa（有多个b就把它缩为一个），相...

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 的数列，又因为后面的数远大...