為了節省能量，我們會希望乙個已經燒開了的水溫度越低越好
那麼可以得到結論，它要依次去碰當前溫度從大到小的水
然後再把溫度最高的燒開唄
可是直接模擬會t
稍微寫一寫大概能找到每次燒開花費能量的乙個規律
但我哪找得出來啊
知道了以後也不會證
1 #include2#define pa pair3
#define clr(a,x) memset(a,x,sizeof(a))
4using
namespace
std;
5 typedef long
long
ll;6
const
int maxn=1;7
8inline ll rd()
11while(c>='
0'&&c<='
9') x=x*10+c-'
0',c=getchar();
12return x*neg;13}
1415
intmain()
23 printf("
%.2lf\n
",ans);
24return0;
25 }
洛谷 P1984 SDOI2008 燒水問題
題目描述 把總質量為1kg的水分裝在n個杯子裡，每杯水的質量均為 1 n kg，初始溫度均為0 現需要把每一杯水都燒開。我們可以對任意一杯水進行加熱。把一杯水的溫度公升高t 所需的能量為 4200 t n j，其中，j 是能量單位 焦耳 如果一旦某杯水的溫度達到100 那麼這杯水的溫度就不能再繼續公...
洛谷 P1984 SDOI2008 燒水問題
把總質量為1kg的水分裝在n個杯子裡，每杯水的質量均為 1 n kg，初始溫度均為0 現需要把每一杯水都燒開。我們可以對任意一杯水進行加熱。把一杯水的溫度公升高t 所需的能量為 4200 t n j，其中，j 是能量單位 焦耳 如果一旦某杯水的溫度達到100 那麼這杯水的溫度就不能再繼續公升高，此時...
洛谷 P1984 SDOI2008 燒水問題
把總質量為1kg的水分裝在n個杯子裡，每杯水的質量均為 1 n kg，初始溫度均為0 現需要把每一杯水都燒開。我們可以對任意一杯水進行加熱。把一杯水的溫度公升高t 所需的能量為 4200 t n j，其中，j 是能量單位 焦耳 如果一旦某杯水的溫度達到100 那麼這杯水的溫度就不能再繼續公升高，此時...