摘要：
平面上有100000个哥布林和20000个圆，问你不在圆内的哥布林有多少个。 将每个圆从左到右切2r+1次，形成（2r+1）*2个端点，将上端点记作入点，下端点记作出点，再将这些点和那些哥布林一起排序（x第一关键字，y第二关键字，类型（入 哥布林 出）第三关键字），扫一遍就好了。 阅读全文
posted @ 2017-07-21 20:36
AutSky_JadeK
阅读(262)
评论(0)
推荐(0)
摘要：
根据n-1推n的情况，让n从每一个的最右走到最左，再从下一个最左走到最右，如此往复即可。 阅读全文
posted @ 2017-07-21 20:32
AutSky_JadeK
阅读(216)
评论(0)
推荐(0)
摘要：
给你一个森林，让你把它连接成一颗树，使得直径最小。 就求出每颗树的重心以后，全都往直径最大的那个的重心上连，一般情况是最大/2+次大/2+1，次大/2+第三大/2+2 中取较大者。 还有些特殊情况要特判处理一下。 阅读全文
posted @ 2017-07-21 20:30
AutSky_JadeK
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号
