题目意思：
给出面值为1、2、5的个数n1,n2,n3求出最小不连续的值
题目分析：
方法一、多重背包问题的变形，状态转化方程为
if(a[i]==1) a[i+j*v]=1; (0
方法二、由于数据较小直接暴力
对于每一个值，从0到n模拟所有价值，并记录这个值，可以满足
AC代码：
/**
*1、类似背包问题...
分类：
其他好文 时间：
2014-10-27 10:57:01
阅读次数：
185
题目意思：
给定若干字母和它们相应的个数,计算可以组成多少个不同的字符
http://acm.hdu.edu.cn/showproblem.php?pid=1261
题目分析：
组合公式的直接应用，s!/(ai!) s:字符总数 ai:第i个字符的个数，用数组实现高精度的组合公式
不要直接求是S!的阶乘，那样会超时，需要上下同时求，约去最大...
分类：
其他好文 时间：
2014-10-27 10:54:53
阅读次数：
273
题目分析：
可以自己看题目，装错信封的种类
http://acm.hdu.edu.cn/showproblem.php?pid=1465
题目分析：
直接错排公式
AC代码：
/**
*f[n]=(n-1)*(f[n-1]+f[n-2])错排
*第i个人不能占自己的位置,共有n-1中选择,对于下一个
*人,
*/
#include
using n...
分类：
其他好文 时间：
2014-10-27 10:52:36
阅读次数：
129
题目意思：
有一个序列a[17]=(1，4，9.....，i*i，17*17)，对于给出的数字n，求出用给定的序列组合成n的个数。
http://acm.hdu.edu.cn/showproblem.php?pid=1398
题目分析：
该题可以用母函数模板或者DP
DP转化方程 if(dp[j]==1) dp[j+i*i]=1;//记录是否可以到达
...
分类：
其他好文 时间：
2014-10-27 10:51:43
阅读次数：
229
题目意思：
求一个数的所有humber bunber的约数的个数
http://acm.hdu.edu.cn/showproblem.php?pid=1492
题目分析：
求出2,3,5,7的所有个数，用他们能组合出多少的数，就是n的Humber number数
AC代码：
/**
*类似求素数的个数每一个数都可以表示成一些素数的乘积
*...
分类：
其他好文 时间：
2014-10-27 10:51:39
阅读次数：
148
题目信息：给出n，m，求n个数的按字典序排列的第m个序列
http://acm.hdu.edu.cn/showproblem.php?pid=1027
AC代码：
/**
*全排列的个数(次序)
*/
#include
#include
#include
int a[1001],x;
using namespace std;
void print(int n)...
分类：
其他好文 时间：
2014-10-26 19:49:03
阅读次数：
178
题目信息：求分解整数n的个数q(n);可以母函数或者DP
http://acm.hdu.edu.cn/showproblem.php?pid=1028
AC代码：
/******************************
题目大意：求分解整数n的个数q(n)
例：
5 = 5;
5 = 4 + 1;
5 = 3 + 1 + 1;
5 = 3 + 2;
5 ...
分类：
其他好文 时间：
2014-10-26 19:47:16
阅读次数：
139
题目信息：
给出一些物品的价值和个数，分成两份，是这两份的价值相差最小(DP方法)
http://acm.hdu.edu.cn/showproblem.php?pid=1171
AC代码：
/**
*0-1背包问题
*使得总背包的一半空间装尽可能多的价值
*/
#include
#include
using namespace std;
int dp[250...
分类：
其他好文 时间：
2014-10-26 19:46:28
阅读次数：
180
题目：一个数可以用一种素数元素的个数表示的形式，43560=23×32×51×112表示成41223；
第一个数是素因子的种类，第二个是每个素因子的个数递增排列；给你一个这种形式的串，
问原来的数可能有几种情况。
分析：数论，计数原理，组合数学。
对于每个串，第一个数字一定是素因子的种类数；
...
分类：
其他好文 时间：
2014-10-25 20:09:34
阅读次数：
201
3505: [Cqoi2014]数三角形Time Limit:10 SecMemory Limit:128 MBSubmit:478Solved:293[Submit][Status]Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形...
分类：
其他好文 时间：
2014-10-25 13:09:38
阅读次数：
148
