ACM_母函数.大数
文章平均质量分 73
_天道酬勤_不忘初心
这个作者很懒,什么都没留下…
展开
-
HDU 1398 Square Coins
题目地址:点击打开链接 思路:母函数模板题 AC代码:#include using namespace std; int main() { int i,j,k,n; int c1[310],c2[310]; while(cin>>n) { if(n == 0) break; for(i=0; i<=n原创 2015-07-16 21:45:28 · 394 阅读 · 0 评论 -
HDU 2082 找单词
题目地址:点击打开链接 思路:简单模板题改动,从第一个式子搞赋初值 AC代码: #include #include using namespace std; int c1[55],c2[55]; int num[26]; int main() { int n,i,j,k,sum; cin>>n; while(n--) { memset(c原创 2015-07-17 16:16:12 · 432 阅读 · 0 评论 -
HDU 1028 Ignatius and the Princess III
题目地址点击打开链接 思路:母函数模板题 AC代码:#include using namespace std; int main() { int i,j,k; int c1[130],c2[130]; int n; while(cin>>n) { for(i=0; i<=n; i++) { c原创 2015-07-16 14:20:33 · 427 阅读 · 0 评论 -
HDU 1085 Holding Bin-Laden Captive!
题目地址:点击打开链接 思路:挺不错的一题,写完这一题感觉彻底把母函数吃透了,总共写了五种代码,运行时间一次比一次少,最次的代码思路正确,只不过写废了就不贴了,最次的代码的思想的把单个硬币能表示出来的敲出来,接着再组合,而且每次循环到8001,很容易超时,剩下的4中代码简介如下 AC代码1: #include #include using namespace std; int c1[80原创 2015-07-17 15:21:53 · 488 阅读 · 0 评论 -
河南第五届ACM省赛(最强DE 战斗力)(找规律+大数)
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=541 思路:找规律题,数据开小了,有时间改 1 1 2 2 3 3 4 4 5 3*2 6 3*3 7 3*4 8 3*3*2 9 3*3*3 10 3*3*4 11 3*3*3*2 12 3*3*3*3 13 3*3*3*4 14 3*3*3*3*2 15 3*3*3*3*3 16原创 2016-02-18 20:06:18 · 981 阅读 · 0 评论 -
HDU 1284 钱币兑换问题(母函数,完全背包)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1284 思路: AC代码: #include #include #include using namespace std; int dp[40000]; int main() { memset(dp,0,sizeof(dp)); dp[0] = 1; for(int原创 2016-04-27 21:48:09 · 483 阅读 · 0 评论 -
大数专题
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1002 思路:求2个大数相加 AC代码: import java.io.*; import java.util.*; import java.math.BigInteger; public class Main { public static void main(String[] args原创 2016-02-27 19:20:02 · 287 阅读 · 0 评论 -
HDU 1502 Regular Words(大数+dp)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1502 思路:dp[3*n][n][n][n],第一维是长度,第2.3.4维是a,b,c的个数,写出的转移方程不是超Int就是超内存 错误代码1: #include #include #include #include #include #include #include #incl原创 2016-03-25 11:39:28 · 328 阅读 · 0 评论