随笔分类 -  算法基础 / 贪心

【题解】Solution Set - NOIP2024集训Day77 反悔贪心
摘要：【题解】Solution Set - NOIP2024集训Day77 反悔贪心 https://www.becoder.com.cn/contest/5747 「AGC018C」Coins 在没有 x,y,z 限制的时候，每个人一定取三个数中最大的那个。出现超出限制的，反悔调整。 打了，但是 阅读全文
posted @ 2024-11-14 08:13 CloudWings 阅读(22) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day71 贪心
摘要：【题解】Solution Set - NOIP2024集训Day71 贪心 https://www.becoder.com.cn/contest/5712 「BalticOI 2016 Day2」交换 https://www.luogu.com.cn/article/38tenp0y 最开始的分讨是 阅读全文
posted @ 2024-11-07 08:24 CloudWings 阅读(31) 评论(2) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day63 贪心
摘要：【题解】Solution Set - NOIP2024集训Day63 贪心 https://www.becoder.com.cn/contest/5685 「NOI2015」荷马史诗 k-Huffman 树。 确保总长度最小，也即是构造一棵 \(\displaystyle\sum_{i\in \te 阅读全文
posted @ 2024-10-31 08:48 CloudWings 阅读(15) 评论(0) 推荐(0) 编辑
【题解】Solution Set - NOIP2024集训Day62 贪心
摘要：【题解】Solution Set - NOIP2024集训Day62 贪心 https://www.becoder.com.cn/contest/5678 「USACO2009 Feb」庙会捷运(Fair Shuttle G) 手玩了几组数据之后，感觉右端点小的点会更优。于是按右端点排序之后，每次尽 阅读全文
posted @ 2024-10-28 09:12 CloudWings 阅读(9) 评论(0) 推荐(0) 编辑
【题解】「NOIP2012」疫情控制
摘要：https://www.luogu.com.cn/problem/P1084 这道题难在贪心的思路，实现比较简单可以直接看代码。 首先二分。现在转化为判定问题。可以用倍增求出每个军队最上面能到哪。 结论1： 我们一定不会把在除了根节点以外的军队往下移动。否则肯定不优。 所以我们把能走到根节点的先存在 阅读全文
posted @ 2024-08-16 21:17 CloudWings 阅读(15) 评论(0) 推荐(0) 编辑

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