weixin_44077170的博客

这道题，emmm感觉出题人有点误人子弟了，一堆歧义的语句，刚开始我以为是能分的组的最小值，但是仔细想象，小绿应该没这么简单，果不其然只拿了60#include <iostream>#include <vector>#include <algorithm>#include <cstring>typedef long long int ll;...

咋一看还以为是dp。。。仔细看原来是贪心，不停的选择高度差最大的跳就好了，直到跳完所有的石头为止~下面是AC代码#include <iostream>#include <cmath>#include <algorithm>using namespace std;typedef long long int ll; int main() ...

这道题也是典型的贪心问题，我们要尽可能的找出两对纪念品种（能找两对就不找一对），也就是说价值最小的要尽可能匹配价值大的物品，这样才会使得匹配两对的多，分别设置两个指针，一个从左向右，一个从右向左 AC代码:#include <iostream>#include <algorithm>using namespace std;int main(){ int ...

和那个摘果子问题是一样的，比较水的题目。注意开long long 不然数据太大又会wa掉 AC代码：#include <iostream>#include<utility>#include <algorithm>using namespace std;typedef long long int ll;bool cmp(pair<int,int...

这是一道贪心题，但刚开始我还没看出来，只好用递归来做。可能是时间太宽裕了，暴力竟然也过了。暴力来说，应该还算比较好理解吧，对于4 3 2 5 3 5 我们找到其中最小的一个数字，如果有多个就选择其最靠前的一个就行（其实任意一个都可以，然后使得数组里面所有的元素全部减去2，就变成了2 1 0 3 1 3 然后 加上这个数并对左右两边分别进行递归，AC代码如下:#include <ios...

这也是典型的贪心问题，十分简单。思路：将所摘苹果所需要的力气从小到大排序，然后从第一个开始依次往后，就可以愉快的摘苹果了~~#include <iostream>#include <utility>#include <algorithm>using namespace std;bool cmp(pair<int ,int > a,pair...

这道题是一道经典的贪心问题，一个高精度正数删除其中的K个，我们可以这样来分析：两个数比较大小，我们肯定都是比较最高位，最高位大的那个数就大，最高位相同，再比较剩下的。同理，这个题也是这样，删除K个数字，我们一定要保证删除这K个数后，最高位最小，同理，后面的每一位，都要保证高位时最小的比如N个数字，N1 N2 N3 N4 N5 N6 N7 我们删除 m个，那么就从前m+1个数中找出最小的那一个...

这题思路也十分简单，分组考虑，稍加分析即可。对于 n个数 x1 x2 x3 x4 x5 x6 x7 x8我们可以这样考虑，第一组x1+x2<x那么是不是让x1尽可能小呢，答案不是的。因为我们要求吃掉的最少的糖果数量，如果吃掉x1的很多糖果数量，那么仅仅是x1和x2这个组，但是如果我们对x2动刀，就可以兼顾两个组，x1-- x2和x2–x3,所以如果x1>x 即让x1减少到...

本题思路也十分简单，不停的选最小的两个。合并后压入队列。类似构造哈夫曼树。```cpp#include <iostream>#include <queue>typedef long long int ll;using namespace std; int main() { int n; cin>>n;...

#include <iostream>#include <utility>#include <algorithm>typedef long long int ll;using namespace std;bool cmp(pair <int,int> t1,pair<int,int> t2); int main() ...

很水的贪心，不过一定要注意开大一点的数据类型，题目数据太大了#include <iostream>#include <algorithm>#include <iomanip>using namespace std;struct Node{ int T; int order;};bool cmp(Node a,Node b); ...

很水的题目，就不多做评价了qaq#include <iostream>#include <algorithm>#include <iomanip>using namespace std;struct Node{ float weight;//重量 float value;//总价值 float price;//单价};...