atcoder.jp 所感 700 初自力、ものすごい逆詐称だ problemsのれこめんどというのを使ってみたけど、500埋め終わったらこれをやったらいいかな 問題概要 '.'と'#' からなる盤面H*Wのが与えられる。1回の操作でイカができる時、最短何回で外周(0行目、0列目、H…

atcoder.jp 所感 基礎 * 大量だけど解けないね、悲しみ 問題概要 長さNの非負整数列a, b が与えられる。 a, bからそれぞれx, y を一つずつ取り出す方法はN2通りあるが、そのx + y のXORを計算せよ。 取った方針 XORなので各桁を独立に計算したくなるが、足し…

atcoder.jp 所感 500も結構自力ACできる 問題概要 0と1からなる文字列Sが与えられる。以下の操作を繰り返してSの要素をすべて0にできるような最大の整数Kを求めよ。 長さK以上の区間を選択し、0と1を反転させる。 取った方針 Sの長さ|S| をLとおく。 手元で…

所感 Cはカス 問題概要 木と数Kが与えられる。イカの条件で色を塗り分けるとき、塗り分け方の個数を求めよ。 二つの異なる頂点 x,y 間の距離が2以下ならば、頂点xの色と頂点yの色は異なる。 取った方針 あるノードに注目した時、距離が2以下である、とは、以…

所感 0b1000 < 0b0111、言われてみれば死ぬほど当たり前なんだけど上から桁DP + 二進数 で見えなくなっていたよね(言い訳) atcoder.jp 問題概要 正整数Lが二進数表記で与えられる。 a + b <= L a + b = a ^ b なる(a, b)の組み合わせの個数を109+7で割った余…