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

posted @ 2019-10-10 17:08  菜狗xzz  阅读(236)  评论(0编辑  收藏  举报