HDU2110 Crisis of HDU【母函数】
Crisis of HDU
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8249 Accepted Submission(s): 2552
Problem Description
话说上回讲到HDU大战东洋小苟,结果自然是中方大胜,这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展,很多创业时期的元老逐步功成身退,先是8600移民海外,然后是linle夫妇退隐山林,逐渐的,最初众多的元老只剩下XHD夫妇和Wiskey三人了。
到了2020年,因为扩张过度加上老鼠数量逐年减少,公司的发展遇到了前所未有的危机,此时集团已经没有任何流动资金,更可怕的是,这个时候,wiskey也决定退出了!
退出本身并不麻烦,麻烦的是,退出的人需要取走相应比例(1/3)金额的资产。
假设公司此时一共有n种价值的资产,每种价值的资产数量已知,请帮助心烦意乱的XHD夫妇计算一共有多少种分割资产的方法。
Input
输入包含多个测试实例,每个实例的第一行是一个整数n(n<100),表示一共有n种价值的资产,接着的n行每行包含两个整数pi和mi(0<pi,mi<10),分别表示某种价值和对应的数量,n为0的时候结束输入。
Output
对于每个测试实例,请输出分割资产的方案数%10000,如果不能分割,请输出“sorry”,每个实例的输出占一行。
Sample Input
2
1 1
2 1
0
Sample Output
1
面对朋友的退出和资金短缺,海东集团能度过难关吗?作为老总的XHD如何来化解这场危机?欲知后事如何,且听下回分解——
Author
lcy
Source
ACM程序设计_期末考试(时间已定!!)
问题链接:HDU2110 Crisis of HDU
问题简述:(略)
问题分析:用母函数来解决,不解释。
程序说明:(略)
参考链接:(略)
题记:(略)
AC的C++语言程序如下:
/* HDU2110 Crisis of HDU */#include <stdio.h>
#include <string.h>#define N 100
#define M 10000
int a[N], b[N], c1[M + 1], c2[M + 1];int main()
{int n;while (~scanf("%d", &n) && n) {int sum = 0;for (int i = 0; i < n; i++) {scanf("%d%d", &a[i], &b[i]);sum += a[i] * b[i];}if (sum % 3 == 0) {memset(c1, 0, sizeof c1);memset(c2, 0, sizeof c2);sum /= 3;c1[0] = 1;for (int i = 0; i < n; i++) {for (int j = 0; j <= sum; j++)for (int k = 0; k <= b[i]; k++)c2[k * a[i] + j] += c1[j], c2[k * a[i] + j] %= M;for (int j = 0; j <= sum; j++)c1[j] = c2[j], c2[j] = 0;}if (c1[sum])printf("%d\n", c1[sum]);elseprintf("sorry\n");} elseprintf("sorry\n");}return 0;
}
HDU2110 Crisis of HDU【母函数】相关推荐
- hdu2110(普通母函数)
Crisis of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
- linux vim无法编辑文件内容,Linux 使用vim命令编辑文件内容
在终端可以使用vim命令来直接编辑文件内容. vim,也可以叫做vi. vim有三种模式:命令模式.输入模式.底线命令模式. 命令模式 vim 文件名 进入命令模式,vim也可以写成vi. 如果 ...
- 两条直线的交点 c语言,计算两条直线的交点(C#)
PS:从其他地方看到的源码是有问题的.下面是修正后的 /// /// 计算两条直线的交点 /// /// L1的点1坐标 /// L1的点2坐标 /// L2的点1坐标 /// L2的点2坐标 /// ...
- [ACM] hdu 2082 找单词 (母函数)
Problem Description 假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26.那么,对于给定的字母 ...
- hdu 2065 指数型母函数
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2065 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被 ...
- 一道母函数的模板题 (hdu 2082)
终于算弄明白母函数是什么东西了 = = , 呼~ 感觉它利用了高中学的二项式定理(就是用到组合数的那个) 完完全全的利用啊~~!以前用二项式求出最后那超长的x的表达式( 1 + C(n,1)*x^1 ...
- 母函数+例题(hdu 2079+hdu 2082)
母函数+例题(hdu 2079+hdu 2082) 虽然ACM的确有点力不从心,但是还是贵在坚持,继续啃啃算法..... 昨天一个下午学了学母函数,离散数学+幂级数,只能说nb- 看了半天的原理,结果 ...
- HDU 2079 选课时间(题目已修改,注意读题) 母函数 || 多重背包
今天做这题才知道原来母函数的原型不是从第二个括号开始,那不过是优化而已,除了1^n,2^n那种类型可以从2开始外其他都要从1开始.好了,上代码吧. #include<stdio.h> in ...
- hdu 2065 红色病毒问题 (母函数)
点击打开链接 指数型母函数问题 引例:假设有8个元素,其中a1重复3次, a2重复2次,a3重复3次.从中取r个组合,, 这样,对于一个多重集,其中a1重复n1次,a2 重复n2次,-,ak重复nk次 ...
最新文章
- PyTorch中的数据输入和预处理
- QT各版本的源码下载地址
- How to find documentation of given API
- SharePoint无代码工作流设计开发实例——交通费报销流程(一)
- Android环境配置
- Android FrameWork——Activity启动过程详解
- od怎么解java打包的exe_关于打包java文件并生成可执行文件的问题
- 2013-06-18
- 软件工程概论第十六周学习进度表
- poj 1823 Hotel 线段树,注意懒惰标记,不标记就会超时滴
- python里使用正则表达式的后向搜索肯定模式
- 感谢蜂窝教育,四个月的学习,让我改变了
- IP切换器是做什么用的?
- java hdporn,docs/java/concurrent/SynBottom.md · wt1814/wt-note - Gitee.com
- 【Python 高级】Python全栈体系(七)
- Linux下修改MAC值
- 计算机硕士研究生毕设选题方向推荐 - 题目推荐
- 中科院软件所的毕业去向(硕+博)
- 戴尔win10新电脑装linux,如何给戴尔新机装系统win10
- Linux 文件的加密解密