2014-08-23
SRM 630
Div1 Easy (250) Egalitarianism3
問題
- N個の都市がある
- それぞれの都市はN-1本の道路で接続されておりそれぞれの長さが与えられる
- どの2都市の距離も全て等しいという条件を満たす最大の都市数を求める
方針
- とりあえずWFで距離を求める
- 終了
- 2点を決めてsetに突っ込んでおく
- 今までに存在する点すべてと距離が同じものを足す
- https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_630/Egalitarianism3.cpp
結果
xxx -1 -25pts 441st/465 rating 1613 -> 1453 (-160)
N<=2のときNになるという考察が足りなかった。
解がスター状になるといえばSRM 566のPenguinSleddingも。
コメントを書く
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20140823
リンク元
- 57 https://topcoder-g-hatena-ne-jp.jag-icpc.org/
- 7 https://www.google.co.jp/
- 4 https://topcoder-g-hatena-ne-jp.jag-icpc.org
- 4 https://topcoder-g-hatena-ne-jp.jag-icpc.org/keyword/SRM
- 2 http://blog.hatena.ne.jp/kmjp/kmjp.hatenablog.jp/accesslog
- 1 Feedspotbot: http://www.feedspot.com
- 1 https://topcoder-g-hatena-ne-jp.jag-icpc.org/agw/20130121/1358797526
- 1 http://search.yahoo.co.jp/search?p=マスの数字だけジャンプ&x=wrt&aq=-1&oq=&lq=&clone=&ei=UTF-8&fr=applep2
- 1 http://d.hatena.ne.jp/harapon1012/touch/20110912/1315805381
- 1 http://d.hatena.ne.jp/harapon1012/20110912/1315805381