~ Esoteria Algorithm in Reverse Observatory

Cover Image

NOIP2018 骗分指南

Prologue

据悉,CCF 本人予以承认。它的泄题行为在选手中造成一定的恐慌和混乱,干扰了正常的竞赛秩序,有损竞赛的声誉,也给组织方带来不必要的负担和干扰。

NOIP2010T3 | 关押罪犯

Portal

考虑这样一个问题:是否存在一种分配罪犯的方案,使冲突事件的影响力不超过 midmid 。显然,当 midmid 较小时可行的方案对于更大的 midmid 仍然可行。换言之,本题的答案具有单调性,可以通过二分法,把求最值的问题转化为判断问题。