コンテスト後のツイート
Codeforces Round 930 (Div. 1) A一完でさようなら。
— titia (@titia_til) February 29, 2024
B 残り一時間くらいで計算方法は分かったのに答えが最後まで合わなかった。累積和の添え字?
A. Bitwise Operation Wizard
「? i i j j」
とすることで、P[i]とP[j]の比較ができることが重要。
・まず、最大値を探す。
・次に、最大値|P[i]が最大になるiを列挙する
・それらの中で最小のiを探す
として解いた。
B. Pinball
実験すると、
>で始まったのなら、次に反射するのは、それより右にある<、その次に反射するのは、一番はじめの>より左にある>……のようになる。
これで何個の文字とぶつかるかは、累積和と差分計算を頑張ればできる。
しかし、残り50分あたりで頑張ればできることに気付いたのに解き終わらなかった。コンテスト後15分くらいでようやくsampleが合い、それでACでした。
0 件のコメント:
コメントを投稿