/*
translation:
有n間牛舍在一條直線上面，要住進c頭牛。求每頭牛之間的最大的最小距離能是多少？
solution:
二分最大化最小值,貪心
首先二分列舉最優解，其次就是判定該次最優解是否可行。這一步驟可以按照貪心法來判定。
最後逐步縮小範圍。
note:
date:
2016.11.1
*/#include #include #include #include using namespace std;
const int maxn = 100000;
int stall[maxn], n, c;
int bin_search(int pl, int pr)
} if(res < c) pr = mid;
else pl = mid;
} return mid;
}int main()
return 0;
}
poj 2456 二分法 最大化最小值
重新練習下二分法，發現還是手速不夠 從這道題學到一下幾點 1 線性分幾段的方法，看我的judge 2 二分的while 最終列印的是down,而不是mid 我 裡寫的是ans 或者up，這麼想 跳出迴圈的時候，假設while裡的判斷，judge ans 1，那麼down是正確解，up不是 judge...
二分 最小值最大化
問題描述 記得上學那會，fbs同學經常會欺負蘿蔔同學。有一次，他出了這麼一道題目，想為難一下蘿蔔同學。題目是這樣的 有n個整數x i，x i值的範圍從0到1000000000。要從中選出c個數 2 c n 使得任意兩個數差的絕對值的最小值盡可能大，求這個最大值。由於資料太大，這次蘿蔔同學的確被難住了...
最大化最小值 二分
aggressive cows 題目意思 農民約翰有用c隻牛，然後他有n個隔間，每個隔間都有自己的座標位置 一維的 pos，如何安排把牛安排進隔間才能使，所有牛之間距離的最小值最大，我們不需要求這個分配方案，我們只需要求這個最小距離的最大值，很裸的最小值最大化。輸入 n 5m 3x 輸出 3 在位置...