推 ririoshi: QQ 12/11 00:20
推 pandix: 大師 12/11 00:25
推 NTHUlagka: 大師 12/11 00:40
推 NTHUlagka: 乾今天又差點全過 超時一兩分鐘寫完 中間不該去休息的 12/11 00:48
今天這場崩了
https://i.imgur.com/7zwkgvP.png
除了斷了連六場的無 penalty 以外
又到快結束才寫完 有點慘
1. Maximum Value of a String in an Array
照字面意思寫就可以，不過算是比較囉唆的 easy 題
2. Maximum Star Sum of a Graph
先做出 adjacent list 之後，對每個 node 找前 k 大的鄰居
3. Frog Jump II
一個觀察是，不可能踩連續兩個石頭，否則回程會要跳過全部會更爛
所以就一個從 index 0 出發，一個從 index 1 出發
一路兩個兩個跳到終點就可以
4. Minimum Total Cost to Make Arrays Unequal
這題我寫的好不順 QQ
我一開始一直以為如果相同的那些 index 有奇數個兩兩互換後會剩下一個
然後又有一堆奇怪的 edge case 要處理，最後還是想不出來
是最後剩十幾分鐘的時候，我又重看一次題敘
才突然想到可以拿 index 0 來操作，index 0 本身就沒有 cost
所以變成
6 1 2 3 4
5 1 2 3 4
也能只花那些相同的 index
所以最後變成只要看 frequency 最大的那個數會剩下多少就可以了
減掉其他不是這個數的就是還要抓本來就不同的那些人的數目
從 index 0 開始檢查能不能換就可以
今天好慘，感覺要掉分了 QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.175 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1670689010.A.BFA.html