週六我去看了棒球，一開始統一是落後的，但 9 局來個大逆轉，最後獲勝，爽。兩次全壘打都剛好打到我附近，近距離看到全壘打球滿過癮的。

繼續閱讀全文 »

題目連結 POJ
題目連結 OpenJ_Bailian
題目連結 ZOJ

• 題意：給定一浮點數 $A$，求一個最靠近 $A$ 的分數(分子 $N$ 和分母 $D$ 皆 $\leq L$ 的正整數)。

  繼續閱讀全文 »

題目連結 POJ
題目連結 OpenJ_Bailian
題目連結 ZOJ
題目連結 HRBUST

• 題意：給定一顆二元樹的前序和中序，求其後序。

  繼續閱讀全文 »

題目連結

• 題意：一顆二元樹，樹根為 $(1,1)$，如果節點為 $(a,b)$，他的左子節點為 $(a+b,b)$，右子節點為 $(a,a+b)$，給定一個節點 $(x,y)$，求根走到此點，向左和向右各多少次。

  繼續閱讀全文 »

題目連結 UvaLive
題目連結 POJ
題目連結 ZOJ

• 題意：給定一棵樹，對於每個節點，將其第 $2$ 個子樹變成第 $1$ 個子樹的右子樹，第 $3$ 個子樹變成第 $2$ 個子樹的右子樹…，以此類推，問原樹和改變之後的樹分別為多少。

  繼續閱讀全文 »

題目連結

• 題意：給定一顆二元搜尋樹的後序，依照右子樹、左子樹、根，輸出這棵樹。

  繼續閱讀全文 »

題目連結

• 題意：給一顆二元樹的中序和後序，求從根到葉節點的所有路徑中累加的最小值，輸出該葉節點的值，如果有多條路徑符合，輸出葉節點最小的一個。

  繼續閱讀全文 »

題目連結 UVa
題目連結 UvaLive
題目連結 POJ
題目連結 OpenJ_Bailian
題目連結 ZOJ

• 題意：給定一顆層數為 $N+1$ 的完美二元樹，及每個葉節點的值，並告訴你在第 $i$ 層要往左還是右。問依照 $x_1,x_2,x_3,..,x_n$ 的值向左 ($x_i=0$) 或向右 ($x_i=1$)，問最終會到葉節點的值。

  繼續閱讀全文 »

題目連結

• 題意：給定一顆層數 $D$ 為完美二元樹，每次會從樹根放一顆球，每個節點都有一個標記，一開始標記為左，有一顆球經過，標記會為右，再一顆經過，標記會為左，以此類推，每顆球都會依標記決定要往哪顆子樹走，問第 $I$ 顆球最後會在哪顆葉節點。

  繼續閱讀全文 »

題目連結

• 題意：給定一顆 $N$ 個點的完全二元樹，問有幾個不同 size 的子樹。

  繼續閱讀全文 »