随笔分类 - 0--Atcoder比赛记录
摘要:A - Cookie Exchanges 看到这种题一般能想到直接枚举一定次数,不行就输出无解。 可以证明是 \(\log n\) 次,没想过证明。 B - Unplanned Queries 观察样例容易发现,或者这类题我好像见过类似的,结论就是如果所有端点都被取偶数次,那么就是可行的,反之不行。
阅读全文
摘要:A - Sorted Arrays 直接贪心地从前往后取即可。 B - Hamiltonish Path 考虑随便取一条路径 \((u,w_1,w_2,w_3,...,w_k,v)\) 。 那么我们对于 \(v\) 的所有没取过的点,随便选一个取下去即可,这样一定会有终点。 然后对于 \(u\) 同
阅读全文
该文被密码保护。

浙公网安备 33010602011771号