ACM模板
文章平均质量分 80
亿念之茶
I'm a newbie,but i believe i could fly one day!
展开
-
大数相减模板
#include#include#include#include#define M 100000int main(){ int T; scanf("%d",&T); while(T--) { char *a,*b; a=(char*)malloc(sizeof(char)*M); b=(char*)malloc(sizeof(原创 2014-08-01 17:56:30 · 369 阅读 · 0 评论 -
大数乘以大数
#include#include#include#include#define M 1000000void mul(char*a,char*b){ int i,j,k,alen,blen; int *c; char *ret; alen=strlen(a); blen=strlen(b); c=(int*)malloc原创 2014-08-01 16:42:21 · 384 阅读 · 0 评论 -
大数相加模板 hdoj 1002
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 209837 Accepted Submission(s): 40373Problem DescriptionI原创 2014-07-31 20:55:34 · 363 阅读 · 0 评论 -
大数阶乘模板 hdoj1042
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53465 Accepted Submission(s): 15109Problem DescriptionGiven an integer N(0 ≤ N ≤原创 2014-07-31 20:54:38 · 330 阅读 · 0 评论 -
快速幂求余模板
代码如下:(输入a,k,m,求a^k%m)long f(long a,long k,long m) { long b=1; while(k>=1) { if(k%2==1) b=a*b%m; a=a*a%m; k=k/2; } return b; }转载 2014-07-31 20:49:05 · 341 阅读 · 0 评论 -
N! hdoj 1042
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53465 Accepted Submission(s): 15109Problem DescriptionGiven an integer N(0 ≤ N ≤原创 2014-07-30 17:05:05 · 362 阅读 · 0 评论 -
递归及递推问题系列之 放苹果 poj 1664
/* 放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26078 Accepted: 16587Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数原创 2014-08-20 18:46:42 · 545 阅读 · 0 评论 -
hdoj 2203 亲和串(字符串处理问题(strstr函数的巧用))
/*亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7871 Accepted Submission(s): 3621Problem Description人随着岁数的增长是越大越聪明还是越大原创 2014-08-20 19:25:58 · 521 阅读 · 0 评论 -
poj 1595 Prime Cuts(素数问题)
/*http://poj.org/problem?id=1595Prime CutsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10385 Accepted: 3975DescriptionA prime number is a counting number (1, 2, 3, ...)原创 2014-08-21 19:03:57 · 483 阅读 · 0 评论 -
母函数系列之Fruit hdoj 2152
/*FruitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3206 Accepted Submission(s): 1816Problem Description转眼到了收获的季节,由于有TT的专业指导,L原创 2014-08-12 10:41:13 · 493 阅读 · 0 评论 -
母函数系列之Crisis of HDU hdoj 2110
/*Crisis of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3504 Accepted Submission(s): 978Problem Description话说上回讲到HDU大战东洋小苟原创 2014-08-11 21:13:44 · 543 阅读 · 0 评论 -
母函数之Square Coins hdoj 1398
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8119 Accepted Submission(s): 5510Problem DescriptionPeople in Silverlan原创 2014-08-08 18:43:39 · 482 阅读 · 0 评论 -
母函数系列之找单词 hdoj 2082
/*找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4008 Accepted Submission(s): 2863Problem Description假设有x1个字母A, x2个字母B,.....原创 2014-08-11 20:01:17 · 436 阅读 · 0 评论 -
母函数之Ignatius and the Princess III hdoj1028
/*Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12756 Accepted Submission(s): 9014Problem Descriptio原创 2014-08-09 09:02:17 · 430 阅读 · 0 评论 -
母函数之选课时间(题目已修改,注意读题) hdoj2079
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2864 Accepted Submission(s): 2256Problem Description又到了选课的时间了,xhd看着原创 2014-08-11 17:31:03 · 463 阅读 · 0 评论 -
母函数知识
母函数生成函数即母函数,是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种,其中普通型用的比较多。形式上说,普通型生成函数用于解决多重集的组合问题,而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题(例如使用母函数解决斐波那契数列的通项公式)。目录1简介2函数3指数型母函数转载 2014-08-08 17:40:43 · 905 阅读 · 0 评论 -
母函数之Big Event in HDU hdoj 1171
/*Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23346 Accepted Submission(s): 8219Problem DescriptionNowadays,原创 2014-08-11 19:18:58 · 453 阅读 · 0 评论 -
母函数之 Holding Bin-Laden Captive! hdoj 1085
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14834 Accepted Submission(s): 6641Problem DescriptionWe原创 2014-08-11 15:23:46 · 432 阅读 · 0 评论 -
01背包系列之Bone Collector hdoj 2602
/*Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29117 Accepted Submission(s): 11903Problem DescriptionMany years原创 2014-07-31 20:40:06 · 415 阅读 · 0 评论 -
素数系列之 寻找素数 hdoj 1262
/*寻找素数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7650 Accepted Submission(s): 3833Problem Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明原创 2014-08-13 11:16:21 · 365 阅读 · 0 评论 -
博弈类型的题 kiki's game hdoj 2147
基础的基础a) 当前执行者想赢。这个是必要的,有时候题目中判别胜负的条件会与平时练习的恰好相反,此时你就应该按照题目要求思考,即在经典模型中思考当前执行者想输的策略。b) 定义P-position和N-position,其中P代表Previous,N代表Next。直观的说,上一次move的人有必胜策略的局面是P-position,也就是“后手可保证必胜”或者“先手必败”,现在轮到move的转载 2014-08-07 16:17:19 · 549 阅读 · 0 评论 -
背包问题题型 龟兔赛跑 hdoj 2059
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11099 Accepted Submission(s): 4175Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的打击原创 2014-08-08 15:13:04 · 487 阅读 · 0 评论 -
完全背包模板 hdoj 1114
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11259 Accepted Submission(s): 5689Problem DescriptionBefore ACM can do an原创 2014-08-01 10:12:04 · 385 阅读 · 0 评论 -
大数问题之 Lovekey hdoj 2100
/*LovekeyTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5922 Accepted Submission(s): 1946Problem DescriptionXYZ-26进制数是一个每位都是大写字母原创 2014-08-13 20:49:48 · 506 阅读 · 0 评论 -
杂码系列之 Annoying painting tool hdoj 1801
/*Annoying painting toolTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 321 Accepted Submission(s): 227Problem DescriptionMaybe y原创 2014-08-14 16:29:21 · 493 阅读 · 0 评论 -
递归及递推问题系列之 报数问题
u报数问题u描述:u n个人围成一个圈,每个人分别标注为1、2、...、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程计算出最后胜利者标号数。u输入:u原创 2014-08-14 17:47:54 · 1015 阅读 · 0 评论 -
递归及递推问题 专题知识
递归专题 (2011-07-18 20:05:41)标签: 杂谈 递归专题:我个人认为递归是算法中很重要的武器,虽然递归的效率很慢,但他是我们学习其他算法的基础,而递归这一算法又很抽象,也很难调试,所以我认为我有必要要这里好好理解递归这一有力的武器。。表达式的转化:#include#include#转载 2014-08-15 21:25:55 · 699 阅读 · 0 评论 -
继续xxx定律 hdoj 3784
/*对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。*//*继续xxx定律Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2251 Accep原创 2014-08-18 19:37:33 · 394 阅读 · 0 评论 -
进制问题之 Specialized Four-Digit Numbers hdoj 1197
/*Specialized Four-Digit NumbersTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 2405DescriptionFind and list all four-digit n原创 2014-08-19 15:20:05 · 435 阅读 · 0 评论 -
hdoj problem 1856 More is better(并查集||动态规划)
More is betterhttp://acm.hdu.edu.cn/showproblem.php?pid=1856Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 15389 Accepted Submissi原创 2014-11-07 23:16:11 · 383 阅读 · 0 评论 -
hdoj 1176 免费馅饼(动态规划)
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26170 Accepted Submission(s): 8922Problem Description都说天上不会掉馅饼,但有一天gameboy正走在原创 2014-10-23 19:53:49 · 347 阅读 · 0 评论 -
hdoj problem 1233 还是畅通工程(并查集+动态规划)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26782 Accepted Submission(s): 11954Problem Description某省调查乡村交通状况,得到的统计表中列出了原创 2014-10-25 00:04:00 · 426 阅读 · 0 评论 -
hdoj problem 1211 RSA(快速幂求模算法)
/*RSATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1425 Accepted Submission(s): 1026Problem DescriptionRSA is one of the原创 2014-10-26 11:12:07 · 582 阅读 · 0 评论 -
hdoj problem 1422 重温世界杯(动态规划)
重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4571 Accepted Submission(s): 1564Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年原创 2014-10-24 18:26:38 · 681 阅读 · 0 评论 -
hdoj problem 1016 Prime Ring Problem(素数环&&素数问题+DFS(回溯法))
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27985 Accepted Submission(s): 12445Problem DescriptionA ring is原创 2014-11-15 00:02:38 · 499 阅读 · 0 评论 -
hdoj problem 2955 Robberies(01背包问题)
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12847 Accepted Submission(s): 4757Problem DescriptionThe aspiring Roy th原创 2014-11-17 16:26:59 · 472 阅读 · 0 评论 -
hdoj 1864 最大报销额(01背包问题)
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16929 Accepted Submission(s): 4931Problem Description现有一笔经费可以报销一定额度的发票。允许报销的原创 2014-11-17 17:50:47 · 411 阅读 · 0 评论 -
hdoj problem 1024Max Sum Plus Plus(动态规划&&DP问题)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17208 Accepted Submission(s): 5669Problem DescriptionNow I think原创 2014-10-30 20:12:29 · 491 阅读 · 0 评论 -
hdoj problem 2546 饭卡(01背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12124 Accepted Submission(s): 4182Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之原创 2014-11-01 16:09:20 · 400 阅读 · 0 评论 -
并查集之畅通工程 hdoj 1232
/*畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30476 Accepted Submission(s): 16007Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,翻译 2014-08-05 17:29:07 · 380 阅读 · 0 评论