07 2021 档案
摘要:Codeforces Round #733 (Div. 1 + Div. 2) A 略 B 略 C 略 D 题意就是构造一个错位排列 b,和 a 相同的位置尽量多。 设 ai 有 num 种,答案只能为 num/num−1。首先给每个 ai 随便配
阅读全文
摘要:Codeforces Round #635 (Div. 1) A 略 B 先排序,枚举 x,贪心地选 y,z C S 中连续的一段在 A 中也是连续的。想象把 T 补齐(后面是什么无所谓),令 fl,r 表示 S[1,r−l+1] 拼成
阅读全文
摘要:Codeforces Round #633 (Div. 1) A 略 B 答案最大为 3。如果用 2 种,那一定可以只用 1 种。然后看看什么情况只用 1 种(略) C 找规律(略) D 设选出的集合为 S,则 ∀u,以 u 为根
阅读全文
摘要:Codeforces Round #631 (Div. 1) A 略 B 由题意得,ai 二进制下最高位的 1 一定大于 ai−1 的,并且只需要满足这一个条件。那么只需要计算出 pi 表示最高二进制位为 i 时有多少种数,前面都是 2k
阅读全文
摘要:Codeforces Global Round 7 E 答案显然单调不增,那么初始答案为 res=n,不断判定并减小答案直到可行。判断方法:把有删除操作的地方记上 −1,把 pi≥n 的地方记上 +1,若最大的后缀和 >0,则 res 可行。这
阅读全文