この記事は，partake.inの21日目の記事です．この記事では，問題を解くための道具として，切り下げ関数と切り上げ関数を紹介します．対象は，TopCoder SRM Div.1 Easy (or Div.2 Medium)レベルでたまに出てくる問題だと思います．若干堅苦しい内容になってい…

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が素数なので，…