[閒聊] 果然被叉了

作者: fxfxxxfxx (愛麗絲)   2023-02-23 06:25:51
紀念一下,rejudge 之後三題排名 213 名
https://i.imgur.com/MkINZdm.png
上禮拜的周賽結束之後,我當下的排名是 50 名,特別爽
不過在我跑去看前十名的 code 的時候
看到有一個前十的第三題結尾是
(res * pro - 1) % mod;
就讓我特別興奮
嘿嘿 如果 res * pro = 0 的話會爛掉喔
看我怎麼構造一組輸入讓你爛掉
不過沒多久我就想起來
不對ㄟ 我自己的 code 好像也會錯
而且我甚至是 ans - 1 這樣連 mod 都沒有
原因是,我最開始看題目時沒有看到 empty set 不算
所以 -1 是我發現過不了範測之後趕緊加上去的
就沒注意到
https://i.imgur.com/4xXzJ4r.png
不過比完好一陣子都沒有人構造出反例
可能是 10^9 的量級沒那麼好撞
(或許有更有效的構造方法?)
但最終還是被造出來了
看 LeetCode github 的回報區
幾乎都是同一個人回報的 強
而且他弄了一份 LeetCode 的解答
裡面有每一題的理論複雜度
https://github.com/hqztrue/LeetCodeSolutions
好強
作者: SiranuiFlare (阿火)   2023-02-23 06:26:00
大師:O
作者: PogChampLUL (火車站肥宅)   2023-02-23 06:27:00
大師
作者: medama ( )   2023-02-23 06:28:00
大師
作者: pandix (麵包屌)   2023-02-23 06:30:00
大師
作者: JerryChungYC (JerryChung)   2023-02-23 06:31:00
大師
作者: Ericz7000 (Ericz7000nolan)   2023-02-23 06:33:00
大師
作者: koy784512 (我永遠喜歡風真いろは)   2023-02-23 06:39:00
大師
作者: dustsstar79 (穆)   2023-02-23 07:11:00
大師
作者: KinohikoRin (早上咖啡晚上酒)   2023-02-23 07:15:00
大師
作者: DaBouSer (射爆)   2023-02-23 07:23:00
大師
作者: ririoshi (角落住民)   2023-02-23 07:39:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com