noip 2004 普及組 複賽 fbi樹
1.閱讀題目，還有些不知所云。
2.對樣例進行手動模擬，弄明白題意了。
fbi樹如下圖所示
ff f
f b f i
i b b b i b i i
1) t的根結點為r，其型別與串s的型別相同；此句是核心中的核心，也即f b i三種根節點。
3.接下來程式設計實現是重點。先建樹，子弟相信行一層一層建樹，用一維陣列儲存，第1號(第0號不使用)元素開始使用陣列。父k,左子2*k,右子2*k+1。再進行遍歷，後序遍歷，採用遞迴的方式。
4.建樹函式，遍歷函式編寫。
5.**編寫完成，提交ac，遞迴函式寫法，記得先寫終結條件。
6.此文寫得不錯，讀者也可以借鑑。
附上ac**，編譯環境dev-c++4.9.9.2
#include
int n;
char a[1024+10];
char b[2048+10];
void build(char *s,int n)
int main()
2023年NOIP普及組複賽題解
題目涉及演算法 簡單列舉。遍歷一遍，找到 a i b i 最大的那個座標即可。實現 如下 include using namespace std int a 8 b 8 id int main cout id endl return 0 貪心。這裡告訴我們乙個條件是 假設這些植株下的花生個數各不相同...
普及 NOIP 2004 花生採摘
題目描述 魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生植株整齊地排列成矩形網格 如圖1 有經驗的多多一眼就能看出，每棵花生植株下的花生有多少。為了訓練多多的算術，魯賓遜先生說 你先找出花生最多的植株，去採摘它的花生 然後再找出剩下的植株裡花生最多的，去採...
NOIP2004普及組 合併果子
題目描述 description 在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n 1次合併之後，就只剩下一堆了。多多在合併果子時總共消...