題目描述：
有n個物品的重量和價值分別為wi和vi，從中選出k個物品使得單位重量的價值最大n=3
k=2【w,v】=【2,2】，【5,3】，【2,1】
0.75#include
#include
//思路：這種題有乙個統一模式：設定乙個判定函式用於判斷資料是否符合條件，用二分查詢不斷獲得資料
using
namespace std;
const
int max_l=
1001
;const
int inf=
2000005
;double y[max_l]
;int v[max_l]
,w[max_l]
;int n,k;
//判斷函式
bool
judge
(double x)
sort
(y,y+n)
;double sum=0;
for(
int i=
0;i)return sum>=0;
}void
solve()
else
}printf
("%.2f\n"
,ub);}
intmain()
solve()
;}return0;
}
nyoj914 （二分最大化）
題意 yougth現在有n個物品的重量和價值分別是wi和vi，你能幫他從中選出k個物品使得單位重量的價值最大嗎？思路 很可能大家一拿到這個題目就是想到要貪心，算出每乙個物品的單位重量價值。然而這個是segma vi segma wi 這個想法並不正確。還是不能理解的話可以看樣例 3 2 2 25 3...
二分 最小值最大化
問題描述 記得上學那會，fbs同學經常會欺負蘿蔔同學。有一次，他出了這麼一道題目，想為難一下蘿蔔同學。題目是這樣的 有n個整數x i，x i值的範圍從0到1000000000。要從中選出c個數 2 c n 使得任意兩個數差的絕對值的最小值盡可能大，求這個最大值。由於資料太大，這次蘿蔔同學的確被難住了...
最大化最小值 二分
aggressive cows 題目意思 農民約翰有用c隻牛，然後他有n個隔間，每個隔間都有自己的座標位置 一維的 pos，如何安排把牛安排進隔間才能使，所有牛之間距離的最小值最大，我們不需要求這個分配方案，我們只需要求這個最小距離的最大值，很裸的最小值最大化。輸入 n 5m 3x 輸出 3 在位置...