生成函数
简单应用
jpphy0
算法是存在的
展开
-
hdu 1521 排列组合
排列组合 - http://acm.hdu.edu.cn/showproblem.php?pid=1521 代码 #include<bits/stdc++.h> using namespace std; #define MXN 15 int main(){ int N, M, s, n[MXN], F[MXN]={1}; double c1[MXN], c2[MXN]; for(int i = 1; i < MXN; i++) F[i] = i*F[i-1]; // n!原创 2021-04-12 15:16:29 · 101 阅读 · 0 评论 -
hdu 2605 “红色病毒“问题(母函数+快速幂 || 矩阵快速幂)
"红色病毒"问题 - http://acm.hdu.edu.cn/showproblem.php?pid=2065 分析原创 2021-04-11 13:20:59 · 205 阅读 · 0 评论 -
hdu 2152 Fruit
Fruit - http://acm.hdu.edu.cn/showproblem.php?pid=2152 代码 #include<bits/stdc++.h> using namespace std; #define MXNM 10010 #define MXN 110 int main(){ int N, M, Sa, Sb, c1[MXNM], c2[MXNM], A[MXN], B[MXN]; while(scanf("%d%d", &N, &M) == 2){原创 2021-04-11 09:05:06 · 85 阅读 · 1 评论 -
hdu 1709 The Balance
The Balance - http://acm.hdu.edu.cn/showproblem.php?pid=1709 代码 #include<bits/stdc++.h> using namespace std; #define MXN 20001 int main(){ int N, M, S, c1[MXN], c2[MXN], ws[100]; // 指针类型的常量——指针常量 int * const p1 = c1 + (MXN+1)/2, * const p2 =原创 2021-04-10 15:59:10 · 93 阅读 · 0 评论 -
hdu 1171 Big Event in HDU
Big Event in HDU - http://acm.hdu.edu.cn/showproblem.php?pid=1171 代码 #include<bits/stdc++.h> using namespace std; #define MXN 250010 int main(){ int N, M, c1[MXN], c2[MXN], v[51], vn[51]; while(scanf("%d", &N)){ if(N < 0) break;原创 2021-04-10 14:19:17 · 70 阅读 · 0 评论 -
hdu 1085 Holding Bin-Laden Captive!
Holding Bin-Laden Captive! - http://acm.hdu.edu.cn/showproblem.php?pid=1085 代码 【78MS】 #include<bits/stdc++.h> using namespace std; #define MXN 8010 int main(){ int N, c1[MXN], c2[MXN], c[3]={1,2,5}, nc[3]; while(scanf("%d%d%d", nc, nc+1, nc+2)){原创 2021-04-10 11:18:43 · 97 阅读 · 0 评论 -
hdu 1398 Square Coins(生成函数 | 动态规划)
Square Coins - http://acm.hdu.edu.cn/showproblem.php?pid=1398 代码 母函数【15MS】 #include<bits/stdc++.h> using namespace std; #define MXN 310 int main(){ int N, c1[MXN], c2[MXN], c[18]; for(int i = 1; i <= 17; i++) c[i] = i*i; while(scanf("%d", &a原创 2021-04-10 10:24:01 · 86 阅读 · 0 评论 -
hdu 1028 Ignatius and the Princess III(整数拆分:母函数 | 动态规划)
Ignatius and the Princess III - http://acm.hdu.edu.cn/showproblem.php?pid=1028 分析 生成函数 动态规划 代码 生成函数【0MS】 #include<bits/stdc++.h> using namespace std; #define MXN 150 int main(){ int N, c1[MXN], c2[MXN]; while(scanf("%d", &N) == 1){ mems原创 2021-04-10 09:39:26 · 87 阅读 · 0 评论