2011-04-20から1日間の記事一覧
SRM 460 div2 medium かなりはまった。 i 0 1 2 cnt 4 2 1 ---------------------------------------------- sum 20 15 30 このとき、cnt[0,i) / sum[0,i); としてはいけない。なぜなら、それぞれの都市に行く確率は全く同じだから。 この図で言うと、i = 2;…
SRM 460 div2 medium かなりはまった。 i 0 1 2 cnt 4 2 1 ---------------------------------------------- sum 20 15 30 このとき、cnt[0,i) / sum[0,i); としてはいけない。なぜなら、それぞれの都市に行く確率は全く同じだから。 この図で言うと、i = 2;…