![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸壳
mousemjq
这个作者很懒,什么都没留下…
展开
-
【BZOJ1007】【HNOI2008】水平可见直线(计算几何 凸壳)
Description 在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y=Ax+B的形式(|A|,|B|<=500000),且n条直线两两不重合.求出所有可见的直线原创 2017-03-15 21:23:18 · 361 阅读 · 0 评论 -
【BZOJ1563】【NOI2009】诗人小G(dp+决策单调性)
Description Input Output对于每组数据,若最小的不协调度不超过1018,则第一行一个数表示不协调度若最小的不协调度超过1018,则输出”Too hard to arrange”(不包含引号)。每个输出后面加”——————–”Sample Input44 9 3brysj,hhrhl.yqqlm,gsycl.4 9 2brysj,hhrhl.yqqlm,gsycl.1 100原创 2017-03-15 21:37:27 · 1365 阅读 · 0 评论