HDU 1028 Ignatius and the Princess III(母函数)

原创 2012年03月23日 11:27:43

题目链接:Click here~~

母函数第二题,整数划分。

#include <stdio.h>
#include <string.h>
const int MAX=120;
int main()
{
    int n,c1[MAX+5],c2[MAX+5];
    while(~scanf("%d",&n))
    {
        memset(c1,0,sizeof(c1));
        memset(c2,0,sizeof(c2));
        c1[0]=1;
        for(int i=1;i<=n;i++)
        {
            for(int j=0;j<=n;j++)
            {
                for(int k=0;j+k*i<=n;k++)
                {
                    c2[j+k*i] += c1[j];
                }
            }
            memcpy(c1,c2,sizeof(c2));
            memset(c2,0,sizeof(c2));
        }
        printf("%d\n",c1[n]);
    }
    return 0;
}


B - Ignatius and the Princess III 整数拆分问题

B - Ignatius and the Princess III Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I...
  • tianyuhang123
  • tianyuhang123
  • 2016年11月01日 21:02
  • 309

HDU - 1026 Ignatius and the Princess I

题意:求在最短的时间内从左上角到右下角,每到达一个格子都要停留格子上的时间,每移动一次也都要一个单位时间,并打印每一秒所在的格子和路径 思路:在BFS的基础上还要加上优先队列来求最短的时间 #in...
  • u011345136
  • u011345136
  • 2014年03月17日 19:50
  • 650

HDOJ Ignatius and the Princess III

Ignatius and the Princess III http://acm.hdu.edu.cn/showproblem.php?pid=1028 Time Limit: 2000/1000...
  • aihahaheihei
  • aihahaheihei
  • 2011年09月16日 22:30
  • 1001

Ignatius and the Princess III 1028 (母函数)

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K ...
  • yanghui07216
  • yanghui07216
  • 2015年09月08日 20:30
  • 178

【HDU - 1028 】Ignatius and the Princess III 【母函数】

“Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5...
  • qq_37383726
  • qq_37383726
  • 2017年11月03日 23:56
  • 52

HDU 1028 Ignatius and the Princess III (母函数)

/*普通母函数,求不同的等式个数*/ Problem : 1028 ( Ignatius and the Princess III )     Judge Status : Accepted...
  • imutzcy
  • imutzcy
  • 2013年02月16日 15:17
  • 182

hdu 1028 Ignatius and the Princess III (母函数)

///整数拆分模版 ///g(x)=(1+x+x^2...)(1+x^2+x^4...)(1+x^3+x^6...) # include # include # include # include u...
  • lp_opai
  • lp_opai
  • 2014年10月03日 10:02
  • 635

HDU 1028 Ignatius and the Princess III 母函数

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K...
  • u012605629
  • u012605629
  • 2014年10月17日 21:45
  • 345

HDU 1028 Ignatius and the Princess III(母函数模板)

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K...
  • yao1373446012
  • yao1373446012
  • 2016年05月21日 11:17
  • 247

杭电hdu 1028 Ignatius and the Princess III母函数

http://acm.hdu.edu.cn/showproblem.php?pid=1028 初识母函数,感觉这里讲的很好,http://www.wutianqi.com/?p=596做个标签,供以...
  • wchyumo2009
  • wchyumo2009
  • 2012年04月05日 16:57
  • 1520
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 1028 Ignatius and the Princess III(母函数)
举报原因:
原因补充:

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