随笔分类 - 二分答案

2018-3-23模拟考试青蛙

摘要：二分出能免费跳过去的青蛙的个数，检查时青蛙就依次跳到能跳的石头上，剩下的取代价最小的一次跳过去。阅读全文

posted @ 2018-03-29 23:10 SirKnight 阅读(145) 评论(0) 推荐(0)

2018-3-20模拟考试备用题

摘要：二分答案，每次将小于等于当前值的边加入二分图中，看最大流能否大于等于n-k+1，反着来是不行的，因为如果最大流大于k-1，不代表只能向上二分，可以不取最大流。阅读全文

posted @ 2018-03-28 22:18 SirKnight 阅读(151) 评论(0) 推荐(0)