2017年8月6日

HDU 2795 Billboard 线段树

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目描述： 一个h * w的木板， 要将n个1 * L[i]的木条放进去， 要求的优先最上面， 优先最左面， 输出放入每一个木条应放入的行号 解题思路： 查询区间最大值， 并且尽可能的向靠上的（ 阅读全文

posted @ 2017-08-06 13:40 FriskyPuppy 阅读(131) 评论(0) 推荐(0) 编辑

百度之星资格赛 1003 度度熊与邪恶大魔王 DP 完全背包

摘要： 题目链接： http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=774&pid=1003 题目大意： a[i], b[i] | 0 <= i <= n .................... k[j], p[j] | 0 阅读全文

posted @ 2017-08-06 10:20 FriskyPuppy 阅读(816) 评论(9) 推荐(0) 编辑

百度之星资格赛 1004 度度熊的午饭时光 DP 打印路径

摘要： 题目链接： http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=774&pid=1004 题目大意： 一个0-1背包， 需要输出路径 解题思路： 0-1背包很好求， 输出路径以前没有做过.......就是记录更新位置， 然 阅读全文

posted @ 2017-08-06 10:04 FriskyPuppy 阅读(494) 评论(2) 推荐(0) 编辑

导航