mayoko’s diary

プロコンとかいろいろ。

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

SRM 503 div1 med:KingdomXCitiesandVillages

そこそこ惜しかったな… 問題 TopCoder Statistics - Problem Statement 解法 普通にやろうとするとN!通りとかN*2^N通りとか試さないといけないので当然間に合いません。期待値だともはやありきたりな感じがありますがこういう時は期待値の線形性を利用して計…

SRM 503 div1 easy:ToastXToast

SRM練習会に参加。結果はeasyだけ解いてはい。 問題 TopCoder Statistics - Problem Statement 解法 結構本番不安だったんですがメモ化再帰で解きました。undertoastedとovertoastedがソートされているとします。「1種類のパンを考慮するときにundertoasted…