演算法訓練 入學考試
時間限制：1.0s 記憶體限制：256.0mb
問題描述
辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說：「孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時間裡，你可以採到一些草藥。如果你是乙個聰明的孩子，你應該可以讓採到的草藥的總價值最大。」
如果你是辰辰，你能完成這個任務嗎？
輸入格式
第一行有兩個整數t（1 <= t <= 1000）和m（1 <= m <= 100），用乙個空格隔開，t代表總共能夠用來採藥的時間，m代表山洞裡的草藥的數目。接下來的m行每行包括兩個在1到100之間（包括1和100）的整數，分別表示採摘某株草藥的時間和這株草藥的價值。
輸出格式
包括一行，這一行只包含乙個整數，表示在規定的時間內，可以採到的草藥的最大總價值。
樣例輸入
70 3
71 100
69 1
1 2樣例輸出
資料規模和約定
對於30%的資料，m <= 10；
對於全部的資料，m <= 100。
分析：模板題，01揹包解決。
**：
#include#include#includeusing namespace std;
int main()
for (int i = 0; i < m; i++)
} cout << dp[t] << endl;
return 0;
}
ALGO 30 演算法訓練 入學考試
藍橋杯 algo 30 入學考試 01揹包，動態規劃 問題描述 辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，...
藍橋杯 ALGO 8（線段樹）
演算法訓練 操作格仔 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有n個格仔，從左到右放成一排，編號為1 n。共有m次操作，有3種操作型別 1.修改乙個格仔的權值，2.求連續一段格仔權值和，3.求連續一段格仔的最大值。對於每個2 3操作輸出你所求出的結果。輸入格式 第一行2個整數n，m...
藍橋杯 演算法訓練 ALGO12
問題描述 如果乙個序列滿足下面的性質，我們就將它稱為擺動序列 1.序列中的所有數都是不大於k的正整數 2.序列中至少有兩個數。3.序列中的數兩兩不相等 4.如果第i 1個數比第i 2個數大，則第i個數比第i 2個數小 如果第i 1個數比第i 2個數小，則第i個數比第i 2個數大。比如，當k 3時，有...