この記事は解説 Advent Calendar 17日目の記事です。 問題概要 G - Mancala 一列に並んだ個のマスがある。各マスには個の石を置くことができる。ここで次の操作を何回か行う。 操作：ちょうど個の石が置いてある番目のマスどれかを選び、番目の石を個に、以…

問題 ddcc2017-final.contest.atcoder.jp 解法 コンテスト中の自分の思考を再現してみたので、無駄な(最終的な解法を導くのに有効でない)考察も含まれている可能性がある。考察の正当性の証明はここでは省略する。 問題文には1つの辺の長さのみ変更できると…

問題 agc012.contest.atcoder.jp 概要 aaはaを2回、bubobuboはbuboを2回繰り返している。このように長さ1以上の文字列を2回繰り返しているものは良い文字列と定義する。入力 が与えられるので、良い文字列である部分列の個数がである長さ200以下の文字列の1…