随笔分类 -  ACM-三分

摘要:"【模板】三分法" 题意 给出一个N次函数,保证在范围$[l,r]$内存在一点$x$,使得$[l,x]$上单调增, 在$[x,r]$单调减,求$x$的值。 思路 三分模板 代码 阅读全文
posted @ 2020-05-20 19:10 Valk3 阅读(167) 评论(0) 推荐(0)
摘要:"E.Restorer Distance" 题意 给出n相邻的个砖堆,有三种操作: 1. 为一个砖堆添加一块砖,花费为A 2. 从一个砖堆拿走一块砖,花费为R 3. 从一个砖块上拿走一块砖放到另一个砖块上,花费为M 问将左右砖块的高度统一为一个值,最少花费为多少? 思路 首先$M=min(M,A+R 阅读全文
posted @ 2020-05-19 21:24 Valk3 阅读(183) 评论(0) 推荐(0)