随笔分类 -  贪心

P1413 坚果保龄球
摘要：P1413 坚果保龄球 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 大家可以发现这里的坚果其实是火爆辣椒2333，那么我们要尽量多消灭僵尸，就需要在僵尸位于1列时在放置（ans++），这样就能尽量多消灭僵尸； 还有就是不管一格无论有多少僵尸都是一样的，都可以秒杀的，所以可以用b 阅读全文
posted @ 2022-09-11 16:07 ljq0120 阅读(59) 评论(0) 推荐(0) 编辑
P1376 [USACO05MAR]Yogurt factory 机器工厂
摘要：P1376 [USACO05MAR]Yogurt factory 机器工厂 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 贪心这个题很好想枚举到了第i月，如果前面有某一个月制造出机器的成本 + 到达第i天保养得花费是小于在第i个月直接造出来花费的成本的那就可以替换掉所以这就很显然 阅读全文
posted @ 2022-08-25 08:53 ljq0120 阅读(60) 评论(0) 推荐(0) 编辑
P1589 泥泞路
摘要：P1589 泥泞路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 step 1：将泥泞小路针对起点排序。使用一个 结构体+自带sort 就可以实现。 step 2：得到起点有序的小路之外，就需要考虑怎么铺路了。该怎么铺呢？主要就是两种情况： 情况1:每次恰好只铺了自己的路。 阅读全文
posted @ 2022-08-25 08:34 ljq0120 阅读(49) 评论(0) 推荐(0) 编辑
P7713 「EZEC-10」打分
摘要：P7713 「EZEC-10」打分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我们不妨来考虑一下这 m 分的分配问题。 由于最后肯定要去掉最低分，所以往最低分上加分对答案没有贡献。 所以我们直接一开始就把最低分刨了，考虑剩下的 n - 1 个分。 由于最后要去掉最高分算平均分 阅读全文
posted @ 2022-08-23 09:56 ljq0120 阅读(79) 评论(0) 推荐(0) 编辑