2013年12月_FinalFantacy~

原创大数减法（高精度运算）

题意如下：任意输入两个正整数n, m（0 模板代码如下：#include #include #define MAXN 10005 #define clr(N)memset(N, 0, sizeof(N)) int A[MAXN], B[MAXN], ans[MAXN]; char a[MAXN], b[MAXN]; void Sub(char p[], char q[], int

2013-12-23 12:34:03 1223

原创 HLG 1164 ,1287 数字去重和排序（二叉排序树）

链接1：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1164 链接2：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1287 Description：用计算机随机生成了N个0到910305（

2013-12-22 18:19:48 1274

原创 2012 蓝桥杯全国软件设计大赛决赛预选赛 04题（深度搜索）

/* *题目描述： *某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪： *每位选手需要回答10个问题（其编号为1到10），越后面越有难度。 *答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。 *每位选手都有一个起步的分数为10分。 *某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了

2013-12-22 12:41:32 1185

原创 HDU 2053 Switch Game(基础题)

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2053 一开始做这道题的时候还是想用了用三原色的那种方法来做了一下，果然，超时了，看如下代码： #include #include #include using namespace std; int Kesha[100005]; int main() { int n;

2013-12-20 20:36:01 1096

原创 HDU 1003 MAX SUM (基础题)

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003 因为数据结构书上第一个算法分析实例就是这个题，也没怎么仔细看就直接写了，结果老WR，结果才发现书上的只针对Maxsum为正数的时候才适用，负数的时候书上为0，主要题目貌似也没怎么交代清楚，一个不加算不算子序列。不过AC以后才知道不算。解题代码如下： #include int Ke

2013-12-20 19:48:43 932

原创 2013 Asia Regional Contest C题解题报告

链接： Description：定义一种新型的Fibonacii 数列： F[0] = a F[1] = b F[i] = F[i-1] * F[i-2] (n > 1) 请根据给出的a，b，n，求出F[n]的大小。 Input：多组测试数据，处理到文件结束，对于每组测试数据：输入三个整数a，b，n（0≤a,b,n≤10^9） Outp

2013-12-15 14:47:12 1118

原创 2013 Asia Regional Contest A题意外解题报告

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1785 Description：静竹的好友欧几里德暗中对其使坏，用毒蛇咬伤了静竹。还有人性的是，欧几里德把解药放到了一个密码箱里，静竹成功将其打开后，发现里面竟然还有一个箱子，欧几里德告诉她这个是老板放的，同样，老板对这个箱子也加了类似的

2013-12-15 14:37:15 970

原创 HLG 1644 比较多个大数的大小

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1644 题目大意：本题有多组测试数据，每组测试数据占n+1行。第一行输入一个数字n (1 ≤ n ≤ 100)，表示正整数的个数，接下来n行每行输入一个正整数，每个正整数不超过10^100。每组测试数据输出占n行，按照从小到大的

2013-12-02 12:10:41 1086

原创 HDU 1207 汉诺塔II --递推

题意： Gardon是个怕麻烦的人（恩，就是爱偷懒的人），很显然将64个圆盘逐一搬动直到所有的盘子都到达第三个柱子上很困难，所以Gardon决定作个小弊，他又找来了一根一模一样的柱子，通过这个柱子来更快的把所有的盘子移到第三个柱子上。下面的问题就是：当Gardon在一次游戏中使用了N个盘子时，他需要多少次移动才能把他们都移到第三个柱子上？很显然，在没有第四个柱子时，问题的解是2^N-1，

2013-12-02 11:57:50 1318

原创 HLG 1022 Jiaozhu and SC -（二分查找）或（哈希函数处理字符串）

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1022 Description：自从电子竞技在中国被认定为第99个正式体育项目，教主就投身其中，SC（StarCraft 星际争霸）他拿手的一款游戏，当然也有很多职业选手参与其中。星际争霸中有3个种族：T(人族），P（神族），Z（虫族）

2013-12-02 11:52:13 1818

原创原来过得很快乐

原来过得很快乐只我一人未发觉 ………… ………… 刚酣酒归来，听着杨千桦的歌，心绪纷飞。还是在怀念着什么吗，都已经不年轻了；抑或还在憧憬着什么，明知道未知的东西最难把握。“世间本无事，庸人自扰之”，本是俗人就难逃命运，众事冥冥之中也许真的有定数。谁个还没有青春期的躁动，谁个没有个永久难忘的记忆，谁个又没有在年轻的时候为红尘琐事深夜辗转。只有年老之后，才有资格深陷往事，或微笑、或叹气、或讶...

2013-12-01 23:52:54 1698 4

Epic丶玖遇