04 2022 档案
摘要:Codeforces Round #779 D2. 388535 (Hard Version) (01字典树) 题目 题意大概就是给一个l, r, 然后选一个数x对l-r的排列pi每一项进行异或操作,得到数组a[], ai = pi ^ x。现在输入l, r和操作后的数组a[],让你求它们异或的数
阅读全文
摘要:Codeforces 780 F2. Promising String (hard version) (树状数组) 题目 题目大意是一个字符串,每项为- 或者 +,如果-,+个数一样这个字符串是平衡的。你能进行操作:将两个相邻的-转变成+,如果一个字符串能通过操作变成平衡的被称为 “有希望平衡的”
阅读全文
摘要:Codeforces 780 D. Maximum Product Strikes Back (模拟) 题目: 题目大意是给一个数组a[1...n] (-2 ⇐ a[i] ⇐ 2) ,问你从前面删除几个数,后面删除几个数,最后使得剩下数字的乘积最大。输出前后分别删除个数。注意:全部删除的空数组被认为
阅读全文

浙公网安备 33010602011771号