2015-02-15
SRM 646
Div1 Easy (250) TheConsecutiveIntegersDivOne
問題
- いくつかの数が与えられる
- 任意の数を+1または-1して、k個の連続した数を作る
- 最小の操作回数を求める
方針
- 単純に平均に集めればいいかなと思ったらどうも違う
- 平均付近をひたすら試す
- Failed System Test
- 中央の値に合わせるのが正解っぽい
- https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_646/TheConsecutiveIntegersDivOne.cpp
結果
x-- 0pts 250th/352 rating 1492 -> 1410 (-82)
平均に合わせるとかえって移動量が多くなってしまうようだ。
参加者少ない。やばい。
コメントを書く
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20150215
リンク元
- 49 https://topcoder-g-hatena-ne-jp.jag-icpc.org/
- 34 https://www.google.co.jp/
- 15 https://www.google.com/
- 2 https://topcoder-g-hatena-ne-jp.jag-icpc.org/
- 2 http://www.google.co.jp/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CB0QFjAA&url=https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/&ei=F1D0VKTdMsPGmAXgsoDwCw&usg=AFQjCNF7OCqzkXGK7X8vh6Y-RjeI_uDApQ&sig2=aALxgmPBYeC1JLS4YYaqrw&bvm=bv.87269000,d.dGc
- 2 http://t.co/71cbJblEpy
- 2 http://d.hatena.ne.jp/harapon1012/20110912/1315805381
- 1 https://topcoder-g-hatena-ne-jp.jag-icpc.org
- 1 http://www.google.co.jp/url?sa=t&rct=j&q=&esrc=s&frm=1&source=web&cd=1&ved=0CBwQFjAA&url=https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20150105/1420422176&ei=YuriVLWtJce2mwW0z4CwDQ&usg=AFQjCNEoW5sQ8mQsM57l5gupjBMl83FHkA&sig2=epy2Am6oy_9LxjVYwySDtw&bvm=bv.85970519,d.dGY
- 1 http://blog.hatena.ne.jp/kmjp/kmjp.hatenablog.jp/accesslog