扫描线
小胡子Haso
~~
展开
-
【POJ 1151】 Atlantis(离散化+扫描线)
【POJ 1151】 Atlantis(离散化+扫描线)Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20223 Accepted: 7634DescriptionThere are several ancient Greek texts that原创 2016-03-31 20:56:51 · 1207 阅读 · 0 评论 -
【POJ 2482】 Stars in Your Window(线段树+离散化+扫描线)
【POJ 2482】 Stars in Your Window(线段树+离散化+扫描线)Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11294 Accepted: 3091DescriptionFleeting time does not blur原创 2016-02-26 11:33:17 · 1722 阅读 · 0 评论 -
【HDOJ】 Picture (离散化+线段树)
【HDOJ】 Picture (离散化+线段树)Picture Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3898 Accepted Submission(s): 1979Problem Descri原创 2016-04-05 21:02:35 · 1296 阅读 · 0 评论 -
【POJ 1765】 November Rain(离散化+扫描线)
【POJ 1765】 November Rain(离散化+扫描线)Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2193 Accepted: 472Case Time Limit: 2000MSDescriptionContemporar原创 2016-04-07 21:17:40 · 1023 阅读 · 0 评论 -
【HDU 5720】Wool(排序+排序/扫描线。。。)
【HDU 5720】Wool(排序+排序/扫描线。。。)WoolTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 136 Accepted Submission(s): 41Problem原创 2016-07-18 08:48:46 · 1287 阅读 · 0 评论 -
【POJ 2280】Amphiphilic Carbon Molecules(极角排序+坐标转换+扫描线)
Amphiphilic Carbon MoleculesTime Limit: 20000MSMemory Limit: 65536KTotal Submissions: 1577Accepted: 543DescriptionShanghai Hypercomputers, the world’s largest computer chip manufacturer, has invente原创 2016-09-07 19:15:48 · 1035 阅读 · 1 评论