链接：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
http://acm.hdu.edu.cn/showproblem.php?pid=4864【题意】 有n个机器每个机器都有一个最长工作时间和等级，m个任务，每个任务有一个需要花费的时间和任务等级，每个任务完成了可以得打到500*time+2*rank 块钱，一个机器只能对应做一个时间和等级都 .....
分类：
其他好文 时间：
2014-07-23 16:30:41
阅读次数：
241
struts21.ignoreHierarchy 参数：表示是否忽略等级，也就是继承关系，比如：TestAction继承于BaseAction，那么TestAction中返回的json字符串默认是不会包含父类BaseAction . 2.root 参数用于指定要序列化的根对象，如果省去这一配置，表示...
分类：
其他好文 时间：
2014-07-23 15:39:59
阅读次数：
237
贪心策略：因为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
题目链接一道很有技巧的贪心题目。题意：有n个机器，m个任务。每个机器至多能完成一个任务。对于每个机器，有一个最大运行时间xi和等级yi，对于每个任务，也有一个运行时间xj和等级yj。只有当xi>=xj且yi>=yj的时候，机器i才能完成任务j，并获得500*xj+2*yj金钱。问最多能完成几个任务，...
分类：
其他好文 时间：
2014-07-23 12:37:26
阅读次数：
210
题目链接：hdu 4869 Task
题目大意：有n台机器，m个任务，每个机器和任务都有有xi和yi，要求机器的xi，yi均大于等于任务的xi和yi才能执行任务。每台机器一天只能执行一个任务。要求完成的任务数尽量多，并且说金额尽量大。完成每个任务的金额为xi?500+yi?2
解题思路：贪心，mach[i][j]表示等级为i，时间为j的机器数量，task[i][j]表示等级为i，时间为...
分类：
其他好文 时间：
2014-07-22 23:57:17
阅读次数：
464
HDU 4864 Task
题目链接
题意：有一些机器和一些任务，都有时间和等级，机器能做任务的条件为时间等级都大于等于任务，并且一个任务只能被一个机器做，现在求最大能完成任务，并且保证金钱尽量多
思路：贪心,对于每个任务，时间大的优先去匹配，时间相同的，等级大的优先去匹配，因为时间占得多，时间多1就多500，而等级最多才差200。然后匹配的时候，尽量使用等级小的去匹配，而时间只...
分类：
其他好文 时间：
2014-07-22 23:46:58
阅读次数：
314
一、抽象工厂（Abstract Factory）模式抽象工厂模式是全部形态的工厂模式中最为抽象和最具一般性的一种形态。为了方便引进抽象工厂模式，引进一个新概念：产品族（Product Family）。所谓产品族，是指位于不同产品等级结构，功能相关联的产品组成的家族。如图：图中一共同拥有四个产品族，分...
分类：
其他好文 时间：
2014-07-22 22:46:33
阅读次数：
219
全国计算机技术与软件专业技术资格（水平）考试，也就是平常所说的软考。 计算机从业人员很多，目前计算机专业技术人员职称评定采用“以考代评”的方式（相应等级的考试就代表了从业人员具有相关等级的水平），用人单位从中择优聘用即可。软考不同其他资格考试，本着“不拘一格降人才”，不需要学历、年龄、工作年限等指....
分类：
其他好文 时间：
2014-07-22 22:35:14
阅读次数：
181
