yambe2002 https://blog.hatena.ne.jp/yambe2002/ yambe2002’s diary https://yambe2002.hatenablog.com/ プログラミングコンテスト マラソンマッチ Topcoder 4位のnikaさんのコードを読んでみる。 https://community.topcoder.com/longcontest/?module=ViewProblemSolution&pm=10729&rd=16702&cr=20315020&subnum=18Forumのご本人のポストによると、次の３つのフェーズに分かれているらしい。パート１(30%) rootが分割されるまでカットを足していく。足すカットは、いくつかの候補から、（コスト）/（新たに分割されるrootの数）がベストのものを選ぶ。パート２(60%） カットの増減を繰り返してスコアを改善する。カットをランダムに選んで取り除き、そ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyambe2002.hatenablog.com%2Fentry%2F2016%2F06%2F15%2F133118" title="Topcoder Open 2016 Marathon Match(Round 1)勉強メモ - yambe2002’s diary" 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 2016-06-15 13:31:18 rich https://yambe2002.hatenablog.com/entry/2016/06/15/133118 1.0 100%