2011-09-29から1日間の記事一覧

SRM 391 500pt: KeysInBoxes

問題概要 1~N( 考えたこと 何で有理数?面倒くさい…。 とりあえず20!を計算すると64ビットに収まる。 ということは確率は見せかけで場合の数を求める問題か。 どうも置換の問題っぽい?数学のことばに直すと、M個以下の巡回置換で表せる置換の数? Mは大した…

SRM 391 250pt: IsomorphicWords

問題概要 文字列がN( 考えたこと 色々やり方がありそう。 数字に変換して比較するか。 一番愚直な方法で書く。余計なことはしない。 問題なく通った。