2022年10月20日
摘要: [USACO10MAR] Great Cow Gathering G 题目描述 $Bessie$ 正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。 每个奶牛居住在 $N$ 个农场中的一个,这些农场由 $N-1$ 条道路连接,并且从任意一个 阅读全文
posted @ 2022-10-20 18:29 hu_led 阅读(33) 评论(1) 推荐(0) 编辑
摘要: CF1742E Scuza 题意简述 $t$ 组数据,对于每组数据: 有 $n$ 级台阶,每级台阶比上一级高 $a_i$ 米。有 $q$ 次询问,每次询问给出一个腿长 $k$,问在每次跨上的高度不大于腿长 $k$ 的前提下最多能走到的高度。 思路 要想到达第 $i$ 级台阶,就必须要先走过前 $i- 阅读全文
posted @ 2022-10-20 11:45 hu_led 阅读(107) 评论(0) 推荐(0) 编辑