Zerojudge c291
題敘
https://zerojudge.tw/ShowProblem?problemid=c291
給每個人跟誰屬於同一個群體，求總群體個數
想法
將所有人的關係建成圖，DFS每個點即可
Zerojudge c290
Zerojudge c290
題敘
https://zerojudge.tw/ShowProblem?problemid=c290
給一個10位數，不超過1000位數，求奇數和與偶數位數合之差的絕對值
想法
數字用字串儲存，接下來將奇數位數與偶數位數算出來即可
Zerojudge e289
Zerojudge e289
題敘
https://zerojudge.tw/ShowProblem?problemid=e289
定義一個字串是美麗的為長度 $m$ 且有 $m$ 種不同顏色存在
給一個字串及長度 $m$ ，求美麗的字串個數
想法
題目中的輸入可到 $10^{150}$，所以選擇用字串儲存
可以先將字串 $0$ ~ $m-1$先塞入map，則後面每次只需
Zerojudge e288
Zerojudge e288
題敘
https://zerojudge.tw/ShowProblem?problemid=e288
定義兩字串互為CP必須符合
- 無任何字母相同
- 須包含所有範圍內的字母
給 $n$ 個字串，求CP對數總和
Zerojudge e287
Zerojudge e287
題敘
https://zerojudge.tw/ShowProblem?problemid=e287
給一張地圖，起點從權重最小的點開始，每次往四周沒走過且權重最小的點移動，求移動權重的總和
想法
用DFS照做即可
Zerojudge e286
Zerojudge c471
Zerojudge c471
題敘
https://zerojudge.tw/ShowProblem?problemid=c471
給定 $n$ 個物品的重量 $w_i$ 與拿取次數 $f_i$
定義拿取物品 $i$ 的花費是其 $f_i$ 乘上在其上方物品的重量總和
求最小的花費總和
想法
對於兩個物品 $i$ $j$，只要 $w_i \times f_j < w_j \times f_i$ ，就將 $i$ 放在 $j$ 前面
所以我們只要將所有物品以這種方式排序就會得到最佳的擺放方式
最後再計算總花費即可求解
Zerojudge c463
Zerojudge c463
題敘
https://zerojudge.tw/ShowProblem?problemid=c463
給一棵樹，求其根與高度和
高度定義為節點到距離最近的葉節點距離
想法
找根可以利用根沒有父節點的特性，可以透過記錄每個點是否有父節點找到
找到根後就可以從根開始DFS，尋找各節點的高度並回傳，且葉節點高度為0
Zerojudge c462
Zerojudge c462
題敘
https://zerojudge.tw/ShowProblem?problemid=c462
定義長度為 $k$ 的大寫字串與長度為 $k$ 的小寫字串串接而成的字串稱為 k-交錯字串
給一個字串與 $k$ ，求最長的 k-交錯字串 長度
想法
用一個陣列去記錄長度，分成幾種狀況討論
Zerojudge c461
Zerojudge c461
題敘
https://zerojudge.tw/ShowProblem?problemid=c461
給三個數值，問經過 AND OR XOR 之後的值是否與要求相同
想法
直接照著題目做下去即可