首页 > TAG信息列表 > 2456
2456：Aggressive cows，考点：最小距离思路+二分
原题：http://bailian.openjudge.cn/practice/2456/ 描述 Farmer 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,000,000).His C (2 <= C <= N)js清空table的tbody中的数据
1、HTML结构 <table id = "test"> <thead> <tr><td>列1</td><td>列2</td><td>列3</td><td>列4</td></tr> </thead> <tbody> <tr><td>1</td&POJ-2456.Aggressivecows.(二分求解最大化最小值)
本题大意：在坐标轴上有n个点，现在打算在这n个点上建立c个牛棚，由于牛对厂主的分配方式表示很不满意，它很暴躁，所以它会攻击离它很近的牛来获得快感，这件事让厂主大大知道了，他怎么可能容忍？所以他决定有策略的对牛进行分配仓库，他想让每头牛之间的距离尽可能远，现在他来求助你......