存档

文章标签 ‘HDU’

HDU 1877 又一版 A+B

2011年8月30日 2 条评论

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1877
题目描述:输入两个不超过整型定义的非负10进制整数A和B(不大于2的31次方-1),输出A+B的m (m大于1小于10)进制数。
输入数据:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。
输出数据:每个测试用例的输出占一行,输出A+B的m进制数。
看上去很简单,提交的时候各种WA。仔细看了下题目,难道是数据范围超了?用unsigned int应该不会有问题[......]

继续阅读

分类: HDOJ解题报告 标签: ,

HDOJ MAP HDU 1029 1075 1263

2011年4月5日 没有评论

几道用MAP通过的水体,仅供参考。当然用map可以水过的题目还有很多,以前也做过不少(文章在保留在老博客的数据库中(*^__^*) 嘻嘻……),做太多了也没意义,仅当复习。
HDU1029 Ignatius and the Princess IV http://acm.hdu.edu.cn/showproblem.php?pid=1029 找出现次数最多的数字,此题在内存方面做了限制,所以用数组是不行的。
HDU1075 What Are You Talking About http://acm[......]

继续阅读

分类: HDOJ解题报告 标签: , , ,

HDU 1880 魔咒词典

2011年4月3日 没有评论

做这些题,主要是复习STL。我用map写的,结果超内存了,非常郁闷。思路是这样的:用两个map,一个存咒语-意思,另一个存意思-咒语。于是我只用一个map,存咒语-意思,只有一个的话,value就要自己找了,没规律,只能暴力搜索,超时。
传送:http://acm.hdu.edu.cn/showproblem.php?pid=1880
后来,我还是用两个map,提交语言改为G++,结果就AC了。另外,自己试着用两个vector,然后快排,然后二分搜索,也行;不过还是必须G++,否则MLE。两个程[......]

继续阅读

分类: HDOJ解题报告 标签: , , , , ,

HDU 2095 Find your present

2010年11月17日 10 条评论

HDU 2095 Find your present, 题目地址http://acm.hdu.edu.cn/showproblem.php?pid=2095。水题范围。
题目大意:给定至多1000000个数,里面有一个数出现了奇数次(看题目也许是1次,不过不影响做题),其余的数全部出现偶数次,所有数的数值范围在2^31内,现在要求你找出那个出现奇数次的数。
解题思路:开始想用数组,但是发现开不了那么大,即便开出来也很有可能是Memory Limited Exceeded。后来想到用map,AC了[......]

继续阅读

分类: HDOJ解题报告 标签: , , , ,

HDU1007 Quoit Design 最近点对

2010年11月9日 没有评论

HDU1007 Quoit Design http://acm.hdu.edu.cn/showproblem.php?pid=1007 字典树问题
套用吉林大学的模板水过。
题目大意:给定一个平面的很多点(最多10万个),要求求出其中相邻距离最近的两个点之间的距离的一半。暴力计算肯定超时,需要分治解决。
//==============================================
// Name : HDU1007
// Author [......]

继续阅读

HDU1247 Hat’s Words 字典树

2010年11月9日 1 条评论

HDU1247 Hat’s Words http://acm.hdu.edu.cn/showproblem.php?pid=1247 字典树问题
字典树应用,先插入所有单词,然后暴力拆分每个单词,看拆分后的两个单词是否都在字典树中出现,如果出现,那么这个单词符合要求,这时候break一下,不要再找了。因为,abcd可以由a和bcd组成,如果还有ab和cd,那么前面输出了后面就不用输出了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
1[......]

继续阅读

分类: HDOJ解题报告 标签: , , ,