simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder 貪欲法 問題 n行m列の行列が与えられる。 それぞれの成分の値は0以上50未満の整数であり、全ての行は異なっていて、 なおかつ可能な全ての行が含まれている。 この行列の行を以下のような手順でソートする。 それぞれの列ごとに、1〜50の順列を作成する。この順列は異なる列で同じものであってもよい。 1〜Mの順列を作成する。 それぞれの行を以下のように比較して、ソートする 手順2で作成した順列が小さい列から見る。 もし二つの行のその列の値が同じなら順列の次の列を見る。 違うなら、手順1で作った、その列の順列で最初に出てくるほうが小さい。 こうして全ての行を並べ終えた後、 rows[]のそれぞれの要素が1-i… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20120620%2F1340180804" title="TopCoder SRM 516 Div1 Medium RowsOrdering - simezi_tanの日記" 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 2012-06-20 17:26:44 rich https://simezi-tan.hatenadiary.org/entry/20120620/1340180804 1.0 100%