//一道最大化平均值的問題
//輸出是100*平均值的最大值並且取其中最接近的整數
//由於貪心演算法不行只能二分查詢法了
//同時由於是lb和ub過於小所以迴圈100次就行了接近精度10-30次方
//164k282ms
#include #include using namespace std;
#define max_n 1005
static int a[max_n];
static int b[max_n];
static double y[max_n];
static int n,k;
static bool c(double x)
int main(){
while(scanf("%d %d",&n,&k)==2){
if (!n&&!k)
break;
double lb = 0;
double ub = 1;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for (int i=0;i
POJ 2976 二分搜尋 最大化平均值
傳送門 1 poj 2976 dropping tests 題解 挑戰程式設計競賽 2 poj 2976 3111 二分 最大化平均值 有 n 們課程,第 i 門課程的得分和總分分別為 ai 和 bi 讓你從中選出 n k 門課程,使得 100 cdot frac a i b i 最大 結果要求四捨...
poj2976 二分 01分數規劃
題意 給出 n 1 1000 k 0 1000000000 代表有 n 個科目的成績,每個科目成績都有 a,b 兩種成績,後給出 n 個 a 和 n 個 b 的成績。現要使 y 達到最大,當去除 k 個科目的成績之後,y 最大能取到多大。思路 二分搜尋。y 所以100 sigema a y sige...
hdu 2446 二分搜尋解題報告
今天實在是有點蛋痛啊。開始複習一下二分搜尋的題目。其實這個知識點,很早之前就應該掌握的了。到現在才開始,有點小鬱悶啊。如果有意想要做二分的朋友,建議先去練練手,做一做2141 2199,都是不錯的練手二分題目。此題目的意思,相信大家應該都懂,就是拿炮彈來堆三角形,然後告訴你有多少個這樣的炮彈,你要告...