组合
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 4705 Y/杭电2013年多校第十场1010 组合
#pragma comment(linker, "/STACK:16777216")#include #include #include #include #include #include using namespace std;#define LL __int64#define maxn 100011const int mod=1e9+7;vectore[maxn];i原创 2013-08-22 17:02:12 · 1050 阅读 · 0 评论 -
hdu 1028 Ignatius and the Princess III 母函数/dp
代码:母函数:#include #include #include #include #include #include #include #include using namespace std;//母函数/*对于1+x+x^2+x^3+...中,kx^n表示由全部是1组合而成n的方法有k种。对于这道题的n,就是g(x)=(1+x+x^2+x^3+...)*(1+x原创 2014-07-23 09:43:24 · 1234 阅读 · 0 评论 -
hdu 4465 Candy 组合数(快速排列组合)
耗时:G++(15MS/1000MS),C++(TLE)。。。题解代码:#include#include#include#include#include using namespace std;#define LL long longint main(){ int n,tt=0; double p; while(scanf("%d%lf",&n,原创 2013-10-27 15:51:50 · 834 阅读 · 0 评论 -
hdu 1294 Rooted Trees Problem 组合数+整数划分
#include #include #include #include #include using namespace std;#define LL __int64const LL maxn=44;LL dp[maxn]={0,1,1,2,4,9,20,48,115,286,719,1842,4766,12486,32973,87811,235381,634847,1721159原创 2013-09-14 20:18:06 · 1801 阅读 · 0 评论 -
hdu 4651 Partition 整数划分+公式
#include #include #include #include using namespace std;const int mod=1e9+7;int f[100010];void init(){ f[0]=1; int i,j,k,flag=1; for(i=1;i<=100000;i++) { f[i]=0;原创 2013-08-06 18:26:49 · 2395 阅读 · 2 评论 -
hdu 4503 湫湫系列故事——植树节 组合概率
#include #include #include #include #include #include #include using namespace std;int main(){ int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n);原创 2013-08-18 16:49:00 · 1060 阅读 · 0 评论 -
hdu 1028 Ignatius and the Princess III 整数划分+dp 组合
#include #include #include #include #include #include using namespace std;int f[122];void init(){ int i,j; memset(f,0,sizeof(f)); f[0]=1; for(i=1;i<=120;i++) for(j=i;j原创 2013-08-24 13:41:26 · 891 阅读 · 0 评论 -
hdu 1521 排列组合 组合
#include #include #include #include #include #include using namespace std;int c[11][11];//组合数int f[11],a[11];void init(){ int i,j; memset(c,0,sizeof(c)); c[1][0]=c[1][1]=1; f原创 2013-08-24 16:29:31 · 1345 阅读 · 0 评论 -
hdu 1716 排列2 dfs 组合
#include #include #include #include #include #include using namespace std;int a[4],vis[4],t,e[25],c;void dfs(int num){ if(num==4) { if(c>=1000) e[t++]=c; retur原创 2013-08-24 13:58:48 · 1352 阅读 · 0 评论 -
URAL 1903 Unidentified Ships 组合数
题意:开始输入两个数n和t,原创 2014-07-10 20:44:36 · 681 阅读 · 0 评论