数据结构
文章平均质量分 86
_ZiP
我会一直等着,直到你回头。
展开
-
zoj3699 Dakar Rally (单调队列+贪心)
传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3699ime Limit: 2 Seconds Memory Limit: 65536 KBDescriptionThe Dakar Rally is an annual Dakar Series rally raid type of o原创 2015-07-08 10:42:17 · 777 阅读 · 0 评论 -
UVA 699 The Falling Leaves (二叉树水题)
本文纯属原创,转载请注明出处,谢谢。http://blog.csdn.net/zip_fan。DescriptionEach year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by原创 2015-08-11 09:10:55 · 728 阅读 · 0 评论 -
HDU 5316 Magician(线段树区间合并入门)
本文纯属原创,转载请注明出处谢谢。http://blog.csdn.net/zip_fan。题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5316Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2015-07-28 21:21:30 · 1128 阅读 · 0 评论 -
HDU 5360 Hiking (贪心+优先队列)
本文纯属原创,转载注明出处:http://blog.csdn.net/zip_fan。谢谢。传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5360Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Special Jud原创 2015-08-07 17:00:55 · 722 阅读 · 0 评论 -
HDU 5299 Circles Game(树&博弈)
本文纯属原创,转载注明出处,谢谢。传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5299Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 943 Accepted Submiss原创 2015-07-27 14:39:14 · 976 阅读 · 0 评论 -
线段树详解(单点更新与成段更新\区间更新操作)
本文纯属原创,转载请注明出处,谢谢。距离第一次接触线段树已经一年多了,再次参加ACM暑假集训,这一次轮到我们这些老家伙们给学弟学妹们讲解线段树了,所以就自己重新把自己做过的题目看了一遍,然后写篇博客纪念一下。作为近年来算法竞赛里面最火爆的数据结构考点,它的用法和问法层出不穷。而作为解决反复对区间的更新和查询问题最好的数据结构,它拥有其他数据结构无法取代的地位。树状数组虽然也能解决很多问题,原创 2015-07-06 15:57:13 · 10098 阅读 · 6 评论 -
HDU 1671 Phone List (字典树模板)
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no nu原创 2014-07-06 20:31:11 · 942 阅读 · 0 评论 -
HDU 1829 A Bug's Life(种类并查集)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1829A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionBackground原创 2015-07-05 10:26:19 · 707 阅读 · 0 评论 -
HDU 4286 Data Handler (双向链表)
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description You are in charge of data in a company, so you are called "Data Handler". Differ原创 2014-07-02 16:37:24 · 1276 阅读 · 0 评论 -
HDU 5200 Trees (正向线段树,逆向并查集)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5200TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionToday CodeFamer is going原创 2015-04-05 13:14:37 · 762 阅读 · 0 评论 -
HDU 5380 Travel with candy (单调队列&贪心)
本文纯属原创,转载请注明出处。http://blog.csdn.net/zip_fan,谢谢。题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5380。Travel with candyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (原创 2015-08-16 16:00:43 · 1130 阅读 · 0 评论