由於題面$markdown$格式，博主太懶不想乙個乙個改，所以題面見此：戳
solution：
本題的貪心思路比較有意思，完全考讀題。。。
首先，因為總的能量**是$a[0]$，所以可以理解為總能量守恆（不計損失），又$r[i]\leq r[i+1]$，所以滿足第$i+1$只動物需求的前提是必須先滿足第$i$只動物需求，那麼我們就可以根據題意模擬了。
從前往後掃一遍，到了第$i$只動物時，假設前$r[i]$只滿足需求，直接累加前$r[i]$只的總能量（由於$r[i]$單調不下降，所以用乙個指標$p$不停後移就好了），若不滿足當前第$i$只動物的需求，直接輸出$-1$，否則就減去消耗，繼續模擬。
最後輸出的就是當前所剩的總能量的$\frac$就好了。
**：
#include#define il inline#define ll long long
#define for(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define bor(i,a,b) for(int (i)=(b);(i)>=(a);(i)--)
#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)>(b)?(b):(a))
using
namespace
std;
ll n,a[
100005],r[100005
];double w[100005
];il
intgi()
intmain()
}while(p+1
<=n)p++,w[0]+=w[p];
printf(
"%.8lf
",w[0]/5
);
return0;
}
P1731 生日蛋糕
原題鏈結 dfs 注意剪枝 這個剪枝還挺麻煩的 首先是最優性剪枝 如果當前的面積 之後可行的最小面積仍然大於現在的最優解 那麼捨去 可行性剪枝 如果當前的體積 之後可行的最大體積仍小於規定體積 捨去從大到小列舉是為了方便確定範圍 include include include include inc...
洛谷 P1104 生日
cjf君想調查學校oi組每個同學的生日，並按照從大到小的順序排序。但cjf君最近作業很多，沒有時間，所以請你幫她排序。有22行，第11行為oi組總人數nn 第22行至第n 1n 1行分別是每人的姓名ss 出生年yy 月mm 日dd。有nn行，即nn個生日從大到小同學的姓名。如果有兩個同學生日相同,輸...
P2564 生日禮物
洛谷鏈結 題目描述 在一段彩帶上有不同顏色的彩珠，求出包含所有顏色彩珠的最短彩帶長度。思路 我們可以把按彩珠的位置把所有彩珠排一下序，然後從1開始遍歷這些彩珠，並記錄出現過的顏色數目，知道該數目等於顏色總數，就開始模擬佇列的先進先出，不斷更新答案。1 include2 include3 includ...