アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-04-20から1日間の記事一覧

New Year Contest 2015 C - 文字列の書き換え

nyc2015.contest.atcoder.jp 文字列が2個与えられる。任意の場所に直前の文字と違う任意の文字を挿入という操作を繰り返すとき、与えられた最初の文字列を2番めの文字列に変換できるか? 文字を追加していくと考えると、最後の文字にだけ依存する条件なので…

IRT + Stan でらくらくスコアリング

テスト問題を作成する時に困るのが配点です。できれば問題の難易度に応じて配点を決めたいのですが、問題の難易度の推定は意外と難しいです。そこでTOEICなんかではIRTという方法が使われています。 数理モデルはWikipeida当たりに詳しいのでそちらを参考に…