コンテスト後のツイート
B A[i]*A[i]=A[i-1]*A[i+1]を使った
— titia (@titia_til) January 25, 2025
C 黒いマスの端の行、列を見て、その間に"."が存在しない
E 各ビタミンごとにDPしておき、答え二分探索。
D - Stone XOR
冷静にDFSを書いてAC。
全探索する問題なのは制約を見れば分かる。あとは、どうやって書くかなのだが……。コンテスト中は、部分集合ごとにbit全探索しており、「ただ全部見る」というのより明らかに時間がかかっていた。
DFSし、今ある分け方のどこへ次の要素を加えるか？ を見るようにしたらAC。制約が厳しいのか？ と思ったけど、PyPyでも問題なく通る問題でした。
F - Double Sum 3
解説AC。
コンテスト中にあまり考えず、コンテスト後すぐ解説を見てしまったけど、主客転倒と言われれば確かに、となる問題。
[L, R]のLの方を基準に考えるのは自然だし、A[i]=Lとなる範囲はどれくらいか？ と考えるのもそんなに思いつきにくい感じはしない。
Dを中心に考えていたとはいえ、問題を読んだのなら解けなくてはいけない問題でした。反省。
0 件のコメント:
コメントを投稿