刷題列表見:
*:此題不在列表上,純屬智障做錯題…
- 題意: (這題真是道語文題…)
背景是乙個四叉樹轉正方形的表示方法,四叉樹中只有葉子節點有權值且每個節點的度數非0即4.
我們考慮乙個非葉子節點,其4個孩子所佔的空間分別為其父親的左上,左下,右上,右下四個象限(區塊),並且第幾個孩子佔哪塊是題目給的,該性質也是遞迴的
題目會給我們乙個四叉樹的結構讓我們輸出正方形的結構
輸入格式:
第一行:t -> 資料組數
- 每組資料:
- 第一行:n 表示你要輸出的將是乙個n*n的矩陣
- 第二行:m 表示所給的樹的邊數
- 以下m行:描述樹結構
- m+3行: s 表示葉子結點個數
- 以下q行: 表示各個葉子節點的權值
OI刷題記錄
2014 4 18 poj3264 bzoj1699 balanced lineup rmq 2014 4 19 bzoj1012 jsoi2008 最大數maxnumber noi2004 鬱悶的出納員 bzoj3224 tyvj 1728 普通平衡樹 2014 4 20 bzoj1862 105...
面試刷題記錄
寫一段 判斷乙個包括 的表示式是否合法 注意看樣例的合法規則。給定乙個表示式a,請返回乙個bool值，代表它是否合法。測試樣例 a b 5 4 返回 true 測試樣例 a b 5 4 返回 false include vector include iostream using namespace ...
刷題記錄 2015 11 14
現在每天做的題都記錄一下，免得不知道自己在幹什麼。poj2406 用next陣列的定義求迴圈節 poj3261 字尾陣列 題 spoj705 同上，這題我wa了幾次，結果發現 我以為字串只有大寫字母，其實有小寫。如下 poj2406 author duyixian date 2015 11 14 1...