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
以前写的,懒得写了,咕
博主是蒟蒻,有问题请指出,谢谢!
本博客中博文均为原创,未经博主允许请勿随意转载,谢谢。
本博客中博文均为原创,未经博主允许请勿随意转载,谢谢。