Fruit
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3320 Accepted Submission(s): 1885
Problem Description
转眼到了收获的季节,由于有TT的专业指导...
分类:
其他好文 时间:
2014-11-14 21:17:14
阅读次数:
227
找单词
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4208 Accepted Submission(s): 3023
Problem Description
假设有x1个字母A, x2个字母B,.......
分类:
其他好文 时间:
2014-11-14 19:49:00
阅读次数:
181
Crisis of HDU
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3606 Accepted Submission(s): 1015
Problem Description
话说上回讲到HDU大战东...
分类:
其他好文 时间:
2014-11-14 19:44:38
阅读次数:
189
由于在货币组合的题目中使用了母函数的方法,就顺便搜索一些资料和练习,加深自己的理解。杭电ACM课件中简要介绍了母函数的方法,并给出了几道相关的题目。1. HDU1398 Square Coins使用指定的货币来组合一个给定的目标值,问一共有多少种可能。这道题和我们以前的货币组合题目大同小异,代码如下...
分类:
其他好文 时间:
2014-11-13 00:26:36
阅读次数:
358
Big Event in HDU
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24538 Accepted Submission(s): 8632
Problem Description
Nowaday...
分类:
其他好文 时间:
2014-11-12 00:44:20
阅读次数:
256
选课时间(题目已修改,注意读题)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2996 Accepted Submission(s): 2347
Problem Description
又到了选课的时间了...
分类:
其他好文 时间:
2014-11-12 00:39:41
阅读次数:
201
Holding Bin-Laden Captive!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15384 Accepted Submission(s): 6892
Problem Description
...
分类:
其他好文 时间:
2014-11-11 22:48:39
阅读次数:
287
题意:n种元素,每种有 ni个,选出 m 个的排列有多少种题解:指数型母函数的裸题x^n 项的系数为 an/n!....代码如下:#include #include #include#include#include#includeusing namespace std;#define MAXN 10...
分类:
其他好文 时间:
2014-11-11 20:33:31
阅读次数:
212
小明传奇2
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
小明不但创建了自己的商店而且选择了建立了自己的货币系统。
传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。
小明想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。
...
分类:
其他好文 时间:
2014-11-11 19:10:07
阅读次数:
183
题目大意:有1~6六种宝石,价格分别为1~6 。。给定每种宝石的个数,问能否平分给两个人分析:一看显然是个多重背包问题,也可以用母函数做不过母函数的复杂度是n*v*k,第一次tle了。。后来发现一种优化方式当个数大于 6的时候直接把个数设为 5(奇数),6(偶数)。。discuss 里面有位神牛给出...
分类:
其他好文 时间:
2014-11-11 18:26:30
阅读次数:
168