数据结构---树分治
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
分治算法在树的路径问题上的应用(总结)
转自IOI2009 中国国家集训队论文 分治算法在树的路径问题中的应用 【摘要】 树作为一类特殊的数据结构,在信息学中有着极为重要的作用,各类关于树的题目在竞赛中更是屡见不鲜。本文选取了近几年出现的关于树的路径的题目,并结合例题讲解了分治算法在此类问题上的应用。 【关键字】 树 路径 路径剖分 分治 数据结构 【序言】转载 2017-05-04 10:09:18 · 2274 阅读 · 0 评论 -
HDU 5977 Garden of Eden(树分治)
Garden of Eden Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 593 Accepted Submission(s): 172 Problem Description When God m原创 2017-05-04 10:25:58 · 2334 阅读 · 0 评论 -
The 2016 ACM-ICPC Asia Dalian Regional Contest(汇总)
题解链接 ProblemRank (05:00:00)0 Comments Setting Favorite Clone Stat # Origin Title here 222 / 700 A HDU 5971 Wrestling Match原创 2017-05-04 10:45:57 · 2063 阅读 · 0 评论