随笔分类 -  atc

ABC401
摘要：AtCoder Beginner Contest 401 D - Logical Filling 不妨先考虑全是?的情况 . 若长度为偶数, 显然所有位置都应该是? . 奇数时 : 以5为例 , 若要有3个o , 则只能为o.o.o . 具体地 : 我们将原来的串转化一下 , 若与之相邻存在o,其一 阅读全文
posted @ 2025-04-13 19:45 _lull 阅读(47) 评论(0) 推荐(0)
ABC398
摘要：UNIQUE VISION Programming Contest 2025 Spring (AtCoder Beginner Contest 398) D - Bonfire First 发现\(t+0.5\)烟雾能到当且仅当 前面以前面\(t\)个时间为起点进行移动 , 至少一个能到该位置.直接 阅读全文
posted @ 2025-04-12 11:21 _lull 阅读(24) 评论(0) 推荐(0)
ABC399
摘要：AtCoder Beginner Contest 399(C~F) C - Make it Forest A simple undirected graph F is called a forest if and only if F does not contain any cycle. 用并查集计 阅读全文
posted @ 2025-04-06 15:38 _lull 阅读(25) 评论(0) 推荐(0)