2016年1月11日
BZOJ3735 : [Pa2013]Konduktorzy
摘要： 二分一个最大的位置$x$，计算$t=\sum_{i=1}^k\lfloor\frac{x}{a_i}\rfloor$。如果$t\leq n$，那么说明就算全部检票员都走到了这里，也不够$n$个指令，所以可以先将所有检票员尽量向$x$位置走，并将用掉的指令数扣除。然后将$x$适当往前调整，使得每个检票... 阅读全文
posted @ 2016-01-11 16:47 Claris 阅读(627) 评论(0) 推荐(1)