[閒聊] Weekly Contest 323

[fxfxxxfxx (愛麗絲)]

這是近期打的最爛的一場，比昨天還爛

https://i.imgur.com/iOTpz6E.png

這下是真的要掉分了


1. Delete Greatest Value in Each Row

每個 row 都各自排序完照順序取


2. Longest Square Streak in an Array

先由大到小 sort 之後，有

  dp[x] = dp[x * x] + 1

然後最後至少要 2 以上才算


3. Design Memory Allocator

這題是今天寫的最慘烈的一題

我對這種 Design XXX 還是很不擅長

這題因為 n <= 1000，所以其實就線性的一個一個檢查就好

用一個陣列存以這個地址開頭的 mID

用另一個陣列存他的長度

只是我在做的時候寫了一堆 bug 出來

加 penalty 耗了 36 分鐘在這爛題上



4. Maximum Number of Points From Grid Queries

這題以 hard 題來講算是偏簡單的

重點在每次 query 不能重複查整個 grid

我做法是，用 priority_queue 存目前接觸到但還不能拿分的那些點

隨著數字增加，算出這個數字下又能多拿多少分，直到全部點都被算過一次

O((mn log(mn)) + k)



昨天排三百多算了一下我好像還能加一點點分

今天排七百多，照以往來看應該會掉個 5~10 分左右

應該會是我打十六場以來第一次扣分

太苦了

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.175 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1670731609.A.39E.html
推 pandix: 大師
推 dannyko: 大師
推 NTHUlagka: 大師