遍历
ArcCCcp
这个作者很懒,什么都没留下…
展开
-
[BZOJ 1052] 覆盖问题 二分+搜索(DFS)+贪心
题目传送门:【BZOJ 1052】题目大意:某人在山上种了 N 棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,他决定用 3 个 L * L 的正方形塑料薄膜将小树遮起来。 我们将山建立一个平面直角坐标系,设第 ii 棵小树的坐标为(XiX_i , YiY_i),3 个 L * L 的正方形的边要求平行与坐标轴,一个点如果在正方形的边界上,也算作被覆盖。当然,我们希望塑料薄膜面积越小越好,原创 2017-07-10 20:13:57 · 482 阅读 · 0 评论 -
[BZOJ 2815][ZJOI 2012] 灾难 LCA+拓扑排序(支配树)
题目传送门:【BZOJ 2815】 题目描述:【BZOJ 2815 题面】题目大意: 我们用一种叫做食物网的有向图来描述生物之间的关系: 一个食物网有 N 个点,代表 N 种生物,如果生物 x 可以吃生物 y,那么从 y 向 x 连一个有向边。 这个图没有环。图中有一些点没有入边,这些点代表的生物都是生产者,可以通过光合作用来生存; 而有入边的点代表的都是消费者,它们必须通过吃其他生物来生存原创 2017-11-03 16:34:40 · 469 阅读 · 0 评论