能量獲取
這道題看看就知道用貪心，而且直接做就行了，可惜我打比賽時狀態不好，想到正解的時候覺得太麻煩了，居然先把邊取路徑上的最小值，再貪心，結果竟然還沒發現修改操作不好搞，更關鍵的是這題的對拍程式還不好寫（一顆樹的我從來就不會寫），然後就沒有然後了，這個故事告訴我，學資訊的一定不能熬夜
——————————————————————————————————————————————
對於一條路徑上的點，顯然先找最小的e會更優，用反證法可以證明，這裡節約時間不證了
#include
using
namespace std;
const
int n=
1010
;struct messq[n]
;int n,ans=
0,f[n]
,w[n]
;bool
cmp(mess x,mess y)
intmain()
sort
(q+1
,q+n+
1,cmp)
;for
(int i=
1;i<=n;i++)}
if(flag)}}
printf
("%d"
,ans)
;}
Poetize10 能量獲取
描述 description 輸入格式 inputformat 第一行乙個整數n，表示除根節點之外其它節點的數量。接下來n行，第i 1行有三個整數fi ei wi，分別表示i號節點的父節點 i號節點上封印石的能量需求 連線節點i與fi的邊最多能傳遞多少能量。題解 感覺不會再愛了。想了好久，包括dp，...
貪心 01揹包 能量石 01揹包 貪心
相關 調整法證明貪心問題 734.能量石 參考題解 辰風 能量石十分清晰！重點 貪心證明 01 揹包 思維 google kickstart2019 round b problem b 貪心證明 狀態計算 當然，空間優化為 1 維也是完全ok的。引自辰風 能量石十分清晰！利用貪心來對所有的能量石排序...
能量平衡 營養 能量平衡
良好的營養和持續的鍛鍊能使你健康長壽 你的健康是由你吃進的食物物決定的。你吃進去的每一種食物都會影響你身體的機能。並且，在生命的各個階段，身體需要不同，生活方式不同，營養需要也隨之改變。了解你的身體需要 飲食和健康的關係是很清楚的 為了良好的生長和正常的生活及活動，你需要一系列的營養素，包括碳水化合...