| | | |

2019年7月1日

BZOJ 3203 Luogu P3299 [SDOI2013]保护出题人 (凸包、斜率优化、二分)

摘要：惊了，我怎么这么菜啊。。题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=3203 (luogu)https://www.luogu.org/problemnew/show/P3299 题解: 先讲正常做法。设$S_i$为$ 阅读全文

posted @ 2019-07-01 19:39 suncongbo 阅读(155) 评论(0) 推荐(0) 编辑

BZOJ 1069 Luogu P4166 最大土地面积 (凸包)

摘要：题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=1069 (luogu)https://www.luogu.org/problemnew/show/P4166 题解: 水题，凸包极角排序之后枚举凸四边形对角线$i,j$然后找面阅读全文

posted @ 2019-07-01 14:34 suncongbo 阅读(166) 评论(0) 推荐(0) 编辑