Playrix Codescapes Cup (Codeforces Round #413, rated, Div.1 + Div.2)
A 不錯的數學題,但是不需要推公式就可做了… :)
B 不錯的思考題,但是實作QAQ
A
Solution sketch
這題剛開始幾次 submissions 都嘗試使數學公式解,然後就WA了一串 @@ 超級丟臉的。
後來 AC 做法是,開兩個計時器,一個算原本烤箱的,一個算新烤箱的。用 greedy 的思維,讓兩個烤箱時間差不超過 $t$ 的情況下,輪流工作即可。 哭哭歐…
AC code
|
|
B
Solution sketch
基本上按照前後的顏色,分別針對價錢去做排序。 對於每個用戶的需求,去找對應顏色的最低價。
比價的部份實作需要小心。
順便欣賞一下 tourist 的 code 吧~
AC code
|
|