做题记录——12.24-

这个记录本来是从 12.13 开始的,然后老年选手开摆了两个星期。

于是它变成 12.24 开始的了/mgx。

老年选手开始了 AGC 做题计划(不要问我为什么一直做简单题 /qd)。

2022.12.24

AGC024D Isomorphism Freak

毛估估一下答案就是直径除以 2。

发现很对,那就相当于对每个 dep 相同的点的 size 相同。

AGC025C Interval Game

在确定区间顺序的情况下,走法是显然的。

只会左右反复横跳。

不想写题解的题

AGC024B

AGC024C

2022.12.25

AGC026D Histogram Coloring

把原图拆分成若干个极大的矩形,每个矩形最底下一行要么是 RBRB/BRBR,要么有两个相同。

树形 dp 即可。

AGC026E Synchronized Subsequence

首先来一手分段。对每个段取最大值。发现 ab 的段就是能取到的最多 ab。ba 的串是首先取若干个 b,然后发现后面的字符都必须取。那就做完了。

upd:主播阳了,停更一会。

posted @   ZSH_ZSH  阅读(56)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端
点击右上角即可分享
微信分享提示