摘要： 组合数学指数型母函数问题引例：假设有8个元素，其中a1重复3次，a2重复2次，a3重复3次。从中取r个组合，，这样，对于一个多重集，其中a1重复n1次，a2 重复n2次，…，ak重复nk次，从中取r个排列的不同排列数所对应的指数型母函数为G(x)=(1+x/1!+x^2/2!+…——x^n1/n1!)(1+x/1!+x^2/2!+…... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1597数学问题，找规律,令n=x*(x+1)/2;配方移项化简的x=sqrt((double) 2*n+0.25)-0.5求出前x项的和与n比较判断。注意n的范围用__int641597 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1412没啥说的注意初始化就行了30361992010-10-05 14:29:29Accepted141215MS240K495 BG++hdu1412 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2061有些输入的小技巧30366552010-10-05 15:47:58Accepted206115MS176K663 BG++2061 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2064Hanno塔问题简要分析：1：条件为左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。思路：把前n-1个盘看成整体，要移动第n个盘需要n-1个盘借助3从1->2，把第n个盘从1->3,把n-1个盘借助1从2->3;故：f[n]=2*f[n-1]+1;f[... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1297公式的推导：1)m2)mff3)mfffa:安全序列后加ff或者m，结果仍然安全。b:不安全序列后加ff可使其安全，虽然mf加f也能得到安全序列，但与a情况重复。故：公式a[n]=a[n-1]+a[n-2]+a[n-4];另外：还要考虑大数相加的问题：因为：n=1000时输出结果：1274849490480... 阅读全文

摘要： 这道题是基本的输出格式问题，还是那句话细节决定成败。代码 阅读全文

摘要： 1050注意：题目中房间为二排对称分布，共用一段走廊，这点容易遗忘，输入的数据不一定是a[i]<a[j]，要先比较一下代码 阅读全文