码迷,mamicode.com
首页 >  
搜索关键字:atlantis    ( 113个结果
HDU1542 Atlantis —— 求矩形面积并 线段树 + 扫描线 + 离散化
题目链接:https://vjudge.net/problem/HDU-1542 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these ...
分类:其他好文   时间:2017-10-28 12:57:15    阅读次数:162
线段树 - 矩形的面积并 (扫描线)
There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the i ...
分类:其他好文   时间:2017-10-16 23:32:47    阅读次数:265
HDU 1255 覆盖的面积(线段树:扫描线求面积并)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255 题目大意:给你若干个矩形,让你求这些矩形重叠两次及以上的部分的面积。 解题思路:模板题,跟HDU 1542 Atlantis一样是求面积并,唯一的差别是这题要求的是重叠两次以上的面积,只要将cnt ...
分类:其他好文   时间:2017-10-02 13:28:19    阅读次数:155
Linux-命令-parted
命令:parted disk [root@Atlantis ~]# parted /dev/sdb GNU Parted 2.1Using /dev/sdbWelcome to GNU Parted! Type 'help' to view a list of commands.(parted) h ...
分类:系统相关   时间:2017-08-30 00:50:53    阅读次数:133
HDU 1542 Atlantis
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13934 Accepted Submission(s): 5768 Probl ...
分类:其他好文   时间:2017-08-21 20:42:50    阅读次数:295
hdu1542 Atlantis (线段树+扫描线+离散化)
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9032 Accepted Submission(s): 3873 Probl ...
分类:其他好文   时间:2017-08-16 11:41:15    阅读次数:159
POJ 1151 Atlantis 线段树+离散化
题目链接:http://poj.org/problem?id=1151 http://acm.hdu.edu.cn/showproblem.php?pid=1542 题目大意:给你几个矩形的坐标,求他们的面积的并。 解题思路:可以参考http://www.cnblogs.com/kuangbin/a ...
分类:其他好文   时间:2017-08-09 10:10:31    阅读次数:106
HDU1542-Atlantis【离散化&线段树&扫描线】个人认为很全面的详解
刚上大一的时候见过这种题,感觉好牛逼哇,这都能算 如今已经不打了,不过适当写写题保持思维活跃度还是不错的,又碰到这种题了,想把它弄出来 说实话,智商不够,看了很多解析,花了4、5个小时才弄明白 网上好多都是直说一半,弄得我很难受,需要查看很多题解不断对比才清楚 首先线段树这玩意,不光是线段树吧,只要 ...
分类:其他好文   时间:2017-07-30 15:45:53    阅读次数:192
【线段树】Atlantis
Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23181 Accepted: 8644 Description There are several ancient Greek texts that contai ...
分类:其他好文   时间:2017-07-30 10:09:48    阅读次数:149
POJ 1151 HDU 1542 Atlantis(扫描线)
题目大意就是:去一个地方探险,然后给你一些地图描写叙述这个地方,每一个描写叙述是一个矩形的右下角和左上角。地图有些地方是重叠的。所以让你求出被描写叙述的地方的总面积。 扫描线的第一道题,想了又想,啸爷还给我讲了讲,最终有点理解了啊。 先说扫描线:书上说扫描线不是一个物体。而是一个概念。在计算几何中的 ...
分类:其他好文   时间:2017-07-13 16:26:40    阅读次数:134
113条   上一页 1 2 3 4 5 6 ... 12 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!