keyword 動的計画法 C++ 問題概要 長さL( 解法 dp[i文字目][書き換えた回数][i文字目に何が入っているか]でDP。状態がL*K*26で、ひとつの状態から他の状態に配るのに26だから計算量はO(L*K*26^2)。dpの2つ目は"書き換えられる残り回数"とするより"書き換えた…

keyword 実装 C++ 問題概要 N(=0)点が与えられる。最終ラウンド終了時に、あるチームが取りうる順位の上限と下限を求める問題。同じ得点のときはチーム名の辞書順比較が入る。 解法 setとか使って書くだけ。M位以下の人には0点が与えられると考えたら少し楽…

keyword 数学 C++ 問題概要 3辺がX,Y,Z( 解法 和が一定のときに積を最大にする問題。当然、バランスが取れているほど大きくなる。一辺をいくつに切るかで全探索して、残りは半分に近い大きさで切る、という方法で通った。 もっと賢い(分かりやすい)方法もあ…