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

原创 2012年03月30日 01:36:07

【题目大意】:给出一个数,问一个数可以划分成多少个数的和,其中4=1+3,4=3+1,视为一种。


【解题思路】:典型的普通母函数,其一般问题是(把n个相同的球放入n个相同的盒子,每个盒子可以为空)


【代码】:

普通母函数模版测试:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <cmath>
#include <string>
#include <cctype>
#include <map>
#include <iomanip>
                   
using namespace std;
                   
#define eps 1e-8
#define pi acos(-1.0)
#define inf 1<<30
#define linf 1LL<<60
#define pb push_back
#define lc(x) (x << 1)
#define rc(x) (x << 1 | 1)
#define lowbit(x) (x & (-x))
#define ll long long

int c1[500],c2[500];
int n;

int main() {
    while (~scanf("%d",&n)) {
        for (int i=0; i<=n; i++){
            c1[i]=1,c2[i]=0;
        }
        for (int i=2; i<=n; i++){
            for (int j=0; j<=n; j++){
                for (int k=0; k+j<=n; k+=i){
                    c2[j+k]+=c1[j];
                }
            }
            for (int j=0; j<=n; j++) c1[j]=c2[j],c2[j]=0;
        }
        cout << c1[n] << endl;
    }
    return 0;
}


HDU--杭电--1026--Ignatius and the Princess I--广搜--直接暴力0MS,优先队列的一边站

别人都是广搜+优先队列,我没空临时学,所以就直接自己暴力了 Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)  ...
  • hncu1206401liuhao
  • hncu1206401liuhao
  • 2013年08月03日 14:04
  • 1992

Ignatius and the Princess III(母函数版整数拆分)

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K...
  • baidu_23955875
  • baidu_23955875
  • 2014年12月26日 18:30
  • 298

Ignatius and the Princess III(母函数一种技巧性的暴力)

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K...
  • ZSGG_ACM
  • ZSGG_ACM
  • 2014年08月31日 15:41
  • 524

HDOJ 1028 母函数解法

题目略。什么是母函数? 在数学中,某个序列的母函数,是一种形式幂级数, 其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种,包括普通母函数、指...
  • qq_38987374
  • qq_38987374
  • 2018年01月06日 14:11
  • 11

杭电 hdu 1026 Ignatius and the Princess I(BFS+优先队列+墨迹人的输出)

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (...
  • mengxiang000000
  • mengxiang000000
  • 2016年01月19日 12:23
  • 1084

HDU 1028 母函数

Ignatius and the Princess III Problem Description "Well, it seems the first problem is too easy. ...
  • u011566113
  • u011566113
  • 2013年08月04日 00:58
  • 330

hdu 1028 母函数入门

题意: 解析: 太晚了 明天再来补题解。 代码: #pragma comment(linker, "/STACK:1677721600") #include #include #inclu...
  • u013508213
  • u013508213
  • 2015年08月18日 00:24
  • 218

HDOJ 2082 找单词(母函数模板)、 HDOJ 1028 整数拆分(母函数+打表)

Problem Description 假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字...
  • AgoniAngel
  • AgoniAngel
  • 2016年07月12日 10:41
  • 394

母函数详解和史上最通用最高效的母函数模板

本文详细介绍母函数以及母函数在ACM竞赛中的解题方法,同时给出史上最通用最高效的母函数模板,非常实用,并且易于理解。本文还给出了一系列的例题帮助读者理解。...
  • u012077163
  • u012077163
  • 2013年11月30日 18:03
  • 7870

【母函数】hdoj ruit

Fruit Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Su...
  • R1986799047
  • R1986799047
  • 2015年04月25日 19:47
  • 404
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdoj 1028 Ignatius and the Princess III(母函数)
举报原因:
原因补充:

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