Naomi's notebook

Naomi's notebook

2019-05-29から1日間の記事一覧

DP(AGC023B - Find Symmetries)

atcoder.jp少し時間かかりめだったけど自分で綺麗なものを思いついてよかった。 解法 計算量的にN^3 ここで、A ケアレスミス 数字を読み込んだ後まだ改行が残っているため、一度無駄に読み込まないと次に読む文字が改行文字になってしまう。 コード #include<cstdio></cstdio>…

☆操作(AGC024B - Backfront)

atcoder.jp師匠の問題で操作するゲーム系のやつ、前も見た。確か後ろの状態から戻ってく感じだった… ここでも使えそう…と思ってその方針で長いこと考えたけど使えなかった、もっと簡単だった 解法 与えられた数列の部分数列をとって、それが連続()であり単…