aggressive cows
題目意思：農民約翰有用c隻牛，然後他有n個隔間，每個隔間都有自己的座標位置（一維的）pos，如何安排把牛安排進隔間才能使，所有牛之間距離的最小值最大，我們不需要求這個分配方案，我們只需要求這個最小距離的最大值，很裸的最小值最大化。
輸入
n=5m=3x=
輸出
3（在位置1,4,9的牛舍中放入3頭牛）
#include #include using namespace std;
const int max_n = 100000+10,inf=0x3f3f3f3f;
int n,m,x[max_n];
bool c(int d)
if(crt==n) return false;
last=crt;
}return true;
}int main()
sort(x,x+n);
int l=0,r=inf;
while(lprintf("%d",l);
return 0;
}
二分 最小值最大化
問題描述 記得上學那會，fbs同學經常會欺負蘿蔔同學。有一次，他出了這麼一道題目，想為難一下蘿蔔同學。題目是這樣的 有n個整數x i，x i值的範圍從0到1000000000。要從中選出c個數 2 c n 使得任意兩個數差的絕對值的最小值盡可能大，求這個最大值。由於資料太大，這次蘿蔔同學的確被難住了...
UVA 714 二分最大化最小值
題意 輸入t表示有多個樣例，輸入n，group表示有n個數分為group組使每組和最小 輸出 時注意格式。include include using namespace std define ll long long const int n 500 5 ll a n intvis n ll num,...
二分 貪心 最小值最大化 牛牛分田地
牛客網 牛牛和 15 個朋友來玩打土豪分田地的遊戲，牛牛決定讓你來分田地，地主的田地可以看成是乙個矩形，每個位置有乙個價值。分割田地的方法是橫豎各切三刀，分成 16 份，作為領導幹部，牛牛總是會選擇其中總價值最小的乙份田地，作為牛牛最好的朋友，你希望牛牛取得的田地的價值和盡可能大，你知道這個值最大可...