2017年12月25日
[日常摸鱼]bzoj1038 [ZJOI2008]瞭望塔-模拟退火/几何
摘要： 题意：给一条平面内$n$个点的折线，要求在折线上搞一个高度$h$的瞭望塔，能够看见折线上所有的点，求$h$的最小值（$n \leq 300$） updata2018.1.21 正解半平面交在另一篇里面… updata2018.1.5 我发现这题可以随便乱搞过掉…（雾 把所有折线段的$n$条直线求出来 阅读全文
posted @ 2017-12-25 21:00 yoshinow2001 阅读(151) 评论(0) 推荐(0) 编辑