随笔分类 -  3-Atcode做题记录

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