2015-09-11から1日間の記事一覧

Codeforces Round #319 Div1 C: Points on Plane

問題 codeforces.com 解法 縦,横1000の長方形に切る.長方形内で点をyの値でソートする.ひとつの長方形内では,そこに含まれる点の数をPとすると,x軸方向に1000*P,y軸方向にの長さが最大で必要になる.長方形間ではx軸方向に最大で2000必要になり,これ…

Codeforces Round #319 Div1 B: Invariance of Tree

問題 codeforces.com 解法 codeforces.com1つだけでループしている頂点があれば,その頂点から他の頂点に辺を出せば良い.2つだけでループしている頂点があれば,その2点を中心にし,そこから他の頂点に辺を出していく.この2点間の間は1本の辺だけで条件を…

TopCoder SRM 526 Div1 Medium: PrimeCompositeGame

解法 ゲーム木っぽい動的計画法.実はKが十分に大きければ素数が作れない事態になることはなく,2か3を作って爆速で終了に持ち込むことができる. コード import java.util.Arrays; public class PrimeCompositeGame { public int theOutcome(int N, int K) …