2.6k2 分钟

差亿点过三题 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
7231 分钟

感受到了div.3的友好度 A题先求出三数最大值,然后判断有多少个数等于,如果个数大于等于,则对于第个数输出为,否则的话最大值输出,其他数输出 LL t; int main() { ios::sync_with_stdio(false); cin.tie(0); cin>>t; while(t--){ LL a,b,c; cin>>a>>b>>c; LL a1=max(a,b),a2=max(b,c); LL temp=m
3.8k3 分钟

数据太弱,错误判断都能过。。 if(cnt[0]+cnt[1]==0) break; A: 先考虑是一道数学题,对于某一位上出现的次数,我们可由数学知识推出为,而求出该组合数与Codeforces Round #745 (Div. 2)的D题一致。 注意oj数据后带无效空格?回车,单纯getchar判断会报WA LL n, k, c[N][N], mark = 2; LL quikpower(int b) { LL ans = 1, base = 2; while (b > 0) {
4.3k4 分钟

同样只过了A题 英文菜鸡,看样例才知道是不能连续使用同一weapon然后还**地分的情况 UPD: B题和做的思路差亿点点,可惜自己多虑跑去干E由题意得出在区间内的元素无法进行题中操作,所以只需对原数组进行排序,然后比对区间内与原数组位序是否相同 E题: 首先切入点是考虑每一位上的情况:对于第位到第位,如果在区间满足题设条件,那么比较强的要求是:在区间上第位的异或值为,按位与值为,而对于第位至最高位的异或值也为,那么显然要完成该要求就需要为偶数 而事实上如果遍历每一位的较强要求下的结果,就能覆盖到原题较弱要求下的解 然后上快读都被报TLE,最后map换成cc_hash_table才3166