Atlantis
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
There are several ancient Greek texts that contain descriptions of ...
分类：
其他好文 时间：
2014-08-11 17:51:13
阅读次数：
261
点击打开链接
Atlantis
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17252
Accepted: 6567
Description
There are several ancient Greek texts that contain de...
分类：
其他好文 时间：
2014-08-10 21:36:10
阅读次数：
342
题目链接题意：给定n个矩形，求面积并，分别给矩形左上角的坐标和右上角的坐标。分析： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL __int64 8 #defi...
分类：
其他好文 时间：
2014-08-08 23:51:26
阅读次数：
342
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6899 Accepted Submission(s): 3022
Problem Description
There are sever...
分类：
其他好文 时间：
2014-08-08 12:44:06
阅读次数：
244
题目大意就是：去一个地方探险，然后给你一些地图描述这个地方，每个描述是一个矩形的右下角和左上角。地图有些地方是重叠的，所以让你求出被描述的地方的总面积。
扫描线的第一道题，想了又想，啸爷还给我讲了讲，终于有点理解了啊。
先说扫描线：书上说扫描线不是一个物体，而是一个概念。在计算几何中的作用类似于图论中的bfs与dfs。所以还是需要多做题目来体会一下啊。
这道题目的做法是：离散化x坐标，然后按...
分类：
其他好文 时间：
2014-08-07 13:20:10
阅读次数：
274
http://acm.hdu.edu.cn/showproblem.php?pid=1542
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6788 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-08-03 15:16:35
阅读次数：
320
扫描线 + 线段树， 线段树写的有点儿退化，随便了- -。。。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu1542 5 */ 6 #include 7 #include 8 #include 9 #include 10 using name...
分类：
其他好文 时间：
2014-07-29 10:27:48
阅读次数：
291
Atlantis
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 16882
Accepted: 6435
Description
There are several ancient Greek texts that contain descriptions...
分类：
其他好文 时间：
2014-07-16 17:31:31
阅读次数：
165
题目在这：http://poj.org/problem?id=1151AtlantisTime Limit:1000MSMemory Limit:10000KDescriptionThere are several ancient Greek texts that contain descripti...
分类：
其他好文 时间：
2014-07-07 13:04:50
阅读次数：
157
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6386 Accepted Submission(s): 2814
Problem Description
There are several anc...
分类：
其他好文 时间：
2014-07-02 08:11:10
阅读次数：
263
