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

メモ 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…

DropCoins やるだけ． public int getMinimum(String[] ss, int K){ int n=ss.length; int m=ss[0].length(); int[][] sum=new int[n+1][m+1]; for(int j=0; j

MagicDiamonds 非負整数nを非素数の和で表した時，項の数の最小値はいくつか． nが非素数の場合 1を返す． nが素数の場合 2ならば，1+1となるので，2を返せば良い． その他の場合は奇素数なので，n=1+2mと表せるが， m=1（即ちn=3）の時は，2mが素数なので，…

MissingParentheses やるだけ． Ideone.com - 68GAF - Online Java Compiler & Debugging Tool Challenge Phase サンプルケースが弱かったので，撃墜ケース")))()((("を事前に用意し，1人撃墜した．これで救われた． Result o-- +1/-0 274.14pts. 104th 1692…

SRMCodingPhase 制約に気をつけて前探索するだけ． Ideone.com - zQ2z4 - Online Java Compiler & Debugging Tool Result o-- 200.19pts. 309th 1673 -> 1692 (´・ω:;.:...