nows nowe 分别代表 正数范围上的 nowe代表负数范围上的。nexts nexte 同理。也就是用新的nowe nexte 存储负数的结果即可。扩展到负数域。这样就可以做减法的母函数的题目啦。注意这个时候物品可以是负数的。负数的话就存在nowe nexte上即可。#include#incl...
分类：
其他好文 时间：
2015-04-22 07:03:38
阅读次数：
125
题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=1084
题目大意：给你n个骰子，每个骰子有m个面，点数分别为（1-m），现在同时摇这n个骰子，（得到的点数和）-k 即为小明得到的钱数，当然小明每次最少会得到一元（即最后结果小于等于1时），问小明得到钱数的期望值。
解题思路：由于此题m*n较小，故按照普通的期望计算就行，即 摇到某个点数...
分类：
其他好文 时间：
2015-04-21 18:15:38
阅读次数：
141
【题目链接】click here~~
【题目大意】给出一个n个骰子，每个骰子有m个面，给出一个削减值k，也就是所有的骰子点数（每个点数的概率）得和要减去k，如果减去的值小于1，则得到的钱也至少是1；要求出他能得到钱的期望值
【解题思路】
dfs:
#include
using namespace std;
double pow(double n,double m)...
分类：
其他好文 时间：
2015-04-21 13:09:41
阅读次数：
200
【题目链接】click here~~
【题目大意】题意：硬币面值为平方数，面值分别为1,4,9,16......289 (=17^2)，让你求对于面值n，你用以上面值的硬币有多少种拼法。
【解题思路】：母函数，设
1个1元的钞票可以用函数1+x表示，
1个4元的钞票可以用函数1+x^4表示，
1个9元的钞票可以用函数1+x^9表示，
1个16元的钞票可以用函数1+x^16表示，
...
分类：
其他好文 时间：
2015-04-19 11:37:54
阅读次数：
147
【题目链接】click here~~
【题目大意】
假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值
Input
输入首先是一个整数N，代表测试实例的个数。
然后包括N行数据，每行包括26个
Output
对于每个测试实例，请输出能...
分类：
其他好文 时间：
2015-04-19 08:56:16
阅读次数：
120
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1028递归能跑。。。但是我交了直接超时了，然后我就把数据跑出来了再交的，等的时间有点长(怪不得超时)。过的有点猥琐，看别人代码用母函数过的。 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2015-04-18 21:51:56
阅读次数：
116
/*创建取拼音首字母函数*/ create function [dbo].[fn_ChineseToSpell](@strChinese varchar(500)='') returns varchar(500) as begin /*函数实现开始*/ declare @strLen int,@r....
分类：
数据库 时间：
2015-04-18 17:35:02
阅读次数：
205
题目：给你一个2*n的地面，用1*2和2*2的地板砖铺满，有多少种不同方案。
分析：组合数学，动态规划。直接找到地推关系求解。
因为，只可能是最后一列是一个整体（1种情况）或者最后两列是一个整体（两种情况）；
所以，有递推公式：f（n）= f（n-1）+ 2*f（n-2）；
可以使用动态规划或母函数（an = （pow...
分类：
其他好文 时间：
2015-04-17 01:17:42
阅读次数：
184
纯粹母函数+滚动数组，水之。 1 /* 2386 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 ...
分类：
其他好文 时间：
2015-04-16 12:19:08
阅读次数：
114
题目大意：
给你各种学分的课程数，问：选课凑够N学分的情况有多少种。
给你两个整数N和K，N表示要凑够的学分数。K表示接下来K行，每行为两个整数a和b。
表示学分为a的课程有b们。求出选够N学分的方案数有多少种。
思路：
可以用母函数做，也可以用多重背包来做。这两种做法，感觉实质上没什么区别吧。多重背包
用滚动数组优化一下也是一样的。这里用母函数来解决。这是一道母函数的模板题，关于母函
数，网上有好多资料，就不再描述了。...
分类：
其他好文 时间：
2015-04-09 11:52:00
阅读次数：
133
