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（ちーーん）とな…