推 pandix: 大師 01/08 00:04
推 NTHUlagka: 大師 雖然完賽但也penalty吃爆 我真爛 01/08 00:07
推 sustainer123: 大師 01/08 00:09
推 dannyko: 吃三次penalty 我流淚 01/08 00:37
這場崩了
https://i.imgur.com/9lU2aME.png
debug 花了二十分鐘
還吃了兩次 penalty
沒想到最後是 overflow 在搞鬼
氣氣氣
1. Categorize Box According to Criteria
完全就是來浪費時間的爛題目
2. Find Consecutive Integers from a Data Stream
queue 加上存現在有多少不符合的
3. Find Xor-Beauty of Array
觀察到
如果 i != j，則 (i, j, k) 會和 (j, i, k) 相同因此抵銷
如果 i == j 及 i != k，則 (i, i, k) 會和 (k, k, i) 抵銷
因此最後只剩下 (i, i, i)
O(n) 跑一遍即可
4. Maximize the Minimum Powered City
寫一個函數測試是否能達成所有人都 >= v
對 v 做二分搜，找出最後一個合法的 v
至於是否能達成所有人都 >= v
只要在 i 不夠的時候 greedy 的新增在 i + r 即可
數字出那麼大做什麼，害我 overflow
我生氣了
而且比賽是沒 undefined sanitizer 嗎
不然應該要是 runtime error 才對
害我一直以為不是 overflow 的問題
:( :( :( :( :( :(
:( :( :( :) :( :(
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.175 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1673107230.A.25D.html