摘要: 题意: 给出 $n$,为奇数。求覆盖边数为 $2n$ 的正凸多边形的最小正方向的边长,多边形的边长为 $1$。 分析: (借用题解的图) 对于一个正多边形,设个顶点与中心连线形成的每个小三角形的顶角为 $\theta$,假设多边形旋转角度为 $\alpha$,由于对称性,旋转角度在 ($\theta 阅读全文
posted @ 2020-05-20 22:58 xzx9 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题意: 有一行砖,每行的高度为:$h_i$,有三种操作: 1.使一堆的高度 $+1$,花费:$A$; 2.使一堆的高度 $ 1$,花费:$R$; 3.把一堆的转移动到另一堆上面,花费:$M$; 求最小的花费,使得最终所有的砖一样高。 分析: 答案为单峰函数,利用三分求解。 对最终的高度进行三分,求出 阅读全文
posted @ 2020-05-20 21:59 xzx9 阅读(150) 评论(0) 推荐(0) 编辑