ヘクトのメモ

なんとなくいろいろ書いていくと思います.

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

Indeedなう 本選A

オープンコンテストに参加して,3完でした.ボーダー突破は難しい. 以下 問題の感想とソースコード

SRM 654

Div1 Easy SquareScores問題 a-zと?で構成される文字列Sが与えられる.そして,?は0-indexedでi番目のアルファベットにp[i]%の確率で変換される. この時,1種類のアルファベットで構成されているSの連続した部分文字列の数の期待値を求めよ