HDU2082 找单词【母函数】
找单词
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14295 Accepted Submission(s): 9685
Problem Description
假设有x1个字母A, x2个字母B,… x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,… 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是组成一个单词的所有字母的价值之和,比如,单词ACM的价值是1+3+14=18,单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关,比如ACM与CMA认为是同一个单词)。
Input
输入首先是一个整数N,代表测试实例的个数。
然后包括N行数据,每行包括26个<=20的整数x1,x2,…x26.
Output
对于每个测试实例,请输出能找到的总价值<=50的单词数,每个实例的输出占一行。
Sample Input
2
1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
9 2 6 2 10 2 2 5 6 1 0 2 7 0 2 2 7 5 10 6 10 2 10 6 1 9
Sample Output
7
379297
Source
2006/1/15 ACM程序设计期末考试
问题链接:HDU2082 找单词
问题简述:(略)
问题分析:用母函数来解决,不解释。
程序说明:(略)
参考链接:(略)
题记:(略)
AC的C语言程序如下:
/* HDU2082 找单词 */#include <stdio.h>
#include <string.h>#define L 26
#define N 50
int num[L + 1], c1[N + 1], c2[N + 1];int main()
{int t;scanf("%d", &t);while (t--) {for (int i = 1; i <= L; i++)scanf("%d", &num[i]);memset(c1, 0, sizeof c1);memset(c2, 0, sizeof c2);c1[0] = 1;for (int i = 1; i <= L; i++) {for (int j = 0; j <= N; j++)for (int k = 0; k <= num[i] && j + k * i <= N; k++)c2[j + k * i] += c1[j];for (int j = 0; j <= N; j++)c1[j] = c2[j], c2[j] = 0;}int ans = 0;for (int i = 1; i <= N; i++) ans += c1[i];printf("%d\n", ans);}return 0;
}
HDU2082 找单词【母函数】相关推荐
- HDU-2082 找单词 母函数
找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
- hdu 2082 找单词(母函数)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission ...
- 42翻转单词顺序列+注意该题找单词的方法
题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.例如,"st ...
- 7-30 找单词——多重背包求方案数
假设有x1个字母A, x2个字母B,- x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,- 字母Z的价值为26.那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是 ...
- PTA 找单词 (15分)(bfs)
7-2 找单词 (15分) 假设有x1个字母A, x2个字母B,- x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,- 字母Z的价值为26.那么,对于给定的字母,可以找到多少价值<= ...
- 母函数——找单词(hdu2082)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2082 题目描述: 假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价 ...
- 找单词(母函数问题)
Description 假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26.那么,对于给定的字母,可以找到多少价 ...
- [ACM] hdu 2082 找单词 (母函数)
Problem Description 假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26.那么,对于给定的字母 ...
- java句子中找单词_java程序找到一个句子中每个单词的字母数
我想找到一个句子中每个单词的字母数.我已经尝试了几次使用几个代码,但从来没有得到它.我总是显示错误StringIndexOutOfBounds异常.我的一个代码如下:java程序找到一个句子中每个单词 ...
最新文章
- jittor和pytorch生成网络对比之cogan
- 网站排名不稳定要从多方面进行分析
- python数据拼接: pd.concat
- 【2019牛客暑期多校训练营(第五场)- E】independent set 1(最大独立集,状压dp)
- 量子纠缠背后的故事(三):维格纳的朋友 精选
- linux c设置系统时间函数,Linux C 中获取local日期和时间 time()localtime()函数
- C及C++中的一些基础知识点(持续更新)
- Customizing AxWebBrowser, make it powerful
- navicat8注册码
- 发现一个好用的层级多项目管理工具
- 计算机系统应用软件的核心是什么,计算机系统软件的核心是什么?
- 小白股市扫盲系列--美联储加息减息对市场究竟有什么影响?
- zoj 3351 Bloodsucker
- 外媒称百度AI领跑全球,一场“战疫”告诉你为什么
- 3315 时空跳跃者的魔法(一个超级恶心的题目)
- 中国石油大学《机械原理》第二次在线作业
- 用微型计算机原理做流水灯,微机原理流水灯设计.doc
- 进制转换【最全进制转换汇总】(整数_小数_正数_负数)正负数整数小数十进制转任意进制-正负数整数小数任意进制转十进制-正负数低进制转高进制-正负数高进制转低进制
- js禁止鼠标滑轮_js 禁止鼠标滑轮滚动的事件
- 安装2017su提示c++2014不能安装问题解决办法