05 2011 档案

HDU-1075 What Are You Talking About 字典树
摘要：What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 4050Accepted Submission(s): 1171Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian 阅读全文
posted @ 2011-05-30 22:39 沐阳 阅读(765) 评论(0) 推荐(0) 编辑
HDU-1800 Flying to the Mars
摘要：Flying to the MarsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3572Accepted Submission(s): 1129Problem DescriptionIn the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . 阅读全文
posted @ 2011-05-30 13:24 沐阳 阅读(459) 评论(0) 推荐(0) 编辑
HDU-1496 Equations [hash]
摘要：Equations Problem DescriptionConsider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0.It is consider a solution a system ( x1,x2,x3,x4 ) that verifies the equation, xi is an integer from [-100,100] and . 阅读全文
posted @ 2011-05-28 22:13 沐阳 阅读(495) 评论(0) 推荐(0) 编辑
HDU-1245 sort 快排、优先队列、hash比较
摘要：sortTime Limit : 6000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 15Accepted Submission(s) : 9Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,50 阅读全文
posted @ 2011-05-27 15:57 沐阳 阅读(1405) 评论(0) 推荐(0) 编辑
HDU-1264 Counting Squares 简单Hash
摘要：Counting SquaresTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 405Accepted Submission(s): 212Problem DescriptionYour input is a series of rectangles, one per line. Each rectangle is specified as two points(X,Y) that specify the opposite corners of 阅读全文
posted @ 2011-05-26 16:26 沐阳 阅读(580) 评论(0) 推荐(0) 编辑
HDU-1280 前m大的数
摘要：前m大的数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3103Accepted Submission(s): 1096Problem Description还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它 阅读全文
posted @ 2011-05-26 15:47 沐阳 阅读(486) 评论(0) 推荐(0) 编辑
HDU-2112 HDU Today 最短路问题
摘要：HDU TodayTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3254Accepted Submission(s): 749Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太 阅读全文
posted @ 2011-05-21 12:22 沐阳 阅读(1299) 评论(0) 推荐(0) 编辑
HDU-1268 找新朋友 (素数筛选)
摘要：找新朋友Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2518Accepted Submission(s): 1183Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。Input第一行是测试数据的组数CN（Case 阅读全文
posted @ 2011-05-20 22:38 沐阳 阅读(840) 评论(0) 推荐(0) 编辑
DHU-1215 七夕节 （素数筛选）
摘要：七夕节Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12718Accepted Submission(s): 3505Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2 阅读全文
posted @ 2011-05-20 22:17 沐阳 阅读(1154) 评论(0) 推荐(0) 编辑
HDU-2036 改革春风吹满地 (多边形面积求解)
摘要：改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6917Accepted Submission(s): 3433Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市苍南县灵 阅读全文
posted @ 2011-05-20 17:16 沐阳 阅读(1127) 评论(0) 推荐(0) 编辑
HDU-2042 不容易系列之二 伪蟠桃记
摘要：不容易系列之二Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6513Accepted Submission(s): 5140Problem Description你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。从黄泥 阅读全文
posted @ 2011-05-20 15:32 沐阳 阅读(924) 评论(0) 推荐(0) 编辑
HDU-2040 超级楼梯 (简单递推)
摘要：超级楼梯Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10450Accepted Submission(s): 5277Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量Sa 阅读全文
posted @ 2011-05-20 15:26 沐阳 阅读(7428) 评论(0) 推荐(0) 编辑
HDU-2033 人见人爱A+B （时间进制）
摘要：人见人爱A+BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9547Accepted Submission(s): 6063Problem DescriptionHDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A 阅读全文
posted @ 2011-05-19 21:36 沐阳 阅读(2864) 评论(0) 推荐(0) 编辑
HDU-2027 统计元音 一点点哈希思想
摘要：统计元音Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13671Accepted Submission(s): 5806Problem Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意：最后 阅读全文
posted @ 2011-05-19 20:04 沐阳 阅读(632) 评论(0) 推荐(0) 编辑
湖南工业大学第一届ACM竞赛 分糖果 位操作
摘要：分糖果时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:14 测试通过:11描述肖恩和帕特里克是兄弟，他们从他们的父母那里得到了很多糖果。每一块糖具有一个的正整数的价值，孩子们希望分他们得到的糖果。首先，肖恩将这些糖果分成两堆，并选择一堆给帕特里克。然后，帕特里克将尝试计算每堆的价值，其中每堆的价值是在那堆的糖果价值的总和，如果他觉得没有平等的价值，他将开始哭了起来。不幸的是，帕特里克太小了，所以不能正确的计算。他只会二进制无进位的加法。比如说，他想算12（二进制为1100）加5（二进制为101），他会把最右边的两位加法算正确，但是第三位会忘记. 阅读全文
posted @ 2011-05-17 15:07 沐阳 阅读(1171) 评论(0) 推荐(0) 编辑
湖南工业大学第一届ACM竞赛 数字游戏 字符串处理
摘要： 数字游戏时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:53 测试通过:10描述现在，有许多给小孩子玩的数字游戏，这些游戏玩起来简单，但要创造一个就不是那么容易的了。在这，我们将介绍一种有趣的游戏。你将会得到N个正整数，你可以将一个整数接在另一个整数之后以制造一个更大的整数。例如，这有4个数字123,124,56,90，他们可以制造下列整数─1231245690,1241235690,5612312490,9012312456,9056124123....等，总共可以组合出24(4!)种数字。但是，9056124123是最大的那一个。你可能 阅读全文
posted @ 2011-05-17 14:46 沐阳 阅读(987) 评论(0) 推荐(0) 编辑
HDU-3293-sort
摘要：sortTime Limit : 3000/1000ms (Java/Other)Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 8Accepted Submission(s) : 3Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem DescriptionAs is known to all, long long ago sailormoon once was an association of fighters. Till now, sailormoon 阅读全文
posted @ 2011-05-16 22:52 沐阳 阅读(340) 评论(0) 推荐(0) 编辑
湖南工业大学第一届ACM竞赛 我素故我在 DFS
摘要：我素故我在时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:17 测试通过:9描述有这样一种素数叫纯素数(YY出来的名字)，当它是一个多位数的时候，你把它的末位去掉之后余下的数依然是一个素数。比如说2393，2393 本身是一个素数，它的末位去掉之后，余下的是239。239 是一个素数，它的末位去掉之后，余下的是23 。23是一个素数，它的末位去掉之后，余下的是2 。2依然还是一个素数。纯素数的长度叫做“维”。2393 是一个4维素数。3797也是一个4维素数。输入 输出按照从小到大的顺序输出所有的T维纯素数。样例输入11样例输出2357　这次校 阅读全文
posted @ 2011-05-16 12:36 沐阳 阅读(1265) 评论(0) 推荐(0) 编辑
HDU-1018 Big Number 斯特林公式
摘要：Big NumberTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10040Accepted Submission(s): 4476Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data 阅读全文
posted @ 2011-05-15 11:21 沐阳 阅读(894) 评论(0) 推荐(0) 编辑
HDU-2082 找单词 母函数
摘要：找单词Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1267Accepted Submission(s): 914Problem Description假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18， 阅读全文
posted @ 2011-05-14 22:15 沐阳 阅读(2267) 评论(0) 推荐(1) 编辑
HDU-1085 Holding Bin-Laden Captive-母函数
摘要：Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5966Accepted Submission(s): 2607Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported t 阅读全文
posted @ 2011-05-14 17:14 沐阳 阅读(801) 评论(0) 推荐(0) 编辑
HDU-2079 选课时间(题目已修改,注意读题) -母函数
摘要：选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 995Accepted Submission(s): 836Problem Description又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1 <= n <= 40)， 阅读全文
posted @ 2011-05-14 01:49 沐阳 阅读(432) 评论(1) 推荐(0) 编辑
POJ-1308 Is It A Tree? -并查集
摘要：判定是否成环，是否只有一个根，是否为空.代码如下：#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>#include <map>#define MAXN 100000using namespace std;int stk[MAXN+5], top, flag;int set[MAXN+5];map<int,int>mp;void init(){ for (int i = 1; i <= MAXN; ++i) set[i] 阅读全文
posted @ 2011-05-11 22:27 沐阳 阅读(712) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示