NYNU 省賽選拔題 3

二叉樹，若其與自己的映象完全相同，就稱其為映象樹。

是一棵映象樹；

而不是映象樹。

現給你一棵二叉樹，請你判斷其是不是映象樹。

第一行是乙個整數數t，表示測試資料有多少組

每組資料第一行是乙個正整數n(1<=n<=100)，表示二叉樹中節點的數量

下面n行，每行有三個正整數a b c(1<=a<=100,0<=b,c<=100)，表示以編號a的節點為父節點，它的左孩子節點編號為b，右孩子節點編號為c，若b=0表示沒有左孩子節點，c=0表示沒有右孩子節點，樹的根節點是編號為1的節點，節點的編號都》=1（保證資料中給出的二叉樹拓撲結構是合法的）

下面一行是n個正整數vi(1<=vi<=100)，表示編號為i的節點的值。

若資料中表示的二叉樹是映象樹，輸出「yes」，否則輸出「no」，每個輸出單獨佔一行

2

71 2 3
2 4 5
3 6 7
4 0 0
5 0 0
6 0 0
7 0 0
1 2 2 3 4 4 3
51 2 3
2 0 4
3 0 5
4 0 0
5 0 0
1 2 2 3 3

yes

no

1 #include 2

using
namespace
std;
3bool flag=1;4
struct
node
5t[150
];10
void dfs(int r1,int
r2)11
19dfs(t[r1].lchild,t[r2].rchild);
20dfs(t[r1].rchild,t[r2].lchild);21}
22int
main()
2335
for(i=1;i<=n;i++)
36             cin>>t[i].data;    
37         flag=1
;38         dfs(t[1].lchild,t[1
].rchild);
39if
(flag)
40             cout<
yes"
<
41else
42             cout<
<
44 }

NYNU 省賽選拔題 8

一天萌萌噠孟孟學長去博物館參觀，他想看到更多的東西。博物館可以表示為n m細胞的乙個矩形區域。表示為路，表示為牆壁，每個牆壁上面都掛有美麗的畫卷。孟孟學長可以看到與他所在位置相鄰的牆壁上面的畫卷。他有很多時間，所以他會沿著路走，只要路是通的每一張都可以看到。第一行輸入3個數n m k 3 n,m 1...

2015省賽選拔

arc and point 幾何弱成狗 block toy 3維版本的鋪磚，狀態壓縮dp。four coloring of a map giving directions to the tree just another pachinko like machine biggest number 搜尋...

SDUT 2012省賽選拔賽3

1001 將乙個數轉化成 2進製的數，同樣對這個數模 2倒取於，分清正數與負數，兩種不同的情況 1002 dfs 給的資料很小所以暴力就可以過，首先求出n個字串的全排列，然後檢查是否可以連線，求最後的長度，列舉出最小的值。在這裡又犯了個不可原諒的小錯誤。唉。細心。1003 字典樹 每個點減去空格的a...