bossmmm的博客

本题是典型的背包问题，和本蒟蒻之前写过的背包问题一样。贪心：P2240 【深基12.例1】部分背包问题（洛谷）本题重点同样在于，先按照均价对每堆财宝进行排序，假如为降序，第一堆就是均价最高的，我们选择将其拿走，然后是第二个…（当然在代码中要加入对承重的判断）#include<bits/stdc++.h>using namespace std;struct Node{ double w;//重量 double v;//价值 double p;//均价}a[1001];doub

本题链接本题同样考察贪心算法，只不过是将取最多线段的问题换了一种表述模式（不相交区间问题）。

本题链接这题贪心算法是关键，而且用到的思维比较巧妙。这里引用洛谷大佬昵称是啥？？的解释：首先这里有一个简化的思想。考虑到分好后所有的纸牌数都等于平均数，我们干脆以平均数作为标准，让所有的纸牌数减去平均数，如果是正数表明需要移走这个正数数量的纸牌，注意负数需要移走的牌数就是这个负数本身，而0则是正好了，下文中把处理过的牌组就叫做简化后的卡组。贪心思想则是从左到右依次枚举，将每个卡组上简化后的数移动到右边的卡组(再说一遍，是负数的就移走负数)，这样最后一组牌就自动变成0了但是如果简化后的牌组中有0怎么

本题对c++党来说有个福利STL里的优先队列 : priority_queue具体用法参考以下链接：添加链接描述本题链接#include<bits/stdc++.h>using namespace std;int n, ans = 0;priority_queue < int, vector <int>, greater <int> > q;int main(){ cin >> n; for (int i = 1; i &l

P1803 凌乱的yyy / 线段覆盖本题为贪心算法中典型的不相交区间问题这里引用大佬kkksc03的解释：在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少。最左边的线段放什么最好？显然放右端点最靠左的线段最好，从左向右放，右端点越小妨碍越少其他线段放置按右端点排序，贪心放置线段，即能放就放。#include<bits/stdc++.h>using namespace std;struct Node{ int bg;//开始时间

本题主要考察贪心算法和排序思想思路为：用贪心算法找出本题的最优方案，用排序解决问题。贪心：P1223 排队接水#include<bits/stdc++.h>using namespace std;struct Node{ double t;//接水时间 int id;//序号}a[1001];bool cmp(Node a ,Node b){ return a.t < b.t;}int n;//排队人数int main(){ cin

贪心算法的讲解：(https://blog.youkuaiyun.com/Africa_South/article/details/87924966?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159347169019195188431759%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=159347169019195188431759&amp