04 2022 档案

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