摘要：
题意：给出n个墙，每个墙有一定的高度，让我们把这些墙抹平（相同的高度） 给出三种操作，增加，删除，搬运（从高到低或者从低到高），各有各的权值 让我们计算，抹平的最小代价 思路：很显然，当答案趋于某个高度的时候，会得到最小代价，然后依次向两边改变高度的时候， 代价会越来越大（即下凸型） 思路明白之后， 阅读全文
摘要：
题意：本题要求找出折射阴影最大的人所占位置 在最开始的时候，往右走会逐渐增大，直到阴影值恰好等于在折射到墙的零界点的时候，开始有可能有下降趋势 接下来如果人继续往右走，就会折射在墙上，这个时候就得利用相似三角形的知识 计算出折射在墙上的长度，然后再加上折射在地上的强度。 因为这个过程呈现出先增大后减 阅读全文
摘要：
https://www.luogu.com.cn/problem/P3382 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=20; 4 double a[maxn]; 5 int n; 6 double check 阅读全文
摘要：
转自：https://www.cnblogs.com/starve/p/13660672.html 题：http://codeforces.com/contest/1406/problem/D 题意：给定a数组，要求b序列（非降）和c序列（非升）组成a序列（bi+ci=ai），要求输出最小化的最大值 阅读全文