2012-03-01から1ヶ月間の記事一覧

TopCoder SRM 538(2012/03/21)

SRM

メモ EvenRoute ある点とある点の経路長のパリティは経路によらないため,各点を最終訪問点とした時のパリティを計算すれば良い. public class EvenRoute{ public String isItPossible(int[] x, int[] y, int par){ int n=x.length; boolean ok=false; for(…

Codeforces VK Cup Round1(2012/03/12)

上位700人のみが通過. メモ A Dress'em in Vests! 貪欲に考える. import java.util.*; import java.lang.*; import java.math.*; import java.io.*; import static java.lang.Math.*; import static java.util.Arrays.*; import static java.util.Collecti…

TopCoder SRM 536(2012/03/07)

SRM

メモ MergersDivOne 貪欲法でも解くことができるが,自信がなかったのでDP. import java.util.*; import java.lang.*; import java.math.*; import java.io.*; import static java.lang.Math.*; import static java.util.Arrays.*; import static java.util…