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

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

筛选

2346: 信息学奥赛一本通T1433-愤怒的牛(二分查找)

摘要:解题思路:先理解题目,会给出隔间的编号和有几头牛,将牛尽可能分远的住进隔间,使任意两头牛之间的最小距离尽可能的大,问这个最小距离最大是多大以给出的数据为例:5 31 2 8 4 9这五个隔间可以任意选……

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

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

愤怒的牛,二分解法

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

愤怒的牛Java代码

摘要:import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(Str……