题目链接: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
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255 题目大意:给你若干个矩形,让你求这些矩形重叠两次及以上的部分的面积。 解题思路:模板题,跟HDU 1542 Atlantis一样是求面积并,唯一的差别是这题要求的是重叠两次以上的面积,只要将cnt ...
分类:
其他好文 时间:
2017-10-02 13:28:19
阅读次数:
155
命令: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
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
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
题目链接: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
刚上大一的时候见过这种题,感觉好牛逼哇,这都能算 如今已经不打了,不过适当写写题保持思维活跃度还是不错的,又碰到这种题了,想把它弄出来 说实话,智商不够,看了很多解析,花了4、5个小时才弄明白 网上好多都是直说一半,弄得我很难受,需要查看很多题解不断对比才清楚 首先线段树这玩意,不光是线段树吧,只要 ...
分类:
其他好文 时间:
2017-07-30 15:45:53
阅读次数:
192
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
题目大意就是:去一个地方探险,然后给你一些地图描写叙述这个地方,每一个描写叙述是一个矩形的右下角和左上角。地图有些地方是重叠的。所以让你求出被描写叙述的地方的总面积。 扫描线的第一道题,想了又想,啸爷还给我讲了讲,最终有点理解了啊。 先说扫描线:书上说扫描线不是一个物体。而是一个概念。在计算几何中的 ...
分类:
其他好文 时间:
2017-07-13 16:26:40
阅读次数:
134