题解 2346: 信息学奥赛一本通T1433-愤怒的牛

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

愤怒的牛,二分解法

摘要:# 题目 2346: 信息学奥赛一本通T1433-愤怒的牛 **农夫 John 建造了一座很长的畜栏,它包括N(2≤N≤100,000)个隔间,这些小隔间依次编号为x1,...,xN(0≤xi≤……

信息学奥赛一本通T1433-愤怒的牛

摘要:解题思路:又是一道二分答案,用for循环一个一个穷举会超时,这里用sort拍好栅栏的序,然后判断当前的mid能装多少头牛,多了就说明可以继续降低距离,少了就增加距离注意事项:参考代码:#include……