這是我刷水題的第四天。有n道水題可刷,做出第i道水題需要a[i]分鍾。我最多能刷t分鍾水題。我想讓空閑時間越少越好,請問空閑時間最少幾分鍾? 【輸入】 第一行兩個整數n和t,第二行n個整數,第i個整數a[i]表示做第i道水題所需要的時間。 【輸出】 一個整數,表示最少的空閑時間。 【樣例 ...
今天,為了沖排行榜,我去刷水題了。我一共看到了N道水題,做出第i道題需要a i 分鍾,並獲得b i 點積分。我最多可以刷T分鍾水題,問我最多能獲得多少積分 輸入 第一行兩個正整數N和T,接下來的N行每行兩個正整數數a i 和b i 。 輸出 一個數,表示我最多可以獲得的積分。 樣例輸入 樣例輸出 題解: 我看這道題也挺水的。 背包,不懂的上百度搜一搜看下面: 具體思路如下: 我做了第i題,沒做的就 ...
2018-08-19 22:50 0 834 推薦指數:
這是我刷水題的第四天。有n道水題可刷,做出第i道水題需要a[i]分鍾。我最多能刷t分鍾水題。我想讓空閑時間越少越好,請問空閑時間最少幾分鍾? 【輸入】 第一行兩個整數n和t,第二行n個整數,第i個整數a[i]表示做第i道水題所需要的時間。 【輸出】 一個整數,表示最少的空閑時間。 【樣例 ...
有歐陽師者,一笑且考之 曰:日也長也,noipcsps日近矣 年年歲歲,算法盡學 此皆模板,一“易”字足以蓋之 嗚呼哉,LL不學新算法已多年 奈何歐陽教屢屢考以玄學 然則模板之易怎敵 ...
。 2020.12.2 2020.12.2 題 P2943 [USACO09MAR]Cleaning ...
Vjudge網站刷題首頁:https://vjudge.net/problem 備用網址:https://vjudge.ppsucxtt.cn/problem Vjudge網站刷題題單:https://vjudge.net/article 備用網址:https ...
一、劍指offer 結合牛客網上的在線編程把劍指offer的題刷完,理清思路,總結方法,歸納題型 二、leetcode 結合大佬的刷題指南,刷大概200題左右。 算法題是秋招筆試面試中的重頭戲,每個研發同學都免不了經歷算法題的摧殘,對我這么一個非科班同學來說,更是讓人頭大。正因為如此 ...
在程序員面試題中,有一類題目就是估算,這對於程序員是非常重要的一個技能,例如估算項目的開發周期,代碼量,人月等等。記得《編程珠璣》中有一道題目講述的是如何估計密西西比河一年的出水量,很有意 ...
Climbing Worm Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)To ...
題目:有一個合法的字符串,合法是指左括號與右括號全部能配對,現在每次將這個序列第一個左括號刪去,在將任意一個右括號刪去,每次刪去后的序列必須合法,求有多少種方法,答案對10000000007。 輸入 ...