HDU_1709 The Balence (生成函数)
/*用砝码秤重量,按照左物右码的话,砝码的值可以取负。因为砝码最多就一个,所以不许要一般模板里的k 那一重循环,直接去砝码个数为0, 1的两种情况就行。开始把重量取负时那种情况想错了,WA了好几次。。。T_T*/ //My Code: #include <iostream>#include <cstdio>#include <cstring> using namespace std; const int N = 10007; int c1[N], c2[N];int val[107]; int main() {//freopen("data.in", "r", stdin); int n, s, i, j, tmp, cnt;while(~scanf("%d", &n)) { memset(c1, 0, sizeof(c1)); memset(c2, 0, sizeof(c2)); memset(val, 0, sizeof(val)); for(s = 0, i = 1; i <= n; ++i) { scanf("%d", &val[i]); s += val[i]; } c1[0] = 1; c1[val[1]] = 1;for(i = 2; i <= n; ++i) {for(j = 0; j + val[i] <= s; ++j) {if(c1[j] != 0) { c2[j] += c1[j]; c2[j+val[i]] += c1[j]; tmp = j - val[i]; //这里WA了好几次。。。 tmp = tmp > 0 ? tmp : -1*tmp; c2[tmp] += c1[j]; } }for(j = 0; j <= s; ++j) { c1[j] = c2[j]; c2[j] = 0; } }for(cnt = 0, i = 0; i <= s; ++i) {if(!c1[i]) cnt++; } printf("%d\n", cnt);for(j = 0, i = 0; i <= s && j <= cnt; ++i) {if(!c1[i]) { printf("%d", i); ++j;if(j == cnt) putchar('\n');else putchar(''); } } }return 0;}
转载于:https://www.cnblogs.com/vongang/archive/2011/11/25/2263763.html
HDU_1709 The Balence (生成函数)相关推荐
- ASPJPEG缩略图生成函数
好久没有发文章,贴一段代码出来晒晒!一段aspjpeg组件生成缩略图的代码,有4种生成方式,建议用最后一种,生成的缩略图最清晰而且不会拉伸.变形!做图片生成最好不过! // 缩略图生成函数 Code ...
- 2018 ICPC 青岛 L. Sub-cycle Graph(生成函数)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 L. Sub-cycle Graph Weblink https://zoj.pintia.cn/pr ...
- (每日一题)P4841 [集训队作业2013]城市规划 (无向连通图计数)(普通生成函数 + 多项式求逆)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.14 生成函数 + 多项式求逆 Pr ...
- 2019 ACM - ICPC 上海网络赛 E. Counting Sequences II (指数型生成函数)
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
- 解题报告(四)生成函数(ACM/ OI)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 解题报告(二)E、(BZOJ3513) [MUTC2013] idiots(生成函数 + FFT + 组合计数)
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
- 解题报告(二)C、(darkBZOJ 3771)Triple(生成函数 + FFT + 容斥原理)(3)
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
- CF438E The Child and Binary Tree(有意思的生成函数 + 多项式求逆 + 多项式开方)
整理的算法模板合集: ACM模板 点我看多项式全家桶(●^◡_◡◡^●) CF438E The Child and Binary Tree 简单的黑题 首先我们发现模数为99824435399824 ...
- 【BZOJ】3771: Triple FTT+生成函数
[题意]给定n个物品,价值为$a_i$,物品价格互不相同,求选一个或两个或三个的价值为x的方案数,输出所有存在的x和对应方案数.$ai<=40000$. [算法]生成函数+FFT [题解]要求价 ...
最新文章
- Ubuntu 中的 dpkg 安装deb、删除deb、显示已安装包列表、解压deb文件、显示deb包内文件列表、配置deb软件包
- log4net按照不同的【LEVEL】级别输出到不同文件
- 网站移动版本开发踩坑实录二
- 指定的服务已经标记为删除_你的电话号码被标记过吗?你知道这件事情还能赚钱吗?...
- Windows 文件同步方案讨论
- hdu4714 Tree2cycle 把树剪成链
- [css] 怎么给手持设备添加特殊样式?
- Python中“if __name__=='__main__':”理解与总结
- 2021.5.23 中国高速列车运维技术讲座
- 猜数字小c语言游戏课程任务书,C语言课程设计猜数字游戏姚成.doc
- CCF202109-2 非零段划分(100分)【序列处理】
- python学习之小说爬虫
- Access2010中文版入门与实例教程(奋斗的小鸟)_PDF 电子书
- 2019年CVTE凉
- ICTCLAS 汉语词性标注
- python爬虫读后感-学习爬虫的感想和心得
- Problem A: 兔子
- 大数据峰会议题公开,顶级技术+实践经验先睹为快
- vue项目中,图片无法显示时或者访问图片出现404时,显示默认图片,但默认图片路径出错
- 这11个免费学习的网站,个个堪称神器,不收后悔!