hogecoder

つたじろう(Tsuta_J) 競技プログラミングの記録

2018-02-21から1日間の記事一覧

TopCoder SRM 729 Div2 Hard: RareItems

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement 個のアイテムが出るくじがある。 番目のアイテムが出る頻度は である (すなわち、 番目が出る確率は )。 個すべてのアイテムを出すまでに必要な、くじを引く回数…

TopCoder SRM 729 Div1 Easy: MagicNumberThree

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement 数字のみからなる、 文字の文字列が与えられる。この文字列の (連続とは限らない) 部分列であって、それを数字に直したときに の倍数になるものの総数を、 で割…

TopCoder SRM 730 Div1 Easy (Div2 Hard): StonesOnATree

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement 頂点に重み がついている、 頂点からなる木がある。子よりも親の方がインデックスが小さく、重みについても子と同じか小さいことが保証される。 この木に石を置…