摘要：
A + BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7852Accepted Submission(s): 4417Problem Description读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Outpu 阅读全文
随笔分类 - HDU
hdu 1425 sort ---- hash入门
2012-03-11 17:56 by java环境变量, 221 阅读, 收藏,
摘要：
sortTime Limit: 6000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14896Accepted Submission(s): 4274Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Samp 阅读全文
hdu 1241 Oil Deposits----DFS
2012-02-29 00:22 by java环境变量, 235 阅读, 收藏,
摘要：
Oil DepositsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4219Accepted Submission(s): 2415Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangul 阅读全文
hdu 1023 Train Problem II----catalan数列.大数乘除
2012-02-28 17:44 by java环境变量, 265 阅读, 收藏,
摘要：
Train Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2714Accepted Submission(s): 1517Problem DescriptionAs we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing o 阅读全文
hdu 2553 N皇后问题----搜索 dfs 回溯法 预处理
2012-02-12 16:54 by java环境变量, 466 阅读, 收藏,
摘要：
hdu 2553 N皇后问题 原题链接 http://acm.hdu.edu.cn/showproblem.php?pid=2553 今下午看了一下八皇后问题，所以强烈的想AC一道题。。hdu上的此题 刚刚好。哈哈。 题目大意：在一个n*n的棋盘上放置n个皇后棋子。皇后可以向行，列，对角线攻击。求皇后互不攻击的摆法有多少种。 回溯法以前看到过名称 ，但不懂具体怎么用。 今天终于是理解一点了。回溯法的精华就是边生成边检验，所以减少了很多不必要的枚举。 具体的思路会在代码中有注释。 这道题最直接的思路就是枚举 暴力解决，但是显然是不行的。所以只能用回溯。 基本思路，一行一行的放 皇后， 然后再递归 阅读全文
二叉树 小球下落 优化算法
2012-02-12 16:09 by java环境变量, 520 阅读, 收藏,
摘要：
今天在算法书上看了一题，得到点感触，算法优化后效率可以提高很多。 所以不要停留在AC 的层面，AC了还应思考算法的效率。/*题目大意，一个小球 从二叉树的上方往下掉。 二叉树 1 2 3 4 5 6 78 910 。。。每个节点是一个开关，开关关闭往左掉，开关开着往右掉。初始时全部关闭。输入二叉树的深度deep<=20，球的个数n，最后一个小球最后掉在哪个编号的袋子中。可能又10000组数据。//自己写的（低效）#include<stdio.h>#include<string.h>#define MAXN 1024*1024int a[MAXN];int main 阅读全文
hdu 1250 Hat's Fibonacci----高精度问题 预处理
2012-02-11 12:58 by java环境变量, 181 阅读, 收藏,
摘要：
原题链接 http://acm.hdu.edu.cn/showproblem.php?pid=1250题目大意根据公式 F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)，输入一个数n，输出F(n)。F(n)可能有2005位数。 虽然做过一些大数的题，但这道题还是很怕TLE，这题用到大数相加，用数组的元素表示大数的各个数位的数字，（例如123，可以a[0]=3,a[1]=2,a[2]=1;）有个技巧是在网上学到的，每个数组元素存储八位数可以提高效率。先预处理，再输入数据。代 阅读全文
hdu 1215 七夕节----筛选法 预处理
2012-02-06 15:48 by java环境变量, 287 阅读, 收藏,
摘要：
七夕节Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15559Accepted Submission(s): 4546数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.Input输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据,每组测试数据只有一个数字N(1<=N<=500000).Output对于每组测试数据,请输出一个代表输入数据 阅读全文
第一次用链表。一道简单的题 hdu 2019 数列有序
2012-02-05 00:59 by java环境变量, 353 阅读, 收藏,
摘要：
数列有序!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22117Accepted Submission(s): 9464Problem Description有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。Input输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。Out 阅读全文
hdu 1042 N！----高精度问题
2012-02-04 02:54 by java环境变量, 235 阅读, 收藏,
摘要：
N!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27897Accepted Submission(s): 7646Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file.OutputFor each N, output N! in 阅读全文
hdu 1003 Max Sum----动态规划
2012-02-04 01:02 by java环境变量, 252 阅读, 收藏,
摘要：
Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66583Accepted Submission(s): 15239Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max 阅读全文
hdu_2111 Saving----贪心
2012-02-03 02:00 by java环境变量, 239 阅读, 收藏,
摘要：
Saving HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2482Accepted Submission(s): 1128Problem Description话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现 阅读全文
hdu_1009 FatMouse' Trade----贪心
2012-02-03 01:55 by java环境变量, 171 阅读, 收藏,
摘要：
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20004Accepted Submission(s): 6223Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBea 阅读全文
hdu_2037 今年暑假不AC----贪心
2012-02-03 01:04 by java环境变量, 263 阅读, 收藏,
摘要：
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11768Accepted Submission(s): 6069Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比 阅读全文
hdu 题目分类
2012-01-16 12:25 by java环境变量, 288 阅读, 收藏,
摘要：
基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、1201、1202、1205、1219、1234、1235、1236、1248、1266、1279、1282、1283、1302、1303、1323、1326、1330、1334、1 阅读全文
hdu_2036 多边形面积（逆时针）
2012-01-12 17:36 by java环境变量, 302 阅读, 收藏,
摘要：
Problem Description这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是linle 的，现在就准备送给你了。不过，任何事情都没有那么简单，你必须首先告诉我这块地到底有多少面积，如果回答正确才能真正得到这块地。Input输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n(3<=n<=100)，它表示多边形的边数（当然也是顶点数），然后是按照逆时针顺序给出的n个顶点的坐标（x1, y1, x2, y2... xn, yn）,为了简化问题，这里的所有坐标都用整数表示。输入数据中所有的整数都在32位整数范围内，n=0表示数据的结束，不 阅读全文
hdu_1002 大数相加----高精度问题
2012-01-09 12:41 by java环境变量, 286 阅读, 收藏,
摘要：
话说当初在hdu上看过这题，只是那时盲目自信的以为很容易实现，所以跳了过去。 昨晚上准备搞这个算法，满怀信心的敲完代码，却总是有这样那样的问题。 虽然还是能做出来，但给本人的打击还是蛮大的。 下面我写一下我的思路。 先以字符串的方式输入两"数".字符串的每个元素代表一个数位上的数字。 把字符串的每个元素转化成相应的数字储存在一个数组中。 再模拟加法运算。 例如: 输入789 560 9 8 9 + 0 5 6 ___________________ 1 0 4 5 最高位都赋为0是因为 可能两数相加后会多一个数位。 最后输出的时候判断一下最高位是否为零就可以了。 //下面就 阅读全文
浙公网安备 33010602011771号