ACMerszl的博客

 题目链接：点击打开链接DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000...

 题目链接：点击打开链接DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest conte...

题目：http://poj.org/problem?id=2456思路：二分经典题目，二分答案，判断间隔mid是否能容纳所有的奶牛。不过二分坑点比较多例如查找值的时候，while里面写<=, 否则{1，3，5}查找不到5，返回值也是很迷的。这道题返回mid是错误的。可以从结束条件分析，结束条件：l > r, 前一个状态下的  l+1  了，所以最后返回  l-1（纯属个人理解）...