2014年11月2日

HDU 1074
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1074每个任务有一个截止日期和完成时间，超过截止日期一天扣一分，问完成全部任务最少扣几分，并输出路径最多15个任务，状态压缩一下进行dp，输出路径的话要记录每种状态的前驱，存起来逆序输出#include #incl... 阅读全文
posted @ 2014-11-02 21:40 LegendaryAC 阅读(160) 评论(0) 推荐(0) 编辑
 
HDU 5093
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5093二分图最大匹配的经典建图模型，行列分别缩点（连起来的'*' & 'o'），交集有'*'就连边#include #include #include #include #include using namespa... 阅读全文
posted @ 2014-11-02 17:25 LegendaryAC 阅读(494) 评论(2) 推荐(0) 编辑
 
HDU 5092
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5092卡读题，实质是每行取一个点，从上到下找一条路径权值和最小，点可以到达的地方是周围八个格子类似数塔的dp，需要记录路径，当前行由上一行顶上的三个格子转移而来#include #include #include ... 阅读全文
posted @ 2014-11-02 17:22 LegendaryAC 阅读(381) 评论(0) 推荐(0) 编辑