Green_Days

二分高度#include #include #include #include using namespace std;int region[35][35];#define eps 1e-6const int INF = 100000000;int main(){ int n,m,water,num,test; double l,r,mid,cmp,rat

给定序列A={A1,A2,...,An}, 要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：BiBi+1,1≤iN）。我们定义从序列A到序列B变换的代价为cost(A,B)=max(|Ai−Bi|)(1≤i≤N)。请求出满足条件的最小代价。注意，每个元素在变换前后都是整数。点击打开链接 二分答案，然后判断在当前答案下是否每一个变化范围

题目大意：在平面上有三个没有公共部分的圆，求平面上一点使得到三个圆的切线的夹角相等。题解：根据题意易知，要求的这个点和每个圆的圆心以及切点构成的三角形是相似的。因此该点是以三个圆心为圆心，半径之比等于三个圆半径之比的三个圆的交点。可以先求两个圆的交点，再看这两个点和第三个圆的关系，因为这个关系是单调的，所以可以二分三个圆的半径，使得它们恰好交于一点。 求圆的交点可以直接解方程，比较繁琐，这里可以用

题目大意：一棵树有n(n≤2∗105)n(n\leq 2*10^5)个点，编号为1−n1-n，固定11号节点为根。每个点有一个值aia_i，树上的每一条边的长度为wiw_i。对每一个点定义一个支配值cic_i，cic_i为ii点为根的子树中的满足到ii的距离不超过aja_j的点j的个数。 求每个点的cic_i。题解：比较容易想到，对于每一个点ii，二分它的祖先节点，找到第一个到ii的距离大于aia_