HDU_2082 找单词 (生成函数)

　　很裸的生成函数：

My Code:

#include <iostream>#include <cstring>#include <cstdio>

using namespace std;

const int N = 100;

int c1[N], c2[N];int val[N];

int main() {//freopen("data.in", "r", stdin);

int i, j, k, t, ans;while(~scanf("%d", &t)) {while(t--) {for(i = 1; i <= 26; i++)                scanf("%d", &val[i]);            memset(c1, 0, sizeof(c1));            memset(c2, 0, sizeof(c2));for(i = 0; i <= 50 && i <= val[1]; i++) {                c1[i] = 1;            }for(i = 2; i <= 26; i++) {for(j = 0; j <= 50; j++) {for(k = 0; k + j <= 50 && k <= i*val[i]; k += i) {                        c2[j + k] += c1[j];                    }                }for(j = 0; j <= 50; j++) {                    c1[j] = c2[j]; c2[j] = 0;                }            }for(ans = 0, i = 1; i <= 50; i++) {                ans += c1[i];            }            cout << ans << endl;        }    }return 0;}

HDU_2082 找单词 (生成函数)相关推荐

42翻转单词顺序列+注意该题找单词的方法
题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.例如,"st ...
HDU-2082 找单词母函数
找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
HDU2082 找单词【母函数】
找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio ...
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.那么,对于给定的字母,可以找到多少价值<= ...
java句子中找单词_java程序找到一个句子中每个单词的字母数
我想找到一个句子中每个单词的字母数.我已经尝试了几次使用几个代码,但从来没有得到它.我总是显示错误StringIndexOutOfBounds异常.我的一个代码如下:java程序找到一个句子中每个单词 ...
找单词（母函数问题）
Description 假设有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的价 ...
hdu 2082 找单词(母函数)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission ...
[ACM] hdu 2082 找单词（母函数）
Problem Description 假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26.那么,对于给定的字母 ...

HDU_2082 找单词 (生成函数)

HDU_2082 找单词 (生成函数)相关推荐

最新文章

热门文章