Re: [閒聊] Leetcode
Weekly Contest 322
https://i.imgur.com/eTjK1Eq.png
今天打的還行，應該可以爬一點分
比較讓人開心的是這樣就連六場沒吃到 penalty 了
1. Circular Sentence
這種要 parse 的就該用 python 來寫
split 完之後就隨便寫
2. Divide Players Into Teams of Equal Skill
sort 完之後不斷取頭尾確定是不是每組都一樣
然後照題目說的把乘積加一加
3. Minimum Score of a Path Between Two Cities
一條路徑的分數是他的邊裡距離最短的那個
然後分數越小越好
因為他允許同樣的節點走好幾次
所以如果有一條邊 (u, v) 是能從起始點走到的
都可以把他納入路徑中
因為大不了就加入 (u, v), (v, u) 兩條邊
絕對不會害你走不到
因為保證 n 一定走的到
所以就 dfs 看哪些邊能從起始點走到
取最小的那條邊就可以了
4. Divide Nodes Into the Maximum Number of Groups
這題我寫得很心虛，其實我當下沒有證明我是對的
只是想一想好像找不到反例就上了
一個觀察是奇偶性很重要
如果有奇數長度的環的話會失敗
如果所有環都是偶數就沒事
最後我是用 bfs 一層一層看加不加的上去
要注意有可能沒連通要處理一下就可以
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.175 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1670127574.A.DB9.html
推
12/04 12:25,
3年前
, 1F
12/04 12:25, 1F
推
12/04 12:50,
3年前
, 2F
12/04 12:50, 2F
推
12/04 13:15,
3年前
, 3F
12/04 13:15, 3F
討論串 (同標題文章)
