TaskTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1346Accepted Submission(s): 336Problem Descrip...
分类：
其他好文 时间：
2014-07-23 12:57:56
阅读次数：
272
http://acm.hdu.edu.cn/showproblem.php?pid=4864对机器和任务先按时间从大到小排序，时间相同再水平。先选任务找到最小的符合的机器贪心处理就行。 1 #include 2 #include 3 #include 4 #define maxn 200000...
分类：
其他好文 时间：
2014-07-23 12:52:56
阅读次数：
247
题目链接一道很有技巧的贪心题目。题意：有n个机器，m个任务。每个机器至多能完成一个任务。对于每个机器，有一个最大运行时间xi和等级yi，对于每个任务，也有一个运行时间xj和等级yj。只有当xi>=xj且yi>=yj的时候，机器i才能完成任务j，并获得500*xj+2*yj金钱。问最多能完成几个任务，...
分类：
其他好文 时间：
2014-07-23 12:37:26
阅读次数：
210
今天多校的一道题，哎，多校被中学生碾压了发现自己很怕敲贪心，这道题其实贪心特性相当明显，我看这个题算比较早，还在想各种递推或者dp那种后来还是聪哥马上反应过来了首先，对于任何的task，因为最后的money是 500*x+2*y,所以，在得到最多money方面，肯定是x的优先级高，x相同的时候再比较...
分类：
其他好文 时间：
2014-07-23 11:51:46
阅读次数：
175
这个题首先要利用题目的特性，先贪心，否则无法进行DP因为求期望的话，越后面的乘的越大，所以为了得到最小值，应该把概率值降序排序，把大的数跟小的系数相乘然后这种dp的特性就是转移的时候，由 i推到i+1每次添加一个数，就要考虑这个新数应该和谁放在一组，枚举他放在哪一组即可dp[i][j]代表当前第i个...
分类：
其他好文 时间：
2014-07-23 11:43:06
阅读次数：
218
题目链接：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
一道贪心题，尽量横着切或竖着切，实在不行在交叉切
#include
#include
using namespace std;
int main(){
// freopen("in.txt","r",stdin);
long long n,m,k;
while(cin>>n>>m>>k){
if((n+m-2)<k){
printf...
分类：
其他好文 时间：
2014-07-22 22:38:53
阅读次数：
160
