semiexp https://blog.hatena.ne.jp/semiexp/ Algorithmer’s note https://semiexp.hatenadiary.org/ TopCoder Algorithm 250 0と、約数が奇数個ある数が当選番号で（前に余計な0がついているかもしれない）、今ある券に何回か変更（ある１桁を任意の他の桁に変える）を施して当選番号にする。最小の変更の回数を求めよ。 当選番号は平方数。ある程度の範囲の平方数に対して全探査してやればいい。 leading zerosに注意。 500 5行N列のマス目があり、それぞれ異なる数字が書いてある。ランダムに5つの数字が選ばれる時、同じ列から3つ以上の数字が選ばれる確率を求めよ。 簡単な確率の問題。 1000 マス目があり、白と黒で塗られている。「白のマスを選んで、そのマスと同じ行、列のマスを黒にする」という作業をする。全部のマス… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsemiexp.hatenadiary.org%2Fentry%2F20100404%2F1270340789" title="TopCoder SRM466 Div1 - Algorithmer’s note" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-04-04 09:26:29 rich https://semiexp.hatenadiary.org/entry/20100404/1270340789 1.0 100%