随笔分类 -  二分

摘要:描述 一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委 阅读全文
posted @ 2017-10-27 23:25 JayWang 阅读(240) 评论(0) 推荐(0)
摘要:一共也就7种课,第7种可以贪心地选择一定睡觉以换取答案的最小值。 那么我们就只剩下六种课需要讨论,状态压缩一下【当前的课之前睡过哪些课】即可。 本题要在二分的check内写DP,用二分出来的疲劳极限作为限制条件。 阅读全文
posted @ 2017-10-27 21:46 JayWang 阅读(265) 评论(0) 推荐(0)
摘要:没有题面。 首先最短路判断一下有没有输出 -1 的情况。 然后把握答案可以二分求解的特点,那就很容易解决了。 令边中最大的年代为 maxx 那么就在[1,maxx]中进行二分求解,枚举年代mid,跑一遍最短路,不走年代<=mid的边,然后判断dis[n]是否>=T,如果>=说明mid可能偏大,否则m 阅读全文
posted @ 2017-10-21 22:30 JayWang 阅读(371) 评论(0) 推荐(0)
摘要:【问题描述】 WZland的狂欢晚上上要举行许多的节目,其中一个项目就是多人组舞。来自WZland的 N个城市的居民各自选出了一名代表来参加多人组舞,每个人被标号为1..N。既然是多人组 舞,我们需要从这N个人中选取若干人一些人来(这就意味着不是每个人都能参加)。 负责选拔的人,仔细审核了这N个人的 阅读全文
posted @ 2017-10-19 13:49 JayWang 阅读(558) 评论(0) 推荐(0)