07 2022 档案

摘要:加粗:赛时AC 普通:赛后AC A. Perfect Permutation 签到题,将数组循环左移一位得到符合条件数组。 B. Party 思维题。当m是偶数的时候,我们可以把所有人都请来。 当m是奇数的时候,我们证明:最多只有两个人无法到场。 为了让边数变回偶数,我们需要删除一些人,记录所有人的 阅读全文
posted @ 2022-07-27 19:01 ztlsw 阅读(254) 评论(0) 推荐(3)
摘要:加粗:赛时AC 普通:赛后AC A. Three Doors 水题,但我一开始没看懂题意,就随便猜了个题意。反正就是拿着钥匙开一扇门,门后有别的钥匙,问你能不能全打开。 int main() { read(t); while(t--) { int x; read(x); memset(buc,0,s 阅读全文
posted @ 2022-07-24 17:52 ztlsw 阅读(24) 评论(0) 推荐(0)
摘要:加粗:赛时AC 普通:赛后AC A. Another String Minimization Problem 水题,先变顺序在前面的再变后面的 B. Making Towers 我们考虑对于每个位置i,它的状态能从哪里转移过来。 比较显然,当i-1、i-3、i-5这些位置的值和i一样的时候,可以发生 阅读全文
posted @ 2022-07-22 11:49 ztlsw 阅读(100) 评论(0) 推荐(1)