問題 atcoder.jp マスに 配置する 個の駒の間のマンハッタン距離の総和を，とりうる配置のパターンでさらに総和する問題です。 解説 公式解説を読んでも理解に苦しめられたので，少しだけ噛み砕いて記事にします。 そしてなんと，今回からMarkdown記法で書く…

ABC256F の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc256/submissions/32580103 (1534 ms) 問題 タイトル通り，数列Aの累積和Bの累積和Cの累積和Dを求める問題です． 解説 概要図です． ABC256F_overview 概要図の内容は，公式解説（by ky…

ABC116D の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc116/submissions/31604534 問題 いくつかの種類に分かれているN個の寿司の中からK個の寿司を食べた時のコスト関数を最大化する問題です． コスト = おいしさの総和 + (食べた種類)^2 …

ABC250C の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc250/submissions/31527138 問題 数列の数字を指定して右側の数字とswap する問題です． 解説 ゴールデンウィーク最終日にABC250へ参加した方，大変お疲れ様でした．m(_ _)m x のインデ…

ABC249C の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc249/submissions/31307760 （シンプル）https://atcoder.jp/contests/abc249/submissions/31220829 （numpy）https://atcoder.jp/contests/abc249/submissions/31221873 （DFS，解説し…

ABC248C の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc248/submissions/31033351 問題 数列の和がK以下となるような数列が何通りあるか解く問題です． 解説 C問題にしては，かなーーり難しめな問題2次元DPの問題です．概要図です． ABC248C…

ABC243D の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc243/submissions/30097544 問題 バイナリーツリーの内部処理に必要なグラフの移動を説く教育的な問題です． 解説 移動を示す文字列が，Uなら「割る2」Lなら「かける2」Rなら「かける2 …

ABC243C の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc243/submissions/30091837 問題 2次元平面座標で，同じy座標を移動する点同士が衝突するかどうかを判定する問題です． 解説 いつも通り，無言で投下する概要図です． ABC243C_overview…

ABC242C の別解 atcoder.jp 解答コード 提出_1: TLE．(N-1)回の行列の内積提出_2: ギリAC．対称性を利用して行列サイズを小さくする提出_3: AC．(N-1)回の内積を効率よく計算 <-本記事はこれ 解説 すでにDP（動的計画法）で求める方法は解説いたしました <リ…

ABC242D の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc242/submissions/29888966 問題 文字列を規則的に変換し続ける問題です．A -> BCB -> CAC -> AB t 回変換したとのk文字目を出力します． 解説 t回目の変換をした後のk文字目が問われる…

ABC242C の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc242/submissions/29881684 問題 桁DPの問題です． 解説 概要図です． ABC242_overview とりうる数字が1から9であることに注意してください． 一番大きい位の桁から順番に処理していく…

ABC157D-Friend Suggestions を解いてる最中に，Union-Findを使用したが，PyPy3 で提出すると再帰関数が遅いことをうっかりしてTLEを出してしまった． じゃあ，Python3で出せば良いじゃんと思うかもしれないが... 再帰の上限設定忘れ -> RE（ちーーん）とな…

ブックマーク用に作成しました． 249: _, _, C, _248: _, _, C, _247:246:245:244:243: _, _, C, D242: _, _, C, D241:240:239:238: A, B, C, D237: _, _, C, D, E236: A, B, C, D235: _, _, _, D

ABC238D の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc238/submissions/29106574 問題 2つの数字 a, s が与えられてx AND y = ax + y = sを満たす（x, y）の組みが非負整数で存在するかどうかを調べる問題です． 解説 模範解答がどのような…

ABC238C の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc238/submissions/29083168 問題 少し条件が入った数列の総和の問題です．f(x)は，x以下の正整数で，xと桁数が同じものの数を表すとき，与えられた整数Nについて，f(1)からf(N)の総和を…

ABC238B の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc238/submissions/29074032 問題 ピザに切り込みを入れていって，最大のピースの角度を求める問題です． 解説 「ピザを時計回りにに回転させる」とありますが，「カッターを"反"時計回…

ABC238A の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc238/submissions/29069165 問題 正の整数nについて 2^n と n^2 の大小を比較する問題です． 解説 「与えられた問題文の通りそのまま実装すれば良い」問題がほとんどのA問題ですが，こ…

ABC237C の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc237/submissions/29052747 問題 文字列の先頭に，任意の数だけ'a'をつけることで，与えられた文字列を回文にできるかどうか判定する問題です． 解説 考え方は，４つのステップからなり…

ABC237E の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc237/submissions/28967250 問題 ABC237E_overview 移動する際に発生するコストが最大となるルートを探す問題です． 解説 幅優先探索を用いて，全ての地点に移動した後，どの地点で終了…

ABC237D の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc237/submissions/28965017 問題 1からNまでの数字をリストに挿入していく問題です．各数字ごとに"L" or "R" の文字列が与えられて，Lの時は直前の数字の左に，Rの時は直前の数字の右に…

ABC235D の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc235/submissions/28827750 問題 初期値1にaをかけるか下一桁を先頭に移動させる（ただし桁数が変わってはならない）かのどちらかの操作を繰り返し行い，Nになるまでの最短の回数を考え…

ABC236D の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc236/submissions/28784903 問題 2N人を2人1組のNグループに分けたときの組み合わせ全探索する問題です． 解説 所感ですが，考えるのに１時間，コーディングに１時間ほどかかったので，…

ABC236C の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc236/submissions/28779555 問題 急行列車が止まるかどうか判定する問題です． 解説 Sの全ての要素について集合Tに含まれるかどうかを判別すれば良いです． 標準入力を読み込みます． N…

ABC236A の解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc236/submissions/28777934 問題 文字列Sの先頭からa文字目とbb文字目を入れ替える問題です． 解説 str型のi番目の文字の情報を上書きするような操作は難しいので，一旦，list型にする…

ABC236Bの解説 atcoder.jp 解答コード https://atcoder.jp/contests/abc236/submissions/28778202 問題 各番号に4つの種類があるトランプについて，ある一つの番号だけが1種類欠損している状態を判別する問題です． 解説 欠損していない番号は4種類のカード…