2012-03-01から1ヶ月間の記事一覧
メモ EvenRoute ある点とある点の経路長のパリティは経路によらないため,各点を最終訪問点とした時のパリティを計算すれば良い. public class EvenRoute{ public String isItPossible(int[] x, int[] y, int par){ int n=x.length; boolean ok=false; for(…
上位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…
メモ 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…