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