Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4434 Accepted: 1588 Special Judge Description Oh those picky N (1 <= N <
分类：
其他好文 时间：
2016-01-28 13:57:50
阅读次数：
190
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21663二分： 最大值最小的问题通过二分来求解。对处理器速度进行二分之后，问题就转化成了对于给定的处理速度，问处理器是否可以将这些问题处理完。贪心： 一个贪心的...
分类：
其他好文 时间：
2015-10-03 18:15:58
阅读次数：
207
BZOJ 2151 种树 贪心+优先队列+HASH...
分类：
其他好文 时间：
2015-09-11 08:04:41
阅读次数：
134
做法是每次选取起始条件符合，并且结束条件最早的。（每个人的起始时间为l,结束时间为r）#include #include #include #include #include using namespace std;int N,T;struct node{ int start; int ...
分类：
其他好文 时间：
2015-08-11 17:37:08
阅读次数：
93
本文纯属原创，转载注明出处：http://blog.csdn.net/zip_fan。谢谢。
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5360
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Special Jud...
分类：
其他好文 时间：
2015-08-07 20:04:41
阅读次数：
87
HDU5630 Hiking（贪心+优先队列） 2015年多校联合训练第6场...
分类：
其他好文 时间：
2015-08-07 16:14:47
阅读次数：
116
贪心的思路还是比较好想的，每次选择cur（已经邀请成功的人数）所在的区间中右端点最小的（因为右端点大的在后面可以邀请成功的几率大），然后很自然的想到可以用一个优先队列来维护这些区间，只要每次把左端点小于等于cur的区间放到优先队列中即可。 1 #include 2 #include 3 #inc.....
分类：
其他好文 时间：
2015-08-06 23:51:48
阅读次数：
130
HikingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 118Accepted Submission(s): 69Special Judge...
分类：
其他好文 时间：
2015-08-06 20:22:40
阅读次数：
140
Gu Jian Qi TanTime Limit: 2 Seconds Memory Limit: 65536 KBGu Jian Qi Tan is a very hot Chinese RPG in this summer vacation. SuSu is the most import...
分类：
其他好文 时间：
2015-07-24 20:42:53
阅读次数：
122
题目大意：有C头牛，每头牛都有相应的分数和需求，要求在这C头牛中选出N头，使得这N头牛中的分数的中位数达到最大，且需求之和小于等于F解题思路：先按成绩排序
再用两个数组保留最小需求之和
left数组保留第i个位置左边的 N/2个最小需求之和
right数组保留第i个位置右边的 N/2个最小需求之和
如何保留最小的需求之和呢，扫描两遍（左右），用优先队列保留N / 2个最小需求
最后只需要判...
分类：
其他好文 时间：
2015-05-14 08:40:12
阅读次数：
101
