HDU 2082 找单词(母函数)

原创 2012年03月23日 11:08:03

题目链接:Click here~~

母函数第一题。大概能看懂了。

#include <stdio.h>
#include <string.h>
const int MAX=50;
int c1[MAX+5],c2[MAX+5],num[27];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        memset(c1,0,sizeof(c1));
        memset(c2,0,sizeof(c2));
        for(int i=1;i<=26;i++)
            scanf("%d",&num[i]);
        c1[0]=1;                        //相当于用X^0去乘以后面的多项式
        for(int i=1;i<=26;i++)          //要乘以26个多项式
        {
            for(int j=0;j<=MAX;j++)     //c1的各项的指数
            {
                for(int k=0;k<=num[i] && j+k*i<=MAX;k++)    //k*i表示被乘多项式各项的指数,(X^0*i + X^1*i + X^2*i + ……)
                    c2[j+k*i] += c1[j];                     //指数相加得j+k*i,加多少只取决于c1[j]的系数,因为被乘多项式的各项系数均为1
            }
            memcpy(c1,c2,sizeof(c2));
            memset(c2,0,sizeof(c2));
        }
        int ans=0;
        for(int i=1;i<=MAX;i++)
            ans += c1[i];
        printf("%d\n",ans);
    }
    return 0;
}



HDU 2082-找单词(母函数-有限次)

找单词 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submis...
  • MIKASA3
  • MIKASA3
  • 2016年08月04日 18:13
  • 224

hdu 2082(找单词)(母函数,模板)

找单词 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

HDU2082找单词(母函数模板题)

题意: 假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值 ...

hdu2082 找单词 母函数+完全背包两种算法AC。。数据较水

Problem Description 假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母...

HDU2082 找单词 【母函数】

找单词 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...

hdu 2082 找单词(母函数)

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submissio...

HDU 2082 找单词 (母函数模板题)

题目传送门:点击打开链接 找单词 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/O...

[ACM] hdu 2082 找单词 (母函数)

Problem Description   假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给...

hdu 2082 找单词(母函数)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2082解题方案:母函数 假设只有A、B、C三个字母,且每个字母只能用一次,可以构造出母函数G(x)=(1...
  • mr_zj_
  • mr_zj_
  • 2017年04月03日 16:44
  • 152

杭电hdu 2082 找单词 母函数

http://acm.hdu.edu.cn/showproblem.php?pid=2082 母函数的题,需要多练 #include #include int main() { int n...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 2082 找单词(母函数)
举报原因:
原因补充:

(最多只允许输入30个字)