せかいの世界(備忘録)

音楽・ITに関する色々なものを触ってみたり、競プロの記録を残したりします。

2020-12-29から1日間の記事一覧

SoundHound C - Ordinary Beauty

問題 atcoder.jp 解法 数列の要素が隣り合うm-1か所について、数字の差がdになる確率を考える。 2個のサイコロを振って差がdになる確率は、 どの箇所も確率は等しいので、上記で求めた確率をm-1倍する。 コード int main() { ll n,m,d; cin >> n >> m >> d; …