[閒聊] Biweekly Contest 98
GG 只寫出三題
https://i.imgur.com/5U04VCr.png
看討論區 真的要用線段樹喔
我想說雖然一眼就像線段樹
不過 LeetCode 應該不會真的出一定要線段樹的題目吧
就在那邊想有沒有其他解法
我線段樹這輩子應該寫不超過五次 :(
看來是要認真練個幾遍了
其他題好像也沒什麼好講的
第二題就排序完之後分三種 case:
[0, n - 3]
[1, n - 2]
[2, n - 1]
也可以不用排序找前三大跟前三小
不過反正夠用
第三題有幾個觀察:
1. 如果不存在 2^k, 則不可能造出 2^k
2. 如果可以造出 [1, 2^k - 1] 且存在 2^k
則可以造出 [1, 2^{k+1} - 1]
所以找到第一個不存在的 2^k 即可
有點不想發 因為最後一題沒寫出來 就感覺沒什麼好發的
不過還是姑且紀錄一下八
哀
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.175 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1676737492.A.52C.html
推
02/19 00:29,
1年前
, 1F
02/19 00:29, 1F
→
02/19 00:29,
1年前
, 2F
02/19 00:29, 2F
→
02/19 00:39,
1年前
, 3F
02/19 00:39, 3F
→
02/19 00:39,
1年前
, 4F
02/19 00:39, 4F
推
02/19 00:52,
1年前
, 5F
02/19 00:52, 5F
→
02/19 00:52,
1年前
, 6F
02/19 00:52, 6F
→
02/19 01:04,
1年前
, 7F
02/19 01:04, 7F
→
02/19 01:05,
1年前
, 8F
02/19 01:05, 8F
→
02/19 01:05,
1年前
, 9F
02/19 01:05, 9F
→
02/19 01:06,
1年前
, 10F
02/19 01:06, 10F
→
02/19 01:07,
1年前
, 11F
02/19 01:07, 11F
推
02/19 02:12,
1年前
, 12F
02/19 02:12, 12F
推
02/19 10:10,
1年前
, 13F
02/19 10:10, 13F