考え方 (X,Y)まで最短で近づいて、ちょうど到達しない場合には最後の2歩で調整したらいい※ただし、1歩で(X,Y)より先に行ってしまう場合は2歩で調整 コンテスト中は※の考え方がすっぽ抜けてWAになってしまった コーディング コンテスト後に解説読んでコーディ…

回文の問題 考え方 0は先頭からしか追加できないから、 後ろから連続する0を取り除いた数が回文かどうか判定 1文字の時はもう回文が成立してるから、2文字以上の時だけ考える コーディング 0を消すのはeraseを使ってサクッと消せたんだけど、回文判定に骨が…

2人でお菓子を分ける問題 atcoder.jp この問題の個人的ポイントは２つ ふたりとも1つ以上のお菓子をもらう お菓子に区別はない N個のお菓子を仕切りで分けて、仕切りから左がA君、右がB君のものだと考える。 仕切りを置ける場所はN-1個なので、答えはN-1にな…