qnighy https://blog.hatena.ne.jp/qnighy/ 簡潔なQ https://qnighy.hatenablog.com/ Programming Algorithm TopCoder SRM Overview 145.00 + 235.33 + 0(Unopened) + 0 = 380.33283rdSRM Rating: 1648 → 1698(+50)とりあえずyellow残留やたー… 250 Easy 0、または約数を奇数個もつような数(leading zeroもあり)が当選ナンバーである。今あるナンバーの桁を書き換えて当選ナンバーにしたい。最小手数を求めよ。 当選ナンバーは平方数である(簡単な算数)。ナンバーの桁数が10桁以内ということは5桁以内の数の2乗のみ考えればよい。書き換えコストは単に桁ごとに調べればよい。 500 Medium 5N個の異なる数字が5個ずつセット… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fqnighy.hatenablog.com%2Fentry%2F20100404%2F1270319793" title="TopCoder SRM 466 DIV1 - 簡潔なQ" 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 03:36:33 rich https://qnighy.hatenablog.com/entry/20100404/1270319793 1.0 100%