(ABS)のネタバレを含んでいるのでまだ解いてない人は下のほうまで見ないほうが良いです!(内輪向け感のある発言)少し前から周りの人に競プロを宣伝していて、初めての人には「とりあえず最初はABSをやると良いよ〜」とオススメしていたのですが、実は僕自身サラッと問題文を見た程度でちゃんと解いていなかった(???)ので後半部分の300点問題だけ解いてみました。枚数を3重ループで回すO(N3)な方法を思いつきそうですが、N<=2000なので実行時間制限にひっかかりそうです。枚数が定まれば、N枚持っているという情報から千円の枚数を確定させることができるので2重ループで回すO(N2)な方法で解を求めることができます。計算量を落とすことができたので、これなら実行時間制限にひっかかることもありません。eraserと一致するかどうか見ていけば良さそうですが、そうするとdreamerとeraseやeraserで条件分岐をさせる必要があり面倒くさそうです。...のように文字列をリバースしてから調べると上記のような面倒な分岐をさせずに調べることができることに気付きます。それが分かればあとは愚直に文字列比較していけば良いです。Traveling座標の範囲や個数が105あるので、一歩ずつ動かしてある時刻にある座標にいるかどうかを調べることはできません。実行時間制限にひっかかります。dなら移動不可能なのは感覚で分かります。dはどうなるかを考えると、ある座標にいるとき、x軸、またはy軸に対して+1して-1すれば元の位置に戻ってくることができます。0なら先ほどの方法で移動可能、とすることができます。これを繰り返しチェックしてやればO(N)で解くことができます。300点問題を解いたTweet広告を非表示にする関連記事2020-01-20AtCoderでACした人をSlack上で褒めるツールを作ったこんなものを作りました。前回の振り返りと抱負はこんな感じでした。2019の記事ではありません。最近Slack上で動くbotを作るのにハマっている。...2018-01-02ボドゲ福袋を買ったあけましておめでとうございます。»プロフィールid:purple_jwlプログラミングやボードゲームなど、自分の好きなことを書くブログです。(12)月別アーカイブはてなブログをはじめよう!purple_jwlさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。