数据结构 - 其它
diannaok
这个作者很懒,什么都没留下…
展开
-
HDU 4302 - Holedox Eating
题目地址 : http://acm.hdu.edu.cn/showproblem.php?pid=4302 2012年 多校第一场的题目,很大一部分人是用BIT(树状数组)做的,甚至B哥还TLE了几次。。。 当然过的人,时间复杂度也比我高得多。。。 一开始看了下,觉得用线段树,或者树状数组。。。原创 2012-07-27 20:16:25 · 472 阅读 · 0 评论 -
ZJU 3631 - Watashi's BG
题目地址: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3631 将所有元素分成两堆,分别枚举。 然后对其中一堆再枚举一个a,然后二分查找从另一堆找到b,使得b最接近m-a 于是得到结果。。。 #include#include#include#include原创 2012-07-29 21:47:09 · 898 阅读 · 0 评论 -
SWUN 1165 - 司马称好
司马称好 时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte总提交 : 36 测试通过 : 6 描述 汉朝时期,司马徽从不说别人的短处,与人说话时,从来不问别人的好恶,都说好话。一个同乡来问他安否,他回答好。有一个说自己的儿子死了,他也说大好。妻子骂他缺德,别人死了儿子为什么还要原创 2012-07-23 11:24:52 · 487 阅读 · 0 评论 -
HDU 4334 - Trouble
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4334 比赛时,用的是枚举+二分,时间复杂度 ( 2 * n^3 * logn ),十几秒的时间,TLE到屎。。。。。。 想改用哈希,但是不懂肿么哈希。。。 赛后问B哥他们。。。 散列哈希。。。 蒙了,神马散列?。。。 原来在数据结构课本里有的。。。 木有仔细学原创 2012-08-03 09:38:05 · 554 阅读 · 0 评论 -
URAL 1654 - Cipher Message
题目地址: http://acm.timus.ru/problem.aspx?space=1&num=1654 经典题。 对栈空间的操作。 很久前做的,今天刚好看到,就放上来了。 #include#includeusing namespace std;char str[210000],stk[210000];int main(){ int i,tp;原创 2012-08-19 22:35:06 · 730 阅读 · 0 评论 -
SGU 552 - Database optimization
题目地址:http://acm.sgu.ru/problem.php?contest=0&problem=551 比较坑的题目。 只需要按照字符串排序。 然后枚举所有key的组合情况,把多个字符串拼接成一个长字符串,然后map++。 一开始觉得map花费的时间太高,所以我用的是字典树记录,结果爆内存,MLE到屎。。。 空间复杂度算搓了。 比赛结束之后也没过。 后来原创 2012-11-06 20:14:34 · 926 阅读 · 0 评论 -
SWUN 1150 - 财务报表
财务报表 时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte总提交 : 305 测试通过 : 90 描述 最近ACM银行总裁CH依次拿到了一些个财务报表,反贪局的SZH需要知道当前已知报表的最大值。输入 第一行为一个整数M (M接下来的M行,每行开头是一个字母ch原创 2012-07-23 11:30:50 · 587 阅读 · 0 评论