4完1WA。
各問題
A - 484558
単なる10進 -> 16進変換なので、お好みで。
B - Maintain Multiple Sequences
配列が使えますかーという問題。
C - Manga
まず3 * 10^5巻を管理する配列を作って、3 * 105巻目まででかつ1冊目ならその配列にフラグを立てます。それ以外なら別途ストックしておきます。
次に配列を1巻目から走査し、フラグが立っていれば次へ、立っていなければストックしたものが2冊以上残っているかチェックします。ストックが2冊未満なら、3*10^5巻からさかのぼって売るものを探します。売れるものがなくなったら終わりです。
で、最終的な状態で1巻から何冊連続しているかをチェックすればOKです。
自分は3*10^5冊フルに読める時のチェックをミスって1WA...。
D - Flip and Adjust
dp[何枚目][そこまでの合計][表を使ったか]でDPをして、dp[N][S][表]またはdp[N][S][裏]が到達可能ならそこからさかのぼって復元します。
E - Subsequence Path
無邪気にBFSを書いたらTLEでした...。
F - XOR on Grid Path
無邪気に逆から見る、を書いたらTLEでした...。
まとめ
TLEだらけで辛かった。水パフォなので耐えっちゃぁ耐えです。
