
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 · 418 阅读 · 0 评论 -
HDU 2082 找单词
题目地址:点击打开链接思路:简单模板题改动,从第一个式子搞赋初值AC代码:#include #includeusing 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 · 458 阅读 · 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 · 460 阅读 · 0 评论 -
HDU 1085 Holding Bin-Laden Captive!
题目地址:点击打开链接思路:挺不错的一题,写完这一题感觉彻底把母函数吃透了,总共写了五种代码,运行时间一次比一次少,最次的代码思路正确,只不过写废了就不贴了,最次的代码的思想的把单个硬币能表示出来的敲出来,接着再组合,而且每次循环到8001,很容易超时,剩下的4中代码简介如下AC代码1:#include #includeusing namespace std;int c1[80原创 2015-07-17 15:21:53 · 521 阅读 · 0 评论 -
河南第五届ACM省赛(最强DE 战斗力)(找规律+大数)
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=541思路:找规律题,数据开小了,有时间改1 12 23 34 45 3*26 3*37 3*48 3*3*29 3*3*310 3*3*411 3*3*3*212 3*3*3*313 3*3*3*414 3*3*3*3*215 3*3*3*3*316原创 2016-02-18 20:06:18 · 1027 阅读 · 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 · 514 阅读 · 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 · 304 阅读 · 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 · 356 阅读 · 0 评论