洛谷 P1376 機器工廠

小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 5

88 200
89 400
97 300
91 500

輸出樣例#1：

126900

時限1s，空間256mb

貪心 屠龍寶刀點選就送

#include #include 

#include 
using
namespace
std;
intn,s;
long
long ans=0
;int
main()
printf(
"%lld
",ans);
return0;
}

洛谷 P1376 機器工廠 題解

小t開辦了一家機器工廠，在n n 10000 個星期內，原材料成本和勞動力 不斷起伏，第i周生產一台機器需要花費ci 1 ci 5000 元。若沒把機器賣出去，每保養一台機器，每週需要花費s 1 s 100 元，這個費用不會發生變化。機器工廠接到訂單，在第i周需要交付yi 0 yi 10 4 臺機器...

洛谷P2066 機器分配

一 此題資料範圍很小，所以可用搜尋。用b陣列記錄每次的路徑，最後到達終點並比較，如果結果更大，則用c陣列更新路徑。include includeusing namespace std int n,m,a 20 20 ans,b 20 c 20 void dfs int x,int y,int z r...

洛谷P2066 機器分配

總公司擁有高效裝置m臺，準備分給下屬的n個分公司。各分公司若獲得這些裝置，可以為國家提供一定的盈利。問 如何分配這m臺裝置才能使國家得到的盈利最大？求出最大盈利值。其中m 15，n 10。分配原則 每個公司有權獲得任意數目的裝置，但總台數不超過裝置數m。輸入格式 第一行有兩個數，第乙個數是分公司數n...