
2014多校
文章平均质量分 88
「已注销」
这个作者很懒,什么都没留下…
展开
-
2014 Multi-University Training Contest 1/HDU4861_Couple doubi(数论/规律)
解题报告 贴官方题解,,,反正我看不懂,,, 找规律找到的,,,sad,,, #include #include #include #include using namespace std; int main() { int k,p,i,j; while(scanf("%d%d",&k,&p)!=EOF){ int q=k/(p-1);原创 2014-07-22 20:22:46 · 1147 阅读 · 0 评论 -
2014 Multi-University Training Contest 1/HDU4864_Task(贪心)
解题报告 题意,有n个机器,m个任务。每个机器至多能完成一个任务。对于每个机器,有一个最大运行时间Ti和等级Li,对于每个任务,也有一个运行时间Tj和等级Lj。只有当Ti>=Tj且Li>=Lj的时候,机器i才能完成任务j,并获得500*Tj+2*Lj金钱。问最多能完成几个任务,当出现多种情况时,输出获得金钱最多的情况。 对任务和机器进行从大到小排序,从最大时间且最大等级的任务开始,选取所有符合原创 2014-07-23 10:23:11 · 1108 阅读 · 0 评论