题目：311 - Packets
题目大意：给出1*1， 2*2，3 *3， 4*4， 5*5， 6*6的箱子的个数，现在有若干个6*6的箱子，问最少用多少个箱子可以将给定的箱子都装进去。
解题思路：对于6 * 6的箱子，每个都要耗费一个箱子。
对于5 * 5的箱子， 装完这个后还能再装11个1 * 1....
分类：
其他好文 时间：
2014-07-23 17:20:12
阅读次数：
227
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864
题意：N个机器，M个任务，每个机器每天只能完成一件任务。每台机器有它的最长工作时间t和等级lv，每个任务也有它的需要时间t和等级lv，工作时间超过需要时间并且等级超过任务等级的机器人才能完成这个任务。完成每个任务获得的收益是500*t+2*lv，问最多可以当天可以获得多少收益。
思路：将所有机器...
分类：
其他好文 时间：
2014-07-23 17:07:21
阅读次数：
161
Problem Description
Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s le...
分类：
其他好文 时间：
2014-07-23 16:36:41
阅读次数：
208
http://acm.hdu.edu.cn/showproblem.php?pid=4864【题意】 有n个机器每个机器都有一个最长工作时间和等级，m个任务，每个任务有一个需要花费的时间和任务等级，每个任务完成了可以得打到500*time+2*rank 块钱，一个机器只能对应做一个时间和等级都 .....
分类：
其他好文 时间：
2014-07-23 16:30:41
阅读次数：
241
贪心，排序，二分。。。#include #include #include #include #include using namespace std;const int maxn = 200010;struct node { int x,y; int price; int mak...
分类：
其他好文 时间：
2014-07-23 15:49:19
阅读次数：
216
基本思想是贪心。对于价值c=500*xi+2*yi，yi最大影响100*2 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 #def...
分类：
其他好文 时间：
2014-07-23 15:42:49
阅读次数：
218
codeforce447 D - DZY Loves Modification题意：有一个n*m的矩阵，每次可以选择一行或者一列，可以得到这行或这列的所有元素sum的积分，然后使这一列/行的每一个元素都减少p，接着再选择一行或一列，共操作k次，n,m10 #include 11 #include 1...
分类：
其他好文 时间：
2014-07-23 15:36:59
阅读次数：
264
1、要能够分析出贪心的理由
2、在lv里面进行lower_bound : 因为对于task的time本来就已经是从大到小排好序的，对于task里的每个time我们应该从最小的level开始放，
因为可能在task后面有比较大的lv;
3、lower_bound的用法
4、二分的写法
5、比较函数cmp
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-23 13:29:36
阅读次数：
232
贪心策略：因为2*难度（1~100） 远比500*时间 的影响小，所以说，先对时间从大到小排序，相等的再按照等级从大到小排序；对任务和机器都排序之后，再统计满足任务时间的机器，选择等级最接近任务难度的的机器；
因为数据很多，很可能超出int范围，要用长整型，但是最后输出的时候，如果用printf( "%lld %lld\n", sol, sum );输出的话，会发现第二个数会是0，在这上面wa了n次。。
最后问了一下学长，用了%I64，才正确，后来有自己百度了一下http://blog.csdn.net...
分类：
其他好文 时间：
2014-07-23 13:25:18
阅读次数：
297
题目地址：HDU4864
这题又是一上来认为是最小费用流，但是边太多，果然，敲完交上去后不断TLE。。小优化了两次也没过。。。sad。。
后来看了题解才发现是贪心。。。贪心也不好想。大体思路是很好想的，就是先都按时间从大到小排序，再遍历任务，从机器里找能匹配的，并在能匹配的里边找等级尽量小的与之匹配。对我来说的突破点在于找能匹配的机器时不是每次都要重新找一遍，而是可以直接利用以前找到的。这就避...
分类：
其他好文 时间：
2014-07-23 13:24:36
阅读次数：
205
