随笔分类 - 计算几何——(离散化)扫描线

Times[2017-01-25at JiNan]

发表于 2017-02-12 11:19阅读次数：273评论次数：0

摘要：Times【问题描述】小 y 作为一名资深的 dotaer，对视野的控制有着深刻的研究。每个单位在一段特定的时间内会出现在小 y 的视野内，除此之外的时间都在小 y 看不到的地方。在小 y 看来，视野内的单位数量越多，他就越安全，因为这意味着有可能藏在阴影中的单位就越少。现在，小 y 已经知道了每阅读全文 »

posted @ 2017-02-12 11:19 神犇(shenben) 阅读(273) 评论(0) 推荐(0) 编辑

2149 矩形周长

发表于 2017-01-13 08:57阅读次数：203评论次数：0

摘要：2149 矩形周长 USACO 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 大师 Master 题解查看运行结果 2149 矩形周长 USACO 2149 矩形周长 USACO 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 大师 Master 时间限制: 1 阅读全文 »

posted @ 2017-01-13 08:57 神犇(shenben) 阅读(203) 评论(0) 推荐(0) 编辑

hdu 1542&&poj 1151 Atlantis[线段树+扫描线求矩形面积的并]

发表于 2017-01-12 17:01阅读次数：251评论次数：0

摘要：Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11777 Accepted Submission(s): 4983 Prob 阅读全文 »

posted @ 2017-01-12 17:01 神犇(shenben) 阅读(251) 评论(0) 推荐(0) 编辑