随笔分类 -  构造

P8272
摘要：[USACO22OPEN] Apple Catching G 题目描述 天上下苹果了！在某些时刻，一定数量的苹果会落到数轴上。在某些时刻，Farmer John 的一些奶牛将到达数轴并开始接苹果。 如果一个苹果在没有奶牛接住的情况下落到数轴上，它就会永远消失。如果一头奶牛和一个苹果同时到达，奶牛就会 阅读全文
posted @ 2024-11-16 21:48 SIXIANG32 阅读(13) 评论(0) 推荐(0) 编辑
P4138
摘要：[JOISC2014] 挂饰 题目描述 JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个 阅读全文
posted @ 2024-11-16 21:28 SIXIANG32 阅读(7) 评论(0) 推荐(0) 编辑
P8900
摘要：[USACO22DEC] Barn Tree S 题目描述 Farmer John 的农场有 N 个牛棚 (2≤N≤2×105)，编号为 1⋯N。有 N−1 条道路，每条道路连接两个牛棚，并且从任一牛棚均可通过一些道路到达 阅读全文
posted @ 2024-11-16 21:02 SIXIANG32 阅读(6) 评论(0) 推荐(0) 编辑

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