随笔分类 -  USACO

USACO 2018 Open 题解
摘要：USACO 2018 Open Solution 更好的阅读体验戳此进入 题面 Luogu 链接 LG-P4379 [USACO18OPEN]Lemonade Line S 题面 娱乐题，读完题你们肯定也都秒了。。 有 $ n $ 头牛，每头有 $ w_i $ 表示最多可以忍受多少头牛在其前面排队， 阅读全文
posted @ 2022-12-02 22:26 Tsawke 阅读(59) 评论(0) 推荐(0)
USACO 2018 Feb 题解
摘要：USACO 2018 Feb Solution 更好的阅读体验戳此进入 题面 Luogu 链接 LG-P4266 [USACO18FEB]Rest Stops S 题面 这题你们基本都读完就能切吧。。真的很水。。 sssmzy 和他的~~私人教练~~ zpair 正在徒步攀爬彩虹糖山，我们将其抽象成 阅读全文
posted @ 2022-12-02 22:24 Tsawke 阅读(92) 评论(0) 推荐(0)
USACO 2018 Jan 题解
摘要：USACO 2018 Jan Solution 更好的阅读体验戳此进入 题面 Luogu 链接 LG-P4188 [USACO18JAN]Lifeguards S 题面 给定 $ n $ 个左闭右开的区间，在范围 $ [0, 10^{9}] $（Luogu 上的翻译写错了，多写了个 $ 0 $）内， 阅读全文
posted @ 2022-12-02 22:24 Tsawke 阅读(165) 评论(0) 推荐(0)
USACO 2017 Dec 题解
摘要：USACO 2017 Dec Solution 更好的阅读体验戳此进入 题面 Luogu 链接 LG-P4122 [USACO17DEC]Blocked Billboard B 题面 给定不交的两个矩形的左下和右上坐标，再给定第三个矩形的左下右上坐标，求两个矩形的没有被第三个矩形所覆盖的面积。 坐标 阅读全文
posted @ 2022-12-02 22:06 Tsawke 阅读(150) 评论(0) 推荐(0)
LG-P4270 [USACO18FEB]Cow Gymnasts P 题解
摘要：LG-P4270 [USACO18FEB]Cow Gymnasts P Solution 更好的阅读体验戳此进入 前面的几个性质的思路参考自 这篇Blog，主要是对一些我觉得难以理解的地方重写一下，以及对最后结论及实现进行更详细的证明。 题面 存在 $ n $ 个平台环形排列，每个平台可以放置 $ 阅读全文
posted @ 2022-12-02 21:05 Tsawke 阅读(46) 评论(0) 推荐(0)
LG-P4264 [USACO18FEB]Teleportation S 题解
摘要：LG-P4264 [USACO18FEB]Teleportation S Solution 更好的阅读体验戳此进入 题面 数轴上存在 $ n $ 对 $ a_i, b_i $ 表示有一坨牛粪需要从 $ a_i $ 送到 $ b_i $ 并贡献 $ d_i = \vert a_i - b_i \ver 阅读全文
posted @ 2022-12-02 20:56 Tsawke 阅读(22) 评论(0) 推荐(0)
LG-P4184 [USACO18JAN]Sprinklers P 题解
摘要：LG-P4184 [USACO18JAN]Sprinklers P Solution 更好的阅读体验戳此进入 题面 $ n \times n $ 的网格图（$ n $个格点，从 $ (0, 0) $ 到 $ (n - 1, n - 1) $），给定 $ n $ 个点的坐标 $ (i, j) $，保证 阅读全文
posted @ 2022-12-02 20:40 Tsawke 阅读(21) 评论(0) 推荐(0)
LG-P4182 [USACO18JAN]Lifeguards P 题解
摘要：LG-P4182 [USACO18JAN]Lifeguards P Solution 更好的阅读体验戳此进入 解法本身题解区已经写的较为清楚了，这里主要对大多数题解都涉及到但均未证明的一个贪心策略进行感性证明，故前面的推导过程写的较为简略。 题面 给定 $ n $ 个左闭右开的区间，在范围 $ [0 阅读全文
posted @ 2022-12-02 20:27 Tsawke 阅读(27) 评论(0) 推荐(0)