随笔分类 -  计算几何

[bzoj3210]花神的浇花集会
摘要：[bzoj3210]花神的浇花集会 阅读全文
posted @ 2017-05-26 17:19 FallDream 阅读(273) 评论(0) 推荐(0)
Codeforces Round#409/VK-Cup 2017 Round2
摘要：VK-Cup2017Round2坑队友记和A-D简要题解 阅读全文
posted @ 2017-04-17 14:45 FallDream 阅读(195) 评论(0) 推荐(0)
[bzoj1038][ZJOI2008]瞭望塔
摘要：[bzoj1038][ZJOI2008]瞭望塔 阅读全文
posted @ 2017-04-05 18:51 FallDream 阅读(232) 评论(0) 推荐(0)
[bzoj1027][JSOI2007]合金
摘要：[bzoj1027][JSOI2007]合金 阅读全文
posted @ 2017-04-03 21:39 FallDream 阅读(438) 评论(0) 推荐(0)
[poj2451]Uyuw's Concert
摘要：半平面交滴裸题，但是要求nlogn，练练手 阅读全文
posted @ 2017-04-01 21:30 FallDream 阅读(215) 评论(0) 推荐(0)
[poj1279]Art Gallery
摘要：[poj1279]Art Gallery 阅读全文
posted @ 2017-03-29 13:07 FallDream 阅读(196) 评论(0) 推荐(0)
[计算几何]离大海的最远点在哪里
摘要：题意：给定一个凸多边形，求一个点使得它到各条边的距离的最小值最大。 这本来是一道poj原题，n<=100,但是貌似精度有问题，poj死都过不去，以后再试试... 这次做的是一道改编题，n<=200000，一组数据。 显然可以二分答案，并且把边往里面推，但是这样的话常数太大过不了.. 但是我们发现，一 阅读全文
posted @ 2017-03-18 16:35 FallDream 阅读(543) 评论(0) 推荐(0)
[3.17校内训练赛]
摘要：hzwer出的bzoj训练赛。 A.[bzoj1823][jsoi2010]满汉全席 有n种食材，每道食材可以做出两道菜。然后有m为评审，每位评审只对两道菜满意。你有恰好这n种食材各一个，你要决定每种食材做哪种菜，判断是否有一种做法满足所有评审。n<=100,m<=1000 题解：2-sat裸题，对 阅读全文
posted @ 2017-03-18 00:50 FallDream 阅读(213) 评论(0) 推荐(0)
[bzoj1069][SCOI2007]最大土地面积
摘要：给定n个点，你要选出4个点使得面积最大。n<=2000 题解：求凸包，然后旋转卡壳，根据某证明，对踵点不会超过3n/2,所以对于每一对对踵点暴力找最远点就可以了。 复杂度n^2 update:卡时间卡空间版，用二分求最远点 复杂度nlogn 卡到排行榜RANK 2啦 RANK1是假的吧？？？？ 阅读全文
posted @ 2017-03-14 13:35 FallDream 阅读(321) 评论(0) 推荐(0)