2017年9月21日

hdu 3665 Seaside

摘要： 思路：跑最短路即可 阅读全文

posted @ 2017-09-21 17:21 hhhhx 阅读(119) 评论(0) 推荐(0)

hdu 3664 Permutation Counting

摘要： 题意：一个序列A的值为A[i]>i的个数，问给出n,m，使得n个数排列值为m的个数 思路：dp,dp[i][j]，相当于i个数价值为j,那么我是不是可以把第i个数放到第i个位置(即dp[i-1][j]，还可以把i-1个数产生价值的位置和i换一下，价值不变（即dp[i-1][j]*j),还可以从dp[ 阅读全文

posted @ 2017-09-21 17:20 hhhhx 阅读(107) 评论(0) 推荐(0)

hdu 3661 Assignments

摘要： 题意：n个工人，规定时间t，给出n个A任务需要完成的时间，n个B任务需要完成的时间，每个人选一个A一个B，不重复，如果工作时间超过t，老板需要支付（A+B-t）的工资，问需要支付最少 思路：贪心 阅读全文

posted @ 2017-09-21 17:14 hhhhx 阅读(115) 评论(0) 推荐(0)

导航