https://beta.atcoder.jp/contests/abc109/tasks/abc109_d 考察過程 1. 400点問題にしては難しい気がする 2. 点数の低い構築は機械的にやれる最適戦略があるイメージ 3. 特に今回は操作回数の最小化は求められてないので、簡単な機械化を目指す 4. すると、…

https://beta.atcoder.jp/contests/abc109/tasks/abc109_c 前提知識 GCD 考察過程 1. Dを固定すると、行ける座標と行けない座標が定まってしまう 2. 細かく言うと、X = y mod Dであるyしか行けなくなる 3. よって、X%D=x[0]%D=x[1]%D=...=x[N-1]%Dを満たす最…

https://beta.atcoder.jp/contests/abc109/tasks/abc109_b 解法 https://beta.atcoder.jp/contests/abc109/submissions/3160171実装する。 同じ単語が出たかどうかはsetを使って管理すると良い。 stringの場合はbackメソッドで最後の文字が取得できるので活…

https://beta.atcoder.jp/contests/abc109/tasks/abc109_a 解法 https://beta.atcoder.jp/contests/abc109/submissions/3159224実装をした。 A,Bがどちらも奇数の場合にYesであるといえるが、実装で行ける場合は自分は実装したい。 （考察に自信がない） int…