Gが解けなかった。
コンテスト後のツイート
Codeforces Round 888 (Div. 3)
— titia (@titia_til) July 25, 2023
B 奇数偶数に分けてソート
C A[0]を前からk個、A[-1]を後ろからk個
D 差を取って場合分け
E x（達）からyが作れるとき、x→yの辺を引き、入次数0のものから順に決める
F 上の桁から同じもの同士をまとめる分割統治
G 並列二分探索で良いと思うけどTLEが取れず。
G. Vlad and the Mountains
並列二分探索を使わないでも解けるというツイートを見てAC。
しばらく考えて分からなかったのが、並列二分探索で解けるということに気付いて喜んで実装したらMLEやTLEが出て、残り時間が少なかったため定数倍高速化を試したがACできなかった。
落ち着いて考えれば、「start時点の山の高さ+e」までの高さの山を結んだときstartからgoalにたどりつけるかさえ調べればよいため、並列二分探索は必要なかった。
0 件のコメント:
コメントを投稿