51Nod 1420 – 数袋鼠好有趣

题目链接:51Nod 1420

考虑最多有多少个小袋鼠能被装进大袋鼠中,这个答案一定在$[0, \lfloor \frac{n}{2} \rfloor]$中,二分答案。在${\rm check}(x)$的时候我们取排序之后的前$x$个和后$x$个,尝试将第$i$个和第$n – x + i$个进行匹配,如果全部能匹配那么说明答案大于$x$,否则小于等于$x$。

 

说点什么

avatar
50
  Subscribe  
提醒