BRCOCOLI的博客

题目地址：http://poj.org/problem?id=2413import java.util.*;import java.math.*;import java.text.*;import java.io.*;public class Main{ public static void main(String[] args) { Scanner cin = new S

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1297题意：有n个位置，男孩女孩排队，要求女孩至少要2个在一起。 思路：设f[n]表示，n个人的情况。情况一、在f[n-1]的情况后面加一个男孩；情况二、在f[n-2]的情况后面加两个女孩；情况三、在f[n-3]最后是男孩（等价于在f[n-4]个个数）的后面加三个女孩； 所以：f[n]=f[

题目地址：http://poj.org/problem?id=2084递推地方法：假设有n对点，答案为f(n)假设第一个点连接了第2*k+1个点，那么此时答案为f(k)*f(n-k-1)，左边k对点和右边n-k-1对点利用加法原理，n对点，一共有∑f(k)*f(n-k-1) {k>=0&&k也就是卡特兰数利用BigInteger就好了import java.util.*

题目地址：http://poj.org/problem?id=1423计算位数的是 (int) log10(n) + 1斯特林公式是 n!≈sqrt(2*π*n)*(n/e)^n联立得：f(n)=(int){log10[sqrt(2*π*n)]+n*log10(n/e)} + 1;import java.util.*;import java.math.*;import ja

题目地址：http://poj.org/problem?id=3101因为只要半圈就可以在一条直线上，所以可以先求出与第一个星球的差半个周期的时间间隔，求这些分数的公倍数每个星球的速度是L/Ti , 相差的速度为 abs(L/T0-L/Ti)  那么差半圈的时间为 0.5*L / abs(L/T0-L/Ti)求分数的公倍数也即是，求分子的最小公倍数，分母的最大公因子求LCM，GCD

题目地址：http://poj.org/problem?id=3199因为不是所有人必须要分到所以可以那么想：将m个CD分发给n个孩子，先分第一个，有n个可能再分第二个，有n个可能再分第三个，有n个可能......所以一共有 n^m种import java.util.*;import java.math.*;import java.text.*;i

题目地址：http://poj.org/problem?id=2305import java.util.*;import java.math.*;import java.text.*;import java.io.*;public class Main{ public static void main(String[] args) { Scanner cin = new S

题目地址：http://poj.org/problem?id=2389用 JAVA 显得太水一点了.. import java.util.*;import java.math.*;import java.text.*;import java.io.*;public class Main{ public static void main(String[] args) {

题目地址：http://poj.org/problem?id=1131第一次JAVA 高精度import java.util.*;import java.math.*;import java.text.*;import java.io.*;public class Main{ public static void main(String[] args) { Scanner

题目地址：http://poj.org/problem?id=12051.把自己的污水排到河里V2.把自己的污水送到右边>3.把自己的污水送到左边至少要有一个城市排水。要求给N个城市，方案种数。用递推的方法，从1个到n个定义A(n)为n个城市的总数，也就是这n个城市可以解决排水问题那么就尝试从n个城市推到n-1假设：

题目地址：http://poj.org/problem?id=1220import java.util.*;import java.math.*;import java.text.*;import java.io.*;public class Main{ public static int getNum(char ch){ if(Character.isDigit(c

题目地址：http://poj.org/problem?id=1405打表找规律：import java.util.*;import java.math.*;import java.text.*;import java.io.*;public class Main{ public static void main(String[] args) { Scanner cin

题目地址：http://poj.org/problem?id=1503BigInteger 就好import java.util.*;import java.math.*;import java.text.*;import java.io.*;public class Main{ public static void main(String[] args) { Scan

题目地址：http://poj.org/problem?id=1604import java.util.*;import java.math.*;import java.text.*;import java.io.*;public class Main{ public static void main(String[] args) { Scanner cin = new S

题目地址：http://poj.org/problem?id=1894import java.util.*;import java.math.*;import java.text.*;import java.io.*;public class Main{ public static void main(String[] args) { Scanner cin = new Sca

题目地址：http://poj.org/problem?id=2325import java.util.*;import java.math.*;import java.text.*;import java.io.*;public class Main{ public static void main(String[] args) { Scanner cin = new S

HDU 1267 下沙的沙子有几粒？思路来自：http://www.cnblogs.com/jiangjing/archive/2013/01/18/2866168.html思路：递推公式为：a[m][n]=a[m-1][n]+a[m][n-1];然后当n=0的时候无论m取何值都是1，递推公式怎么推来的呢？我现在说下我的思路吧！假设3个H和2个D是由2个H和2个D还有3个H一个