Hatena::Grouptopcoder

niha SRM

 | 

2009-03-24

だめらー 02:42

  • 寝る宣言
  • suztomo さんにSRMだよーと教えてもらう
  • しらんがなー ^q^
  • register
  • enter ... アプレット落ちたー ^q^
  • enter
  • 500 open
  • sleeeeeeeeeeeeeeeeeeeeeep
  • wake up!

おはよー!

多分 08:33

  • 0入ってる時とか10以下はまあ適当に。
  • vec<int> v と m つくる
  • sort m
  • reverse v m
  • ここから↓を k 回ループ
  • m と v を比較
  • 違う部分があったら、そこより後ろにある一番大きい要素で、一番最後にある要素を違う部分と交換
  • i = mismatch(RAN(v), m.begin()).first; j = max_element(i+1, v.end()); j = find_end(i+1,v.end(),j,j+1); iter_swap(i,j);
  • なかったら、仕方ないので最後の二つを適当に入れ替える。
  • iter_swap(v.rbegin(), v.rbegin()+1);

とかでいいんじゃないかなー DIV2 500 は…おはようございます。250 とか見てねえよ!ぎゃー!

あとでやる…

だめらしいよ 09:39

次は頑張りましょう。

くやしーので 250 やるよー 09:50

  • ふむ
  • n.to_s.uniq.size ですね、分かります。
  • おわた。

243点。

ゲスト



トラックバック - http://topcoder.g.hatena.ne.jp/niha/20090324
 |