n-knuu's logs

憧れ駆動。だいたい競プロ

貪欲法

SRM551 div.1 250 ColorfulChocolates

練習会に出て1完。Medは解けそうでダメだった。 問題 数列が与えられる(長さ50以下)。隣どうしをswapして良い最大の回数が与えられるので、同じ数が連続する長さを最大にしたい。最大の長さを求めよ。 解法 一箇所を固定してシミュレーションすればよい。 具…

Codeforces Round #307 Div.2 C - GukiZ hates Boxes

問題 Codeforces Round #307(Div. 2) - C. GukiZ hates Boxes 一直線の列があり、列の各地点に箱の山が置かれている。箱が置かれている列の長さはnで、地点i(1 地点iからi+1に移動する 地点iにある箱を1つ取り除く 最初、全員が地点0にいるとき、最小何秒で…