cherryKea2-优快云博客

原创 cf rating 1600

最小值为min(st.size(),st.size()-cnt/2+1);记最大的非法对的字符是x，总非法对数为k，x的对数为cntx。(k为奇数时，最后一次交换只能少1，所以答案为k/2上取整)发现k/2次交换，每次均可以让非法对的个数少2。当i为0时，会访问f[-1][0]，特判掉。若n为奇数或某个数字出现的次数>n/2。并给每个数的度数打上标记。统计有多少个度为1的点。先统计出所有的非法对。若cntx<=k/2。

2026-08-08 15:43:56 181

原创 Codeforces Round 1112 (Div. 2)

所以Alice和Bob的最优策略都是删掉最前面的0和1。关闭输入输出流后，不要用putchar函数。如果a数组的数字都变成b数组的数字后还。01表示a[i]=0,b[i]=1;10表示a[i]=1,b[i]=0;Alice删0使字典序最大。如果cnt01<cnt10。最后剩下的位数是相同的，同理cnt01<=m/2。Bob删1使字典序最小。

2026-08-02 11:23:18 225

原创 cf rating 1600

【代码】cf rating 1600。

2026-08-01 21:27:09 34

原创 cf ratring1600 7月29日

【代码】cf ratring1600 7月29日。

2026-08-01 14:41:58 18

原创 cf rating 1600 7月28日

如果存在区间的和大于0，让每一个区间的和都大于0。

2026-07-29 09:30:09 40

原创 7.26 cf rating1600 3道

本文摘要了3道Codeforces题目解法： C. Hossam and Trainees - 使用欧拉筛预处理质数，通过分解每个数的质因数并检查重复来判断是否存在两个数有共同质因数。时间复杂度O(n)。 D. Same Count One - 统计每行1的个数和总数，若无法均分则无解。否则通过交换操作使每行1的个数相等，记录交换步骤并输出。 C. Interesting Sequence - 利用lowbit操作判断是否存在解，通过不断加lowbit(a)来寻找满足条件的数，若无法达到目标则输出-1。

2026-07-26 17:49:51 50