摘要：
Question 分析：题意中说扑克牌总数是n的整数倍实际上就是在暗示，我们可以先把均分后每堆纸牌的数量算出来。 "...."告诉我们只能相邻两个之间操作，但一定要少的问前一个要，多的给下一个吗，不需要，因为你问 上一个要事实上也上上一个绕了一圈给你送过来的，所以我们就一堆一堆操作，多了少了都由下一 阅读全文
摘要：
Question 分析：经典贪心应用之选择更多的区间，乱乱的区间肯定不利于我们思考，我们先将区间按右端点排个序， 这样右端点小的肯定是结束更早的，所以我们就一件一件事情选择，每次选择符合条件的右端点最小的即可 贪心策略：选择结束更早的 #include<cstdio> #include<iostre 阅读全文
摘要：
题目传送门 分析：要使礼物更加平均，分的份数尽量少，且礼物价值不超过上限，我们很容易想到先从小到大排序。 然后让最小的和最大的在一组，如果最小的和最大的无法在一组，那么只能让最大的自己一组。 #include<cstdio> #include<iostream> #include<cstring> 阅读全文
摘要：
题目传送门 分析：题目要求所有人的平均等待时间最少，换句话说就是求等待时间最短，那么要想让等待接水的时间尽可能的短，那么就让接水那个人接水的时间尽可能的短 贪心策略：让接水时间短的人先接水 #include<cstdio> #include<iostream> #include<cstring> # 阅读全文
摘要：
题目传送门 也是十分简单的贪心，是性价比贪心，策略：优先选择单价较低的奶农买奶 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; struct node { int a,b; }; node mi 阅读全文
摘要：
Description 对于给定的一个长度为NN的正整数数列A_i，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。 Input 第1行包含两个正整数N,M，表示了数列A_i的长度与每段和的最大值，第2行包含N个空格隔开的非负整数A_i，如题目所述 阅读全文
摘要：
Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的 阅读全文
摘要：
贪心真的是个好东西呢 一，对贪心的了解 贪心算法是一种在求解问题的过程中，总是做出当前状态下的最优解的一种贪婪地做法，贪心算法使用于某些求可行性解和最优解的题目。 贪心算法与其说是一种算法，不如说是一种策略，其解题的方式是从问题的初始状态出发，经过若干次贪心选择而得到答案的一种策略。 贪心选择：应用 阅读全文