Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8307 Accepted Submission(s): 5648
Problem Description
People in Sil...
分类:
其他好文 时间:
2014-08-31 17:18:31
阅读次数:
179
http://acm.nyist.net/JudgeOnline/problem.php?pid=90#include #include #include #include #include #include #include #include #include #include #include ...
分类:
其他好文 时间:
2014-08-28 16:06:39
阅读次数:
227
母函数(Generating function)详解在数学中,某个序列的母函数是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函...
分类:
其他好文 时间:
2014-08-27 21:41:28
阅读次数:
351
Big Event in HDU
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23728 Accepted Submission(s): 8363
Problem Description
Nowadays, w...
分类:
其他好文 时间:
2014-08-24 04:03:41
阅读次数:
305
一直觉得这题因为有总量限制,是不能用母函数解的,今天偶然发现原来是可以的,记录一下。只要搞母函数的时候多开一维来表示用了多少个硬币就好了,其实就是目标状态是二维的母函数类似于 假设我现在要处理的面值是2 (1 + x^2 * y + x^4 * y ^ 2 + x ^ 6 * y ^ 3...).....
分类:
其他好文 时间:
2014-08-21 22:39:34
阅读次数:
270
最近学习计算机的热情空前高涨,感觉整个B/S项目的学习就像在一片茂密的森林里穿梭,不经意的一个转弯就会发现让你新奇和惊喜的东西。最近有接触了JQuery,感觉这个东东的功能实在是太强大了,仅需改几个字母函数,画面就会实现你想要的各种动态变换效果,仿佛你捡到了一朵七色花,摘下一个花瓣然后说出你的愿望就可以实现了,就这么简单,就这么神奇。
学习JQuery需要前面的html、java...
分类:
Web程序 时间:
2014-08-18 18:36:12
阅读次数:
201
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2082
找单词
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 3276...
分类:
其他好文 时间:
2014-08-18 10:50:04
阅读次数:
205
题意:每一种弹珠(marble)的都有各自的价值,第一种为1, 第二种为2,。。,给出你每种弹珠的数量,求能不能将价值总和均分。
策略:rt;
这道题比赛的时候没有想到用母函数,就用了多重背包来解,之后递交的时候时间居然超600ms,我再一看递交排行都是0ms(⊙﹏⊙b汗)。看到讨论区有人说母函数也可以,于是就写了个普通的,可惜TL了。果然还是需要优化啊。。。于是游来游去果然0ms(O(∩_∩...
分类:
其他好文 时间:
2014-08-17 13:06:42
阅读次数:
155
题意:a~z的价值分别是1~26,给出你a~z的个数,问最多能组成价值不同的种类数。
策略:母函数。
典型的母函数题,但是这是属于给你有限个数目的题,要小心。
直接上代码:
#include
#include
int ans[55];
int c1[100], c2[100];
int main()
{
int a[27], t, i, j, k;
scanf("%d", &t);...
分类:
其他好文 时间:
2014-08-13 13:08:36
阅读次数:
193
Hdu1171,1398,2079,2082,2110,2152#include #include #include #include #include #include #include #include #include #include #include using namespace std...
分类:
其他好文 时间:
2014-08-12 16:26:44
阅读次数:
205