- 博客(4)
- 收藏
- 关注
原创 Educational Codeforces Round 150 (Rated for Div. 2) A - D
给出一串由A-E组成的序列s,A-E的贡献为1-10000,若s[i]后存在s[j]使得s[j]>s[i],那么s[i]的贡献为负数,现在可以改变一个字母,求最大得分是多少。给出一个序列a,设刚开始有一个空序列b,遍历a,把a[i]添加到b的末尾,如果添加后的b是一个美丽的序列则真的加入到b并输出1,反之则不加入到b的末尾并输出0。给出n个1,Alice 和 Bob 在这n个1上博弈,每次操作可以选择x个相同的数字(x>1)并把这些数字变成他们的和,不能操作的人输,问最后谁赢了。
2023-07-16 19:31:13
175
1
原创 Codeforces Round 882 (Div. 2)(A-D) 题解
给出一个长度为n的序列a,现在可以选择一个序列下标i,并向序列后添加一个元素,设添加元素为x,则x=a[i]^...a[m] (x为第m+1个元素),问可以添加的最大的x值是什么。现在有q次修改,输入x,每次修改都会在使s[x]反转,即0->1,1->0,在后改后需要输出最少需要多少次交换(对s上的元素进行交换)可以使拼接后的字符串的字典序最大。给出字符串s,区间个数m,例如对于字符串100110,区间(1,2),(1,2),(3,4),那么拼接后的字符串为101001。的和最小的情况下求最多的块数。
2023-07-07 10:03:23
499
1
原创 Codeforces Round 879 (Div. 2) (A-D)题解
A,B两人在S和T两个字符串上博弈,A的操作是选择一个字符使得其变成自己想要的任意一个字符,B的操作是选择一个字符串使其反转,A的目的是在尽量少的步数内使S=T,B的目的步数尽量多,问最少多少步可以使S=T。实际上可以令B只操作T字符串,A只操作S字符串,A在操作次数为奇数时,T字符串不动,为偶数时,T字符串反转,那么只需要考虑S和T的字符差异数和S和reverse(T)的字符差异数即可。,若题目在某学生的区间内,那么该学生得分+1,否则得分-1,问在提问结束后,学生分数最高和分数最低的差值最大是多少。
2023-07-06 16:32:31
149
1
原创 CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!) A-C
两个人,分别有n个和m个宝可梦,设宝可梦a和宝可梦b相互攻击两方战力在攻击后会变为a-b,b-a,战力小于等于0时宝可梦会消失,问谁会赢显而易见, 直接比较战力总和即可。
2023-07-03 15:37:52
248
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人