数学系の問題が苦手すぎて困ったのでちゃんと記事にして忘れないようにしました． 総和のついた数式を変形させていくタイプの問題でした． atcoder.jp 問題概要 長さ $ N $ の整数列 $ A $ と $ K $ が与えられる． $ 1 \leq X \leq K $ について，以下の値…

露骨に場合分けをしなくてはいけないような問題で苦手だったので記事にして残しておきます． codeforces.com 問題概要 最初，ウォータークーラーには $ l $ リットルの水が入っている． $ 1 $ 日に $ x $ リットルの水が消費される．また， $ 1 $ 日の初めに…

AGC-Bにしては大分簡単な問題だった気もしますが，だからこそ瞬殺できるようにしたいです． 考察をまとめておきます． atcoder.jp 問題概要 $ 0 $ と $ 1 $ からなる長さ $ N $ の文字列 $ S, T $ が与えられて $ S $ に対して以下のような操作を任意の回数…

かなり苦手な問題で困ってしまっていました．期待値に関する問題です． atcoder.jp 問題概要 $ 1 $ から $ N $ までの番号が付けられた $ N $ 頂点からなる有向グラフが，隣接行列の形で与えられる (自己ループや多重辺はない)． このグラフに対して以下の操…

精進の記録をどのように管理していくか迷っていたんですが，ブログのエントリとして保管することにしました． 本記事ではABC176 F - Brave CHAINを扱います．ちょっと特殊なDPの問題でした． atcoder.jp 問題概要 $ N $ 以下の自然数が書かれた $ 3N $ 枚カ…