komiyam https://blog.hatena.ne.jp/komiyam/ komiyamの日記 https://komiyam.hatenadiary.org/ TopCoder 問題概要 N*M(N,M 本番中考えたこと 1-indexedだと何かと面倒なので0-indexedにして最後にNを足せば楽そう。 そういえばk-indexedという表現とk-originという表現はどっちがよく使われているんだろう。あまり見ないけどk-baseという表現もあるらしい。 まず、各列内での置換は頻度の高いものから小さい値に割り振れば良さそう。 次に、列の置換は最上位から小さくなるようにgreedyにすれば良さそう。 sortゲーですか。 色々拙いやり方で実装したらサンプル通ったので投げた。 base *= 50;としていたことにチャレンジフェーズ中気付いて絶望する。MOD…。 ロ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkomiyam.hatenadiary.org%2Fentry%2F20110901%2F1314803100" title="SRM 516 500pt: RowsOrdering - komiyamの日記" 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 2011-09-01 00:05:00 rich https://komiyam.hatenadiary.org/entry/20110901/1314803100 1.0 100%