11 2010 档案
HDU 3468 HDOJ 3468 A Simple Problem with Integers ACM 3468 IN HDU
摘要:MiYu原创, 转帖请注明 : 转载自______________白白の屋代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--<prelang="cpp"line="1">/*Mailto:miyubai@gamil.comMyBlog:w... 阅读全文
posted @ 2010-11-16 21:28 MiYu 阅读(616) 评论(0) 推荐(0)
HDU 2574 HDOJ 2574 Hdu Girls' Day ACM 2574 IN HDU
摘要:MiYu原创, 转帖请注明 : 转载自______________白白の屋因为 大于 1 << 16 的和数都能用 1 -- 1<<16 之间的素数表示, 不能表示的肯定是 素数了, 所以处理 1-- 1<<16之间的素数就可以了.不过貌似这题的数据很弱没有大于 1 << 16 的素数.代码#include <iostream>#incl... 阅读全文
posted @ 2010-11-16 19:42 MiYu 阅读(365) 评论(0) 推荐(0)
HDU 2573 HDOJ 2573 Typing ACM 2573 IN HDU
摘要:MiYu原创, 转帖请注明 : 转载自______________白白の屋纯模拟, 没什么好说的, 直接代码代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--/*Mailto:miyubai@gamil.comMyBlog:www.baiyun.me... 阅读全文
posted @ 2010-11-16 17:31 MiYu 阅读(372) 评论(0) 推荐(0)
HDU 3584 HDOJ 3584 Cube ACM 3584 IN HDU
摘要:MiYu原创, 转帖请注明 : 转载自______________白白の屋题目描述:CubeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 495Accepted Submission(s): 226Problem DescriptionGive... 阅读全文
posted @ 2010-11-14 10:35 MiYu 阅读(558) 评论(0) 推荐(0)
Splay Tree 介绍
摘要:MiYu原创, 转帖请注明 : 转载自______________白白の屋伸展树(Splay Tree)是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。查找树的相关知识  各种查找树存在不足。比如:对于一个有n个节点的平衡树,虽然最坏... 阅读全文
posted @ 2010-11-12 11:14 MiYu 阅读(728) 评论(0) 推荐(0)
(转)伸展树 ( Splay tree )
摘要:MiYu原创, 转帖请注明 : 转载自______________白白の屋伸展树(Splay Tree)是AVL树不错的替代,它有以下几个特点:(1)它是二叉查找树的改进,所以具有二叉查找树的有序性。(2)对伸展树的操作的平摊复杂度是O(log2n)。(3)伸展树的空间要求、编程难度非常低。提到伸展树,就不得不提到AVL树和Read-Black树,虽然这两种树能够保证各种操作在最坏情况下都为log... 阅读全文
posted @ 2010-11-12 11:13 MiYu 阅读(1121) 评论(0) 推荐(1)
成都区域赛酱油总结
摘要:MiYu原创, 转帖请注明 : 转载自______________白白の屋 第一次参加这么大型的赛事, 去的时候有点小小的激动, 貌似也是我们学校的第一次......囧...第一次坐火车, 第一次去成都, 貌似一路经过的地方都是没去过的上了火车后开始郁闷了, 20多个小时的车程, =. =表示这也是从来没有过的.... 到了成都后发现, 果然西部最大城市不是吹的, 火车站都大了好多. 接下来我们(... 阅读全文
posted @ 2010-11-09 12:18 MiYu 阅读(580) 评论(2) 推荐(0)
10省赛后 好累........
摘要:MiYu原创, 转帖请注明 : 转载自______________白白の屋前天去 长沙理工大学参加了省赛, 感觉就是一个字 ---> 累........... 住不好 吃不好 , 大清早 5点就 一群人吵个不停 那车坐得太晕了 , 到现在头还晕呼呼的 ......, 比赛的时候 理解错了 一开始就往英文题里找水题, 结果 看rank 竟然直接就是ABC三题.......这邪恶的....... 阅读全文
posted @ 2010-11-01 20:53 MiYu 阅读(332) 评论(0) 推荐(0)