mayoko’s diary

プロコンとかいろいろ。

2015-03-18から1日間の記事一覧

SRM 652 div1 easy: ThePermutationGame

div2 medで簡単なバージョンの問題を解いていたので、かなり簡単に感じた。問題:http://community.topcoder.com/stat?c=problem_statement&pm=13229&rd=16316解法:結論から言うと、Bob側は1〜Nまでの任意の周期の順列を用意できるので、アリスがf(x) = 1と必…

SRM 653 div1 easy:CountryGroupHard

TopCoderのDP難しい。問題:http://community.topcoder.com/stat?c=problem_statement&pm=13688解法:メモ化再帰を使う。メモしておく量は、dp[start][end] = (区間[start,end)だけで座ってる人の国の並び方を考えた時、並び方は何通りあるか)とする。 まず、e…

Codeforces Round #296 (Div. 2) C. Glass Carving

情弱故に敗北した。問題:http://codeforces.com/problemset/problem/527/C解法:最大の面積は(横の長さの最大長さ)×(縦の長さの最大長さ)に等しくなることに注目する。このことにより、横の長さの最大値と縦の長さの最大値をそれぞれ求めれば良いことになる…

はじめましてこんにちは

どうも、mayokoです。 とりあえず目的としてはプロコンの解いた問題を載せていく目的で作りました。初めてのブログなのでどうなるかはよくわかりませんがよろしくお願いします。