04 2022 档案

AtCoder Beginner Contest 190
摘要：这场的 E 题比 F 题的难度大 hh~。 我的 AC 代码： https://atcoder.jp/contests/abc190/submissions?f.Task=&f.LanguageName=&f.Status=AC&f.User=HinanawiTenshi A 如果 c=1 不妨 阅读全文
posted @ 2022-04-15 17:36 HinanawiTenshi 阅读(33) 评论(0) 推荐(0) 编辑
【图论】AcWing 369. 北大ACM队的远足（DAG 必须边 + 双指针）
摘要：这题是在我这两天身体不太舒服的情况下写的，写的比较折磨。。也许这道题同时让我更不适了吧 但是写完提交上去竟然直接过了，有点出乎意料。如果是数据水了或者找到 hack 数据可以发过来 分析 这题我们考虑将问题进行拆解： 首先，我们需要找出 DAG 的必须边（桥），DAG 上找必须边还是很简单的：对于一 阅读全文
posted @ 2022-04-07 11:18 HinanawiTenshi 阅读(57) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示