No.2864 String of yuusaan
解法ツイートを見てAC。
パッと問題を見たとき、周期性があるとは思わなかった。色々頑張れば（周期性がなくても）解けると思ったが、頑張る気力がなく撤退。
周期性がなくても解けそうな問題だけに、実験しようという気持ちにもあまりなれないから、周期性があると気付くのは難しい気がするのだけど……疲れていてちゃんと考察できなかったからなのかなぁ。
No.2865 Base 10 Subsets 2
自力AC。
これは苦労せず解けました。
No.2866 yuusaan's Knapsack
自力AC。
やり方は割合すぐに分かったのだが、バグってしまいACまで時間がかかった。「Pythonのlistは参照の値渡しであること」が原因でこれ自体は知っているのだけど、値を渡しているつもりで間違えてしまうと、どこでミスっているか気付くのは大変ですね。
No.2867 NOT FOUND 404 Again
自力AC。
解法が桁DPなのは分かりやすい。最近は桁DPは下の桁からやっていたが、今回久しぶりに上の桁から実装した。
DPの遷移で、"4"が一致しているところから、"40"が一致しているところだけでなく、"4"だけ一致しているところにもいけることに気付けず、愚直を書いて比較して気付いた。
0 件のコメント:
コメントを投稿