2012-02-01から1ヶ月間の記事一覧

Marathon Match HMS Challenge #1

備忘録. 問題 各DNAシークエンシングコールについて3つ組のデータが与えられるので,どの程度信頼性があるかを決定するプログラムを作成せよ. TopCoder 解法 最小二乗確率的分類器(LSPC) LSPC*1は,杉山将氏の考案した確率的分類器で,入力が連続,出力…

Codeforces #107 (Div.1)

コンテスト中に書いたメモをアップしてみる. A. Win or Freeze 最初のプレーヤーをA,次のプレーヤーをBとする.qの自明でない約数が存在しない時はAの勝ち(1 or 素数).それ以外の時は,qの自明でない約数でかつ,自身の自明でない約数が素数のみとなる…