A~G)C004

AGC004


A Divide a Cuboi

我不会,谁能教教我/kk

https://agc004.contest.atcoder.jp/submissions/7919351

B Colorful Slimes

枚举最多的膜法使用次数,每次搞搞。

https://agc004.contest.atcoder.jp/submissions/7919450

C AND Grid

好久前写的忘了= =

考虑构造两个连通且不重合的图,套在原图中

第一个图是第一列+奇数行(除了第m列),第二个图是第m列+偶数行(除了第1列)

D Teleporter

点¥1一定自己连向自己,如果不是设环长为(c),为了让(1)走回自己,(c)一定要是(K)约数才行,但这样的话环上其他点就走不到(1)

强至(a_1=1)后变成一棵树,在树上腾讯

https://agc004.contest.atcoder.jp/submissions/7925479

E Salvage Robots

考虑移动出口,每次移动出口会砍掉一些点,怎么算出砍掉了那些点呢

如果知道了出口四个方向的最极端坐标就可以简单算出来了

然后用这个dp(注意要开short

https://agc004.contest.atcoder.jp/submissions/7926540

F Namori

以前写的,懒得写了,咕

https://www.luogu.org/blog/flashblog/solution-at2046

原文地址:https://www.cnblogs.com/xzz_233/p/11649278.html