小t開辦了一家機器工廠，在n(n<=10000)個星期內，原材料成本和勞動力**不斷起伏，第i周生產一台機器需要花費ci(1<=ci<=5000)元。若沒把機器賣出去，每保養一台機器，每週需要花費s(1<=s<=100)元，這個費用不會發生變化。
機器工廠接到訂單，在第i周需要交付yi（0<=yi<=10^4)臺機器給委託人，第i周剛生產的機器，或者之前的存貨，都可以進行交付。
請你計算出這n周時間內完成訂單的最小代價。
第一行輸入兩個整數n和s，接下來n行輸入ci和yi
輸出乙個整數，表示最少的代價
輸入 #1
4 588 200
89 400
97 300
91 500
輸出 #1
時限1s，空間256mb
貪心這個題很好想
列舉到了第i月，如果前面有某乙個月
製造出機器的成本 + 到達第i天保養得花費
是小於在第i個月直接造出來花費的成本的
那就可以替換掉
所以這就很顯然了嗎
直接從第乙個開始列舉
記錄目前建造機器需要花費的最小值
不過這個最小值是每過乙個月就需要加上s
這個時候在和列舉到的那個月份需要造一台機子花費
比較一下
還是記錄最小的
通過上面
我們可以求出每個月份的造價最低是多少
這樣就可以求出總共的最優解
注意需要開long long 哦
#include#includeusing namespace std;
int c,y;
long long ans = 0;
int main()
cout << ans << endl;
return 0;
}
洛谷 P1376 機器工廠
小t開辦了一家機器工廠，在n n 10000 個星期內，原材料成本和勞動力 不斷起伏，第i周生產一台機器需要花費ci 1 ci 5000 元。若沒把機器賣出去，每保養一台機器，每週需要花費s 1 s 100 元，這個費用不會發生變化。機器工廠接到訂單，在第i周需要交付yi 0 yi 10 4 臺機器...
P1540 機器翻譯洛谷題解
題目描述 這個翻譯軟體的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟體會先在記憶體中查詢這個單詞的中文含義，如果記憶體中有，軟體就會用它進行翻譯 如果記憶體中沒有，軟體就會在外存中的詞典內查詢，查出單詞的中文含義然後翻譯，並將這個單詞和譯義放入記憶體，以...
洛谷 P1101 題解
這道題可以用深搜 回溯 來寫，相信大部分人都是這麼想的，但是有些人可能在一些地方饒了半天，所以這裡就貼一下我的思路，個人覺得自己的很好懂，除了tx和ty那裡，但是tx和ty的那種用法對於輸出路徑的題目一般很實用 這個算是比較簡單的吧，題目裡給出了具體要找的字串，我們要做的就是對它進行8個方向的搜尋，...