ranvir

@ranvir

Joined on Oct 19, 2022

  • 題目描述 內容 本題是關於有根樹(rooted tree)。在一棵 n 個節點的有根樹中,每個節點都是以 1~n 的不同數字來編號,描述一棵有根樹必須定義節點與節點之間的親子關係。 一棵有根樹恰有一個節點沒有父節點(parent),此節點被稱為根節點(root),除了根節點以外的每一個節點都恰有一個父節點,而每個節點被稱為是它父節點的子節點(child),有些節點沒有子節點,這些節點稱為葉節點(leaf)。在當有根樹只有一個節點時,這個節點既是根節點同時也是葉節點。 在圖形表示上,我們將父節點畫在子節點之上,中間畫一條邊(edge)連結。例如,圖一中表示的是一棵 $9$ 個節點的有根樹,其中,節點 $1$ 為節點 $6$ 的父節點,而節點 $6$ 為節點 $1$ 的子節點;又$5、3、8$都是 $2$ 的子節點。節點 $4$ 沒有父親點,所以節點 $4$ 是根節點;而$6、9、3$與 $8$ 都是葉節點。 ShowImage
     Like  Bookmark
  • 題目描述 內容 有 $n$ 個角色,每個角色有攻擊力和防禦力。 角色的能力值是攻擊力和防禦力的平方和,輸出能力值第二大的攻擊力和防禦力數值。 保證每個角色的能力值相異。 輸入說明 第一行包含一個整數 $n$ $(3$ ≤ $n$ ≤ $20)$,表示有多少個角色。 接下來的 $i$ 行,每行包含兩個整數 $a_i$ 和 $d_i$ ,表示第 $i$ 個角色的攻擊力和防禦力。
     Like  Bookmark
  • 題目描述 內容 給定一個 N*N 的二維陣列,其中N是奇數,我們可以從正中間的位置開始順 時針旋轉的方式走訪每個陣列元素恰好一次。對於給定的陣列內容與起始方向 ,請輸出走訪順序之內容。下面的例子顯示了N=5且第一步往左的走訪順序: 3 4 2 1
     Like 1 Bookmark
  • 題目描述 內容 迷你蘋果鎮住著許多黑人與白人家庭。在一次白人警察的過度執法導致一名黑人嫌犯死亡後,引起了大規模的暴力抗議行動。 在抗議行動平息之後,為了避免白人家庭與黑人家庭之間發生衝突,鎮長要求警察局在每個白人家庭與黑人家庭之間設置巡邏哨。警察局已經從戶政單位取得了所有住戶的地址及膚色,以便計算巡邏哨的數量及預估所需經費。 一般街道門牌編號會依大小順序排列,方便人們找地址,但是戶政機關的資料卻可能是按姓名、身分證號碼、生日或其他屬性來排序的。現在,給你某條街道單側所有住戶的門牌號碼及膚色,要麻煩你幫忙整理一下並計算這條街道該側需要設置幾個巡邏哨。 輸入說明 輸入只有兩行,第一行含有一個整數 n (1 ≤ n ≤ 1000),代表這條街道該側有幾個住戶。
     Like  Bookmark