看一下中文版的题目就好，英文题目太晦涩了。 有两种方法可以解题 一种是贪心+优先队列 另一种是贪心+并查集 优先队列 需要说的都在代码注释里 #include<cstdio> #include<queue> #include<algorithm> using namespace std; struc ...
分类：
其他好文 时间：
2019-03-09 23:27:56
阅读次数：
189
题目链接：https://www.luogu.org/problemnew/show/P1090 思路： 典型的贪心题，显然每次选择两个最小的堆合并最后耗费的体力最少，但每次合并之后都需要寻找最小的两个堆。假如每次合并之后都排一次序，一定会超时的。 可以有很多实现方法，一种是使用优先队列，每次出队两 ...
分类：
其他好文 时间：
2019-01-31 19:15:05
阅读次数：
259
题目大意： 求一个长度为n的数列， 给出m个区间，这m个区间各自区间内的数不同 题解： 用优先队列来模拟过程 ， 解题思路是想到了 ， 可是不知道如何实现 ， 果然还须继续努力呀 这道题思路是去掉重复的区间（取最大的区间，用sort+结构体加几个判断条件来实现），用优先队列维护1-n 中没有出现的数 ...
分类：
其他好文 时间：
2019-01-15 23:35:08
阅读次数：
313
题目链接 "戳这" 贪心+优先队列，只要每次讲数量前三大的半径拿出来就好了，用优先队列维护一下 ...
分类：
其他好文 时间：
2018-12-20 18:43:21
阅读次数：
182
题目描述： 题目理解： Sempr从位置0往前走，一路上他会遇到石子，如果这颗石子是他遇到的第奇数颗石子，那么他就把石子往前扔出去，如果他遇到的是第偶数颗石子，他会把它留在原地。需要注意的是，Sempr前面扔出去的石子，会继续作为后续会遇到的石子。如果在一个位置上有多颗石子，那么选出扔的最远的那颗石 ...
分类：
其他好文 时间：
2018-11-24 18:00:40
阅读次数：
128
题目大意：有N个站点的轻轨站，有一个容量为C的列车起点在1号站点，终点在N号站点，有K组牛群，每组数量为Mi（1≤Mi≤N），行程起点和终点分别为Si和Ei（1≤Si<Ei≤N）。计算最多有多少头牛可以搭乘轻轨。 一道经典的贪心题目，每当一头牛上车的时候，如果超载，我们就优先踢出去行程终点比较远的那 ...
分类：
其他好文 时间：
2018-09-24 23:27:56
阅读次数：
358
P1717 钓鱼 贪心+优先队列 先枚举最后走到哪个湖，然后用优先队列跑一遍贪心即可 ...
分类：
其他好文 时间：
2018-08-31 13:15:42
阅读次数：
158
"来源poj2970" A new web design studio, called SMART (Simply Masters of ART), employs two people. The first one is a web designer and an executive direct ...
分类：
其他好文 时间：
2018-08-19 21:50:01
阅读次数：
196
#include<bits/stdc++.h>using namespace std;typedef pair<long long,int>clot;priority_queue<clot,vector<clot>,greater<clot> >wash,dry;//升序队列int l,n,m;lo ...
分类：
其他好文 时间：
2018-08-09 01:13:58
阅读次数：
147
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1053 Entropy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Subm ...
分类：
其他好文 时间：
2018-07-31 19:24:29
阅读次数：
153
