2019-12-13から1日間の記事一覧
https://atcoder.jp/contests/abc147/tasks/abc147_f 解説 https://atcoder.jp/contests/abc147/submissions/8936937 全体の総和は変わらないので、SかTのパターンを考えればよさそう。 Sのパターンを数えることにする。 組み合わせがちょっと多いので、何か…
https://atcoder.jp/contests/abc147/tasks/abc147_e 前提知識 bitset 解説 https://atcoder.jp/contests/abc147/submissions/8904314 差の最小値を求めたい。 DPで「DP[y][x] := マス(x,y)までの経路での差の絶対値の最小値」みたいにしたいところだが、 そ…
https://atcoder.jp/contests/abc147/tasks/abc147_d 解説 https://atcoder.jp/contests/abc147/submissions/8892568 XORの計算は桁毎に考えることができる。 そのため、桁ごとに総和を求めて、その総和を取ることで答えとしよう。 こうすると、1がone個、0…
https://atcoder.jp/contests/abc147/tasks/abc147_c 解説 https://atcoder.jp/contests/abc147/submissions/8892526 この問題は競技プログラミング的な考え方が必要かもしれない。 競技プログラミングでは、最速のコードを出す必要はない。 制限時間に間に…
https://atcoder.jp/contests/abc147/tasks/abc147_b 解説 https://atcoder.jp/contests/abc147/submissions/8892436 回文というのはある程度独立に考えることができる。 対応する位置について、文字があっているかどうか独立に考えていこう。 あっていなけ…
https://atcoder.jp/contests/abc147/tasks/abc147_a 解説 https://atcoder.jp/contests/abc147/submissions/8892419 与えられた数値の総和を求めて22以上か、未満かを判定しよう。 配列で回してもいいし、個別に取ってきても良い。 どっちが書くの早いだろ…