題目描述
設計某個地方的照明系統 ，一共需要n種不同型別的燈泡 。接著輸入每種燈泡的電壓v ，對應電壓電源的**k ，每個燈泡的**c ，需要這種燈泡的數量l 。電壓低的燈泡可以用電壓高的燈泡替換 ， 每種燈泡只需要乙個對應的電源 。求完成這個照明系統的最少花費。
輸入有多組資料。
輸出最小花費。
樣例輸入
100 500 10 20
120 600 8 16
220 400 7 18
樣例輸出
題解設dp[ i ] 為買前 i 中燈泡的最小花費。 狀態轉移方程： dp[ i ] = min 其中，sum[ i ] 表示前 i 種燈泡的總數。
#include#include#include
#include
#include
#include
using
namespace
std;
#define ll long long
const
int maxn=1000+5
;int
n,dp[maxn],s[maxn];
struct
node
}a[maxn];
template
void read(t&aa)
intmain()
sort(a+1,a+1+n);
for(int i=1;i<=n;i++)
printf(
"%d\n
",dp[n]);
}return0;
}
uva11400 照明系統設計
通過這個題目我以為我了發現資料結構課本快排 的乙個bug。書上的快排 template void quicksort t a,int leftend,int rightend while a leftcursor pivot dowhile a rightcursor pivot if leftcu...
Uva 11400，照明系統設計
題意 有乙個照明系統需要用到n種燈，每種燈的電壓為v，電源費用k，每個燈泡費用為c，需要該燈的數量為l。注意到，電壓相同的燈泡只需要共享乙個對應的電源即可，還有電壓低的燈泡可以被電壓高的燈泡替代。為了節約成本，你將設計一種系統，使之最便宜。分析 每種電壓的燈泡要麼全換，要麼都不換，不然兩種電源都不要...
UVA11400 分析推理 dp
有n種燈泡，不同種類的燈泡需要同種電源，同種燈泡只需乙個電源。你現在要設計乙個照明系統，給出n種燈泡的電壓v，電源費用k，乙個燈泡的費用c和所需該種燈泡數量l，電壓小的燈泡可以被電壓大的燈泡代替，求最小花費。由人類的直覺，我們應該把燈泡按照電壓從大到小排序，以方便處理。推理1 一種燈泡要麼全部替換為...