Sensente的博客

杭电2046 http://acm.hdu.edu.cn/showproblem.php?pid=2046   题目大意： 2*n的矩形用2*1的矩形去铺满。 若第一列矩形竖着放置 则有a[n-1]种 若第一、二行横放 则有a[n-2] 种 递推式： a[n]=a[n-1]+a[n-2] 类似斐波那契数列   AC代码： #include <iostream>...

杭电2045 http://acm.hdu.edu.cn/showproblem.php?pid=2045   题目大意： 还是递推，一开始以为涂色问题想找规律来着。。思路还是要对才能做出来。 我们先考虑第n-1个方块。 它可以与第一个方块颜色相同，这样最后一个方块只能涂一种颜色。总方案数就是f(n-1); 再考虑第n-2个方块。 此时第n-2个方块需要与第一个方块颜色不同，（相...

杭电2047 http://acm.hdu.edu.cn/showproblem.php?pid=2047   题目大意： EOF三个字符排列，要求不出现连续的O字符。 可以这样考虑，对于第n个字符 1.如果该字符为O，第n-1个字符只有两种选择(E F),即有f(n-2)*2 种情况； 2.如果该字符非O，则该字符位，即第n个字符有两种选择(E F)，即有f(n-1)*2 种情况...