bzoj 4010 [HNOI2015]菜肴制作——贪心
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4010 和 bzoj 2535 差不多。因为当前怎么决策与该点后面连的点的标号情况有关，所以按倒着的拓扑序决策。 [HNOI2015]菜肴制作 阅读全文
posted @ 2018-12-17 23:53 Narh 阅读(151) 评论(0) 推荐(0) 编辑
bzoj 2535 && bzoj 2109 [Noi2010]Plane 航空管制——贪心
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2535 https://www.lydsy.com/JudgeOnline/problem.php?id=2109 考虑按拓扑序决策，发现不太行；主要是一种情况：虽然自己的 k[ ] 靠后，但自 阅读全文
posted @ 2018-12-17 23:26 Narh 阅读(150) 评论(0) 推荐(0) 编辑
bzoj 3671 [Noi2014]随机数生成器——贪心（时间复杂度分配）
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3671 设 x 为一个点的行号， y 为一个点的列号；原本想着判断一个点能不能选就是看选了的点中 x<cr.x 的 y 的最大值和 x>cr.x 的 y 的最小值，所以想用树状数组维护。 但这样 阅读全文
posted @ 2018-12-17 16:44 Narh 阅读(379) 评论(0) 推荐(0) 编辑
bzoj 2395 [Balkan 2011]Timeismoney——最小乘积生成树
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2395 如果把 \( \sum t \) 作为 x 坐标，\( \sum c \) 作为 y 坐标，则每棵生成树都是二维平面上的一个点。 答案是二维平面上的一个下凸壳。先求出只考虑 t 的最小生 阅读全文
posted @ 2018-12-17 15:50 Narh 阅读(168) 评论(0) 推荐(0) 编辑