随笔分类 - 贪心

Codeforces 1238G Adilbek and the Watering System 贪心

摘要：Adilbek and the Watering System 为什么这个题这么水，感觉已经写过一万遍了，还拿了一血。 HDU - 5380是这道题的加强版呀。阅读全文

posted @ 2019-10-09 10:40 NotNight 阅读(398) 评论(0) 推荐(0)

Codeforces 436E Cardboard Box (看题解)

摘要：Cardboard Box 贪了个半天贪不对，我发现我根本就不会贪心。我们先按b排序，然后枚举选两颗心的b的最大值，在这个之前的肯定都要选一个，因为前面的要是一个都没选的话，你可以把当前选两颗心的替换成前面选两颗心，然后用平衡树或者线段树维护一下前k大和就好啦。阅读全文

posted @ 2019-04-08 12:45 NotNight 阅读(230) 评论(0) 推荐(0)

Codeforces 449C Jzzhu and Apples 贪心 (看题解）

摘要：Jzzhu and Apples 从大的质因子开始贪心，如果有偶数个则直接组合，如果是奇数个留下那个质数的两倍，其余两两组合。阅读全文

posted @ 2019-02-26 19:31 NotNight 阅读(128) 评论(0) 推荐(0)

bzoj 1899 贪心+dp

摘要：思路：这个贪心排顺序我居然没看出来。吃饭时间长的在前面，用反证法很容易得出。剩下的就是瞎dp啦。阅读全文

posted @ 2018-10-09 21:47 NotNight 阅读(240) 评论(0) 推荐(0)

bzoj 1826

摘要：思路：贪心取最后出现的。阅读全文

posted @ 2018-10-08 23:45 NotNight 阅读(123) 评论(0) 推荐(0)

bzoj 1110 贪心 + 进制转换

摘要：思路：感觉脑洞好大啊。。。因为每两个砝码其中一个都是另一个的倍数，我们可以知道砝码的种数很少，我们将所有容器的容量都转换成用这些砝码的重量的进制表示，然后将所有砝码排序，然后贪心地取，取到不能再取。阅读全文

posted @ 2018-06-17 19:57 NotNight 阅读(150) 评论(0) 推荐(0)

bzoj 1237 [SCOI2008]配对贪心+dp

摘要：思路：dp[ i ] 表示排序后前 i 个元素匹配的最小值，我们可以发现每个点和它匹配的点的距离不会超过2，这样就能转移啦。阅读全文

posted @ 2018-06-03 00:44 NotNight 阅读(99) 评论(0) 推荐(0)

bzoj 1263 [SCOI2006]整数划分

摘要：n >= 6 的时候减3, 最后分类讨论，上个Java 阅读全文

posted @ 2018-05-31 21:48 NotNight 阅读(120) 评论(0) 推荐(0)

Codeforces Round #296 (Div. 1) B - Clique Problem

摘要：B - Clique Problem 题目大意：给你坐标轴上n个点，每个点的权值为wi，两个点之间有边当且仅当 |xi - xj| >= wi + wj，问你两两之间都有边的最大点集的大小。思路：其实问题能转换为一堆线段问你最多能挑出多少个线段使其两两不相交。。对于一个点来说可以变成[x - 阅读全文

posted @ 2018-05-14 16:30 NotNight 阅读(115) 评论(0) 推荐(0)

bzoj 1193

摘要：大范围贪心，小范围暴力。。。。。阅读全文

posted @ 2018-05-08 16:31 NotNight 阅读(149) 评论(0) 推荐(0)

bzoj 1150

摘要：思路：写的时候感觉是贪心但是没有什么思路... 看了题解，原来有一个选了能反悔的贪心思路，如果最优那么每个城市只能和旁边的相邻城市连边，所以问题变成了由n个数，不能取相邻的两个数，取k个最小是多少。我们将这n个数放进优先队列里边贪心地取小的，取完最小的之后，把当前这个now和当前这个的左边l 阅读全文

posted @ 2018-05-08 10:37 NotNight 阅读(142) 评论(0) 推荐(0)