hdu4190 簡單的二分法

2021-09-07 02:53:34 字數 723 閱讀 7909

題意是

有n個城市,m個投票箱。接下來n個城市人口數,每乙個投票箱都不能為空。計算最後投票箱的容量必須達到多少,才幹滿足須要。 

每乙個城市的人必須僅僅能將票投到自己城市分得得投票箱中。要是容量最小箱子必須得都用上

二分列舉所以的人數

#include#include#includeusing namespacestd;

intnum[500100],n,m;

intjudge(

intx)

if(s>m)

return0;

return1;

}int

main

()while

(l<r)

printf("%d\n",r);

}return0;

}

hdu4190 簡單二分

題意是 有n個城市,m個投票箱,接下來n個城市人口數,每個投票箱都不能為空,計算最後投票箱的容量必須達到多少,才能滿足需要。每個城市的人必須只能將票投到自己城市分得得投票箱中。要是容量最小箱子必須得都用上 二分列舉所以的人數 include include includeusing namespac...

C 二分法查詢,遞迴二分法

用二分法來求需要查詢的值.includeusing namespace std 查詢key元素是否存在 int findkey const int buf 100 const int ilen,const int key else right left mid 1 查詢失敗 return 1 查詢k...

python二分法查詢 Python 二分法查詢

二分法查詢主要的作用就是查詢元素 lst 1,3,5,7,12,36,68,79 資料集 百萬級資料 num int input 請輸入你要查詢的元素資訊 for el in lst if num el print 存在 break else print 不存在 len lst 0 1 2 3 4 ...