http://acm.hdu.edu.cn/showproblem.php?pid=2124
Repair the Wall
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2076 Accepted Submission...
分类：
其他好文 时间：
2014-08-01 23:12:02
阅读次数：
352
题目链接：
啊哈哈，点我点我
思路：
首先根据挤奶时间的先后顺序排序。。。然后将第一头牛加入优先队列。。然后就是加入优先队列的牛应该根据越早结束挤奶那么优先级更高，如果时间结束点相等，那么开始时间早的优先级高。。。
然后从前向后枚举。如果碰到有牛的挤奶时间的开始值大于优先队列的首部的结束值，那么说明这两头牛可以一起公用一个挤奶房。。然后从优先队列中删除这头牛。。那么这个问题就得到解决了...
分类：
其他好文 时间：
2014-08-01 23:09:42
阅读次数：
355
对给的药水浓度进行排序，对于小于解毒药水浓度的可以直接加上它的体积，对每次混合后的药水浓度进行记录，
大于解毒药水浓度就输出，注意你求得是百分比还是百分数。。。
#include
#include
#include
#include
using namespace std;
int s[10005];
int main()
{
int a,i,n,m,k;
s...
分类：
其他好文 时间：
2014-08-01 19:59:32
阅读次数：
205
【题目大意】题目就是在给定钓鱼时间，湖泊之间转移的时间，各湖泊初始鱼量，各湖泊鱼量的下降指数求在规定时间内的最大钓鱼量。【解题思路】本题目采用枚举+贪心的方法可以求解出来。首先我们需要对题目进行一些改造，我们需要枚举从第一个湖泊到第n个湖泊之间各种可能情况，然后再这些情况中选出最大值，输出结果。由于...
分类：
其他好文 时间：
2014-08-01 19:20:22
阅读次数：
251
HDU 4864 Task（基本算法-贪心）
题目大意：
有n台机器，m个任务，每台机器有xi,yi，每个任务也有xj,yj，当一个任务可以被处理的条件是，xj<=xi 且 yj<yi，处理完产生 500*xj+2*yj 的价值，问你最多产生的价值是多少？
解题思路：
注意y的范围是 y<100，也就是x相差1,y不管相差多少价值都很少。
根据贪心的做法，肯定从高价值物品生产也就是按x排好序，再贪心，高价值的物品只需要在x比它大的所有机器中选择y满足条件的最小的那个（这个思考一下）...
分类：
其他好文 时间：
2014-08-01 16:18:31
阅读次数：
340
其实就是求最大的相同的数的多少。。
我是把它当字符串输入。。解决前导0的问题。。
#include
#include
#include
#include
using namespace std;
int main()
{
char s[35];
int w[3500];
__int64 qq[3500];
int a;
while(...
分类：
其他好文 时间：
2014-08-01 16:10:01
阅读次数：
193
HDU 2111 Saving HDU (贪心)...
分类：
其他好文 时间：
2014-08-01 16:09:21
阅读次数：
189
http://acm.hdu.edu.cn/showproblem.php?pid=1800
Flying to the Mars
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10798 Accepted Submis...
分类：
其他好文 时间：
2014-08-01 13:39:01
阅读次数：
218
【题目大意】题目大意是这样的：某工厂生产几种产品，首先用packet包住，这些产品的高度都是h，底面积有1*1,2*2,3*3,4*4,5*5,6*6六种规格，下面我们要用高度为h，底面积为6*6的集装箱装这些货物，问怎样使所用集装箱数目最少？【解题思路】我们首先必须先装底面积大的货物，并且对于面积...
分类：
其他好文 时间：
2014-08-01 13:04:31
阅读次数：
235
做贪心的时候遇到排序，小小的补习一下：如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。这个函数可以传两个参数或三个参数。第一个参数是要排序...
分类：
其他好文 时间：
2014-08-01 12:51:31
阅读次数：
261
