二分
Nicoleeeee
这个作者很懒,什么都没留下…
展开
-
HDU6749 Mosquito 二分+网络流
题目描述 房间是个 n∗m 的网格,一共有 k 个窗户,都在上下左右四条边上。在第 0 时刻,每个窗户对应的格子上都会出现若干只蚊子。 蚊子每个时刻可以往上下左右移动一格或者呆在原地不动。 假设这些蚊子都足够聪明,请问最少花费多少时刻,使得所有格子上都有至少一只蚊子? 蚊子在第 0 时刻不能动。 1≤m,n≤1000,1≤k≤6,1≤T≤101\leq m,n \leq 1000 ,1\leq k \leq 6,1\leq T \leq 101≤m,n≤1000,1≤k≤6,1≤T≤10 分析 二分时刻,蚊原创 2020-07-20 22:44:37 · 230 阅读 · 0 评论 -
bzoj 5335: [TJOI2018]智力竞赛 二分+最小路径覆盖
题意 小豆报名参加智力竞赛,他带上了n个好朋友作为亲友团一块来参加比赛。 比赛规则如下: 一共有m道题目,每个入都有1次答题机会,每次答题为选择一道题目回答,在回答正确后,可以从这个题目的后续题目,直达题目答错题目或者没有后续题目。每个问题都会代表一个价值,比赛最后的参赛选手获得奖励价值等价于该选手和他的亲友团没有回答的问题中的最低价值。我们现在知道小豆和他的亲友团实力非常强,能够做出这次竞...原创 2018-05-27 11:18:29 · 295 阅读 · 0 评论