2017年4月30日
AC日记——[HNOI2008]水平可见直线 bzoj 1007
摘要： 1007 思路： 维护一个下凸壳； 用单调栈来维护这玩意儿； 先将斜率排序； 然后判断栈顶元素和当前元素的交点x是否小于栈顶元素和栈顶上一个元素的交点x； 注意： 人神共愤的精度问题和输出空格问题； 来，上代码： 阅读全文
posted @ 2017-04-30 20:19 IIIIIIIIIU 阅读(178) 评论(0) 推荐(1) 编辑
AC日记——Dining poj 3281
摘要： 思路： 把牛拆点； s向食物连边，流量1； 饮料向t连边，流量1； 食物向牛1连边，流量1； 牛2向饮料连边，流量1； 最大流； 来，上代码： 阅读全文
posted @ 2017-04-30 19:35 IIIIIIIIIU 阅读(161) 评论(0) 推荐(0) 编辑