2017年3月18日
[计算几何]离大海的最远点在哪里
摘要： 题意：给定一个凸多边形，求一个点使得它到各条边的距离的最小值最大。 这本来是一道poj原题，n<=100,但是貌似精度有问题，poj死都过不去，以后再试试... 这次做的是一道改编题，n<=200000，一组数据。 显然可以二分答案，并且把边往里面推，但是这样的话常数太大过不了.. 但是我们发现，一 阅读全文
posted @ 2017-03-18 16:35 FallDream 阅读(552) 评论(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 阅读(217) 评论(0) 推荐(0)