二分答案(判断结果合理性)

答案的单调性大多数情况下可以转化为一个函数,其单调性证明多种多样,如下:

移动石头的个数越多,答案越大(NOIP2015跳石头)。 前i天的条件一定比前 i + 1 天条件更容易(NOIP2012借教室)。 满足更少分配要求比满足更多的要求更容易(NOIP2010关押罪犯)。 满足更大最大值比满足更小最大值的要求更容易(NOIP2015运输计划)。 时间越长,越容易满足条件(NOIP2012疫情控制)。

可以解决的问题 求最大的最小值(NOIP2015跳石头)。 求最小的最大值(NOIP2010关押罪犯)。 求满足条件下的最小(大)值。 求最靠近一个值的值。 求最小的能满足条件的代价。

全部评论

相关推荐

11-13 18:32
门头沟学院 Java
点赞 评论 收藏
分享
Java抽象带篮子:难蚌,点进图片上面就是我的大头😆
点赞 评论 收藏
分享
诨号无敌鸭:恭喜佬,但是有一个小问题:谁问你了?我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务