摘要：
原题链接：https://www.luogu.com.cn/problem/P1094 题意解读：贪心选择 解题思路： 贪心策略： 将纪念品按价格由小到大排序，优先一大、一小，如果价格之和不超限，则分为一组，如果超限，则大的单独分为一组， 重复以上过程，直到所有数据都遍历到，采用一头一尾双指针即可。 阅读全文
posted @ 2024-02-26 09:55
hackerchef
阅读(128)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1208 题意解读：就是一个部分背包问题，贪心模版题。 解题思路：优先选择单价低的牛奶即可。 100分代码： #include <bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2024-02-25 11:29
hackerchef
阅读(133)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P5019 题意解读：最短时间内填满道路，连在一起的不为0的坑可以一起填 解题思路： 方法1：分治法 对于一段连续不同深度的坑，可以最多连续填的天数是最小深度 在填满最小深度之后，分别针对其左边和右边的区域再进行填充，这就是 阅读全文
posted @ 2024-02-25 10:43
hackerchef
阅读(220)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1478 题意解读：题目的本质是任务安排问题，有n件任务，每件任务耗时不同，在一定的时间内，如何安排任务使得完成的任务越多越好。 解题思路： 对于这类问题，贪心策略是优先完成容易的。 回到摘苹果问题，要优先摘耗费力气小的， 阅读全文
posted @ 2024-02-23 13:02
hackerchef
阅读(187)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1106 题意解读：如何删数，让剩下的数最小，贪心选择问题。 解题思路： 方法1：删数法 先看样例： 175438 4 第1次遍历：删掉7，剩下15438 第2次遍历：删掉5，剩下1438 第3次遍历：删掉4，剩下138 阅读全文
posted @ 2024-02-23 10:18
hackerchef
阅读(691)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3817 题意分析：吃最少的糖果，保证相邻糖果数之和不大于x，需要某种贪心策略。 解题思路： 依次遍历相邻两盒糖果 如果糖果数之和大于x，必须要吃点一部分，使得糖果数之和刚好等于x 贪心策略是：优先吃后一盒糖果，因为这样可 阅读全文
posted @ 2024-02-22 17:42
hackerchef
阅读(190)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1090 题意解读：两两合并，是典型的哈夫曼编码算法思想，贪心即可。 解题思路： 要是合并体力消耗最少，就要让尽可能少的果子越晚合并越好， 因此，贪心策略为优先选择数量最少的两堆果子合并，一直到剩下一堆果子，把合并过程中的 阅读全文
posted @ 2024-02-22 17:18
hackerchef
阅读(181)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1803 题意解读：通过某种贪心策略，使得能参加的比赛数越多越好。 解题思路： 将比赛按照结束时间由小到大哦排序， 贪心策略是优先选择结束时间早的比赛，因为这样能保证后面参加更多其他比赛 100分代码： #include 阅读全文
posted @ 2024-02-22 17:03
hackerchef
阅读(100)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1223 题意解读：第i个人接水时，后面的n-i个人就要等待，要使平均等待时间最短，即总等待时间最短，贪心法解题。 解题思路： 设一共n个人，第i人的接水时间为ti 总等待时间为：t1*(n-1)+t2*(n-2)+... 阅读全文
posted @ 2024-02-22 16:29
hackerchef
阅读(585)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2240 题意解读：金币可以任意分割，贪心模版题。 解题思路： 将金币按照单位价格由大到小排序，优先装单价最高的，最后背包不够装时，对金币进行分割，直到装满背包为止。 100分代码： #include <bits/stdc 阅读全文
posted @ 2024-02-22 15:55
hackerchef
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号