Codeforces Round #752 (Div. 2)
智商在线检测round。。。
A题维护的最大值。
B题,先判断是否为偶数,不是的话就判断是否存在,不存在就是NO,否则为YES
C题,判断中是否存在,使得,不存在就为NO,不知为何偷懒只判断前14位全排列会WA
D题, 的情况就直接输出。
下面讨论,的情况,不妨设,显然为偶数,那么取,则有
A
LL t;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cin>>t;
f(sb,1,t){
LL n,ans=0;
cin>>n;
more...Educational Codeforces Round 116 (Rated for Div. 2)
差亿点过三题
A题,考虑将相同的字母压缩,要也即要压缩后的字符数为奇数,考虑修改则需要修改开头或者结尾。
这时考虑到修改一位便可,于是只需
s[0]=s.back();
B题,先求出k在二进制下最高位1的位置,然后按等比数列求和求出如果就模拟,否则就除k算。
不开long long见祖宗。
C题,考虑到,先预处理出十的幂与各幂次之间允许的次数
A:
LL t;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cin>>t;
f(sb,1,t){
string
more...