随笔分类 - 贪心

P1930

摘要：[USACO3.3] 亚瑟王的宫殿题目描述很久以前，亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。为了纪念上述事件，我们把这些故事看作是一个棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格组成的棋盘上，没有两个骑士在同一个方格内。这个例子是标准的

8 \times 8

$8\times 8$ 棋盘。阅读全文

posted @ 2024-11-18 20:59 SIXIANG32 阅读(8) 评论(0) 推荐(0) 编辑

P8272

摘要：[USACO22OPEN] Apple Catching G 题目描述天上下苹果了！在某些时刻，一定数量的苹果会落到数轴上。在某些时刻，Farmer John 的一些奶牛将到达数轴并开始接苹果。如果一个苹果在没有奶牛接住的情况下落到数轴上，它就会永远消失。如果一头奶牛和一个苹果同时到达，奶牛就会阅读全文

posted @ 2024-11-16 21:48 SIXIANG32 阅读(13) 评论(0) 推荐(0) 编辑

P8900

摘要：[USACO22DEC] Barn Tree S 题目描述 Farmer John 的农场有

N

$N$ 个牛棚

(2 \leq N \leq 2 \times 10^{5})

$(2 \le N \le 2 \times 10^5)$ ，编号为

1 \dots N

$1 \cdots N$ 。有

N - 1

$N−1$ 条道路，每条道路连接两个牛棚，并且从任一牛棚均可通过一些道路到达阅读全文

posted @ 2024-11-16 21:02 SIXIANG32 阅读(6) 评论(0) 推荐(0) 编辑

贪心（不同情况下有不同策略）题单报告

摘要：书接上回。感觉这个标题起得云里雾里的颇有上次讲的“反悔自动机”的奇妙风范，坏了会回旋镖插我自己身上了（感觉这样的贪心很厉害。什么叫不同情况下有不同策略呢？就是说你要分讨，分讨的每一种情况我们都要保证这是当前的最优解。这听起来是不是还是很扯，其实这是为了方便我自己看的，所以我瞎扯瞎扯问题不大(*/ 阅读全文

posted @ 2023-07-27 17:27 SIXIANG32 阅读(28) 评论(0) 推荐(0) 编辑

贪心（反悔贪心）题单报告

摘要：Democy 爷给了一份贪心的题单，但是由于我是小笨比，所以很多题我都不是很会做，现在来简单写一份总结，加强一下印象 qwq。首先什么叫贪心？贪心就是我每次都选择一个最大值。比如说我现在有