2015年5月22日
双拓扑排序 HDOJ 5098 Smart Software Installer
摘要： 题目传送门 1 /* 2 双拓扑排序：抄的，以后来补 3 详细解释：http://blog.csdn.net/u012774187/article/details/40736995 4 */ 5 #include 6 #include 7 #include 8 ... 阅读全文
posted @ 2015-05-22 21:05 Running_Time 阅读(171) 评论(0) 推荐(0)
递推DP HDOJ 5092 Seam Carving
摘要： 题目传送门 1 /* 2 题意：从上到下，找最短路径，并输出路径 3 DP：类似数塔问题，上一行的三个方向更新dp，路径输出是关键 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ... 阅读全文
posted @ 2015-05-22 18:28 Running_Time 阅读(189) 评论(0) 推荐(0)
线段树+扫描线 HDOJ 5091 Beam Cannon（大炮）
摘要： 题目链接 题意： 给出若干个点的坐标，用一个W*H的矩形去覆盖，问最多能覆盖几个点。 思路： 这是2014上海全国邀请赛的题目，以前写过，重新学习扫描线。首先把所有点移到第一象限（[0, 40000]），每个点从左到右排序，每个点在Y轴看成[y,y+H]的线段，扫描线从左到右扫描，把这条线段在线段树 阅读全文
posted @ 2015-05-22 18:25 Running_Time 阅读(245) 评论(0) 推荐(0)