NOI 2407 書架 4 6演算法之貪心

2021-09-06 23:10:39 字數 851 閱讀 6502

先獻上傳送門:檢視

總時間限制: 

20000ms

單個測試點時間限制: 

1000ms

記憶體限制: 

65536kb

描述john最近買了乙個書架用來存放奶牛養殖書籍,但書架很快被存滿了,只剩最頂層有空餘。

john共有n頭奶牛(1 ≤ n ≤ 20,000),每頭奶牛有自己的高度hi(1 ≤ hi ≤ 10,000),n頭奶牛的總高度為s。書架高度為b(1 ≤ b ≤ s < 2,000,000,007).

為了到達書架頂層,奶牛可以踩著其他奶牛的背,像疊羅漢一樣,直到他們的總高度不低於書架高度。當然若奶牛越多則危險性越大。為了幫助john到達書架頂層,找出使用奶牛數目最少的解決方案吧。

輸入第1行:空格隔開的整數n和b

第2~n+1行:第i+1行為整數hi

輸出能達到書架高度所使用奶牛的最少數目

樣例輸入

6 40618

1113

1911

樣例輸出

3
------------------------------------華麗的答案分割線------------------------------------

這是一道簡單的貪心題,可我還是個萌新,也被忽悠了幾回:

#includeusing namespace std;

int main()

} b-=max;

max=0;

sum++;

if(b<=0)

coutint main()

if(i==n)

}return 0;

}

2407與2812的比較

昨天晚上有位剛學dsp的朋友問我2407與2812是否差別很大的時候,我只能回答他差別不大。今天,剛好看到這篇文章,便共享之,原文作者為 小申,很不錯的工程師。2407和2812是dsp2000系列效能最讓人關注的兩款晶元,在使用過兩種晶元後,特將兩款晶元的異同來作一比較。都是對於電機控制開發使用。...

SSL ZYC 2407 負進製

題目大意 求乙個數的負二進位制 思路 我必須說一句 資料太水太水太水!把題目描述給出的幾組資料打表。60分!include using namespace std int n int main if n 1 if n 2 if n 3 if n 4 if n 5 if n 1 if n 2 if n...

POJ 2407 Relatives 尤拉函式

題意很明確,比n小且與n互質的數的個數 尤拉函式就是用來解決這個的 首先要知道 定理 正整數n n 2 可以唯一分解成素數乘積,即 n p 1 r1 p 2 r2 p 3 r3.p s rs 其次尤拉函式有兩個性質,可以用來程式設計,單獨求phi函式 m m 1 1 p 1 1 1 p 2 1 1 ...