HDU 2431 Counting Problem

题意：问 n * n 的格子里面放 2*n个皇后的放法数，满足每行每列的皇后数都是2。

分析：解法可以由前面的递推到后面，知道 2 * 2 的图有一种情况后，可知大于 2 * 2 的图都可以预留 2 * 2 的空间，对预留之后的 (N - 2) * (N - 2) 进行处理，以此类推

/***************************************
* File Name:2431.cpp
* Created Time:2013年12月14日 10:56:21
***************************************/
#include <map>
#include <cmath>
#include <queue>
#include <string>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 501;
const int mod = 1000007;
int f[maxn];void init(){f[0] = 1;for (int i=2; i<maxn; i++){for (int j=i; j<maxn; j++){f[j] += f[j-i];if (f[j] >= mod){f[j] -= mod;}    }}
}
int main(){int T;int n;init();scanf("%d",&T);while (T--){scanf("%d",&n);printf("%d\n",f[n]);}return 0;
}

转载于:https://www.cnblogs.com/sky0917/p/3474148.html

HDU 2431 Counting Problem相关推荐

hdu A + B Problem II(大数相加，数组实现)
hdu A + B Problem II(大数相加,数组实现) 题目走起注意最后一个case 不需要换行下面代码 #include<stdio.h> #include<strin ...
HDU.1001 Sum Problem
原题 HDU.1001 Sum Problem 分类杂题题意计算从1到正整数n的累加和. 输入/输出要求与格式输入内容每行输入一个正整数输出结果结果为累加和输出格式每个输出结果独占 ...
[HDU 5445]Food Problem[多重背包]
题目链接:[HDU 5445]Food Problem[多重背包] 题意分析: 有n种类型的点心,每种提供t的能量,占据u的空间,有v个: 有m种类型的卡车,每种容量x,雇佣花费y,能提供z辆: 点心 ...
HDU 1264 Counting Squares （线段树-扫描线-矩形面积并）
版权声明:欢迎关注我的博客.本文为博主[炒饭君]原创文章,未经博主同意不得转载 https://blog.csdn.net/a1061747415/article/details/25471349 P ...
hdu 3549 Flow Problem（最大流模板题）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549 Problem Description Network flow is a well-known ...
hdu 1023 Train Problem II
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1212 Train Problem II Description As we all know the ...
HDU 5427 A problem of sorting 水题
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5427 A problem of sorting Time Limit: 2000/1000 MS ( ...
HDU 1022[Train Problem I] 栈的应用
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目大意:一列序列为s1的车厢是否能通过车站的中转以序列s2出站.白皮上有. 关键思想:栈的应用 ...
HDU 3549 Flow Problem (dinic模版 isap模版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549 题意: 给你一个有向图,问你1到n的最大流. dinic模版 (n*n*m) 1 #includ ...

HDU 2431 Counting Problem

HDU 2431 Counting Problem相关推荐

最新文章

热门文章