きままにものづくり

日々の気付いたことなんかを書いてます。

2015-01-25から1日間の記事一覧

SRM597Div1Easy

問題 サイズNの文字列AとBが与えられる。A内のある文字を選び、それを先頭に持ってくるという操作だけができる。AからBにするのに必要な操作数の最小値を求めよ。AからBにできない場合は-1を返す。 解法 AとBの後ろの要素を比較する。同じだった場合は、次の…

dwango2015C

問題 C: ゲーマーじゃんけん - dwangoプログラミングコンテスト | AtCoder C: ゲーマーじゃんけん - dwangoプログラミングコンテスト | AtCoder 解法 n回ラウンドを行い、引き分けが続くときの期待値は以下となる。 ここで、dは引き分けとなる確率を示し、(1…