经典小算法
文章平均质量分 86
_大太阳_
有梦想就去追
展开
-
hdu 5596 GTW likes gt(逆向思维)
http://acm.hdu.edu.cn/showproblem.php?pid=5596GTW likes gtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 551 Accepted Submission(s原创 2015-12-13 16:00:23 · 555 阅读 · 0 评论 -
hdu 1007 Quoit Design (最近点对)
http://acm.hdu.edu.cn/showproblem.php?pid=1007Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43467 Accepted Submissio原创 2016-03-24 21:16:49 · 404 阅读 · 0 评论 -
最近点对
以下是转载别人的,讲解的非常详细问题描述: 在应用中,常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中,常需要了解其邻域中其他几何对象的信息。例如,在空中交通控制问题中,若将飞机作为空间中移动的一个点来看待,则具有最大碰撞危险的2架飞机,就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问题之一。下面我们着重考虑平面上的最接近点对转载 2016-03-24 21:18:08 · 808 阅读 · 0 评论 -
poj 2229 Ultra-QuickSort (归并排序求逆序数对|| 树状数组)
http://poj.org/problem?id=2299Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 48444 Accepted: 17684DescriptionIn this problem, yo原创 2015-08-08 16:08:45 · 380 阅读 · 0 评论