NOIP 2004 花生採摘

link

這題看起來很複雜，其實很水，注意別看錯題目造成不必要的wa

廢話不多說，上**

1 #include2 #include3 #include4

using
namespace
std;5/*
6你先找出花生最多的植株，去採摘它的花生；然後再找出剩下的植株裡花生最多的，去採摘它的花生；
7依此類推，不過你一定要在我限定的時間內回到路邊。8*/
9struct
node10;
1314
intm,n,k,t;
1516
struct node p[1000
];17
18int mov(int now) //
計算採花生步行過程中需要的時間花費 
1924
25void sort() //
按照花生的數量對有花生的節點進行降序排序 
2635}36
37int
main()38 
53}54 sort(); //
節點的花生數量排序 
55int now=1,ans=0
;56 p[0].x=p[1
].x;
57 p[0].y=0
; 58 p[0].value=0
; 59
while ((k>0)&&((k-mov(now))>p[now].y)) //
摘花生過程，且判斷達到下一位置能否返回 
6066 cout67return0;
68 }

普及 NOIP 2004 花生採摘

題目描述 魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生植株整齊地排列成矩形網格 如圖1 有經驗的多多一眼就能看出，每棵花生植株下的花生有多少。為了訓練多多的算術，魯賓遜先生說 你先找出花生最多的植株，去採摘它的花生 然後再找出剩下的植株裡花生最多的，去採...

NOIP 2004 合併果子

洛谷p1090 jdoj 1270 在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過 n 1n 1 次合併之後，就只剩下一堆了。多多在合併...

NOIP2004 題解報告

luogu p1089 津津的儲蓄計畫 luogu p1090 合併果子 luogu p1091 合唱隊形 luogu p1092 蟲食算 luogu p1089 津津的儲蓄計畫題目傳送門 noip 提高組中唯一一道入門題 qwq 直接暴力模擬就 ok 了，放下 就好 1 include2 usin...