operator456的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=2049组合数源自于杨辉三角形，应该是一种非常基本的递推。组合数的性质 C（M-1，N-1）+C（M-1，N）=C（M，N）顺便复习一下，C（M，N）=  m!/(n!*(m-n)!)        A（M，N） =  m!/n!#include using namespace std

http://acm.hdu.edu.cn/showproblem.php?pid=2050直线分割平面的原理是 f(n)=f(n-1)+n折线就是一次增加两条直线，但是由于另一端不能延伸，每两条比直线分割出的平面少2个。所以要减去2n。#include using namespace std;#define N 20005__int64 num[N];void init

http://acm.hdu.edu.cn/showproblem.php?pid=2031虽然我写过去了，但是有一种自己写的特别不规范，特别Shi的赶脚。。#include using namespace std;void transform(int r,int n){ if (n==0) return ; int b,c; b=n/r; c=n%r; transfo

描述给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求：（1）每次只能移动一个圆盘；（2）A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务：设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的

http://acm.hdu.edu.cn/showproblem.php?pid=2047除了想一想那个递推公式耗费一点儿时间，其余的狠简单。这个就是假设n=□□□□□□有f(n)种不同的串，当第n个是o时，那么第n-1个不能为o，此种情况有f(n-2)*2个当第n个不是o时，有f(n-1)*2个；即f(n)=f(n-1)*2+f(n-2)*2;#include using

描述寒假培训的时候，Teacher Gao经常带着众ACMers一起做游戏。这次，Teacher Gao带着大家一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当Teacher Gao吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当Teacher Gao再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家

http://acm.hdu.edu.cn/showproblem.php?pid=2044有一只蜜蜂只会往右爬。。#include using namespace std;#define N 55__int64 cell[N];void init(){ int i; cell[0]=0; cell[1]=1; for (i=2;i<N;i++) cell[i]=ce

http://acm.hdu.edu.cn/showproblem.php?pid=2048错排推导：第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况⑴把它放到位置n，那么，对于剩下的n-1个元素，由于第k个元素放到了位置n，剩下n-2个元素就有M(n-2）种方法；⑵第k个元素不把它放到位置n，这时，对于这n-1个元素，有M(n

http://acm.hdu.edu.cn/showproblem.php?pid=2045递推公式还是看的别人的。就几近发现我这么个僵硬的智商不足以独自想考出状态转移方程了。。无奈。假设此状态的种数为f(n) □□□□ □ □ 当倒数第二个和第一个相同时，最后一个有两种涂法，固有f(n-2)*2种当倒数第二个和第一个不同时，仅一种涂法，固有f(n-1)种。#include us

http://acm.hdu.edu.cn/showproblem.php?pid=2046这是一个简单的斐波纳契数列的转义。和那个上台阶，一次性只能上1个或者2个，求到达第n个台阶的种数是一样的。#include using namespace std;#define MAX 53__int64 f[MAX];int main(){ int n,i; f[1]=1;

http://acm.hdu.edu.cn/showproblem.php?pid=1579此题首句：我们都爱递推，嗯哼？…………简单递推。#include using namespace std;#define MAX 23#define N 21int w[MAX][MAX][MAX];void init(){ int i,j,k; for (i=0;i<N;i++

http://acm.hdu.edu.cn/showproblem.php?pid=2067题意：一个棋盘，不穿越对角线，从（0,0）到（n,n）共有多少种走法。比较简单的递推，注意一下初始化。。#include using namespace std;#define N 36__int64 chessboard[N][N];void init(){ int i,j; m

描述 bu540402同学从超市里买了一大包方糖，为了节省着吃bu540402同学决定每次只吃1,2，或者3颗糖， 若一包糖有M颗，请问吃完这些糖总共有多少种吃法呢？ 输入测试数据有多组。每组给出一个整数M,代表共有M颗糖。输出对于每个测试实例，请输出不同吃法的数量 ,所有结果保证在32位整数范围内；样例输入123样例输出124提示例

描述每个月初，奶奶都会给小P一个红包。红包里面有一定的钱数n，小P是一个很听话的孩子，所以每天会只花1元或者2元，但周六周日每天花3元（如果不足3元也花，即把剩余的钱都花完）。于是小P产生了疑问，假设每个月有30天，从每月1号开始花钱的话，他能不能花一个月呢，因为到下个月初，奶奶又会发钱咯；如果不能，他会有多少种花钱方法呢？聪明的程序员，帮他解决这个问题吧。输入输入有多组测试数据，