codeforces 280,281（Round #172）题解

2A：没什么可说的，大水题

2B：这个很郁闷，朴素的模拟，但是比赛时忘了精度问题挂了，桑心>_<,也是水题，我是通分然后模拟做的。但是强大的py直接由函数，郁闷T_T

2C(1A)：平几题，唯一麻烦的是由两种情况，一种是有几个三角形的，另一种是只存在平行四边形，邻接情况需要计算。（据说正解是半平面交？不清楚）我设的是两种三角形的斜边长，解二元一次方程，上代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cmath>
using namespace std;
const long double Pi=3.1415926535897932384626433832795028841971;
//ｘ（１＋ｃｏｓａ）＋ｙｓｉｎａ＝ｗ
//ｙ（１＋ｃｏｓａ）＋ａｓｉｎａ＝ｈ
int main()
{

long double w,h,a;
long double ans;
cin>>w>>h>>a;
if(w<h) swap(w,h);
if(a>90) a=180-a;
if(a==90)
{
ans=min(w,h)*min(w,h);
cout.precision(9);
cout<<fixed<<ans<<endl;return 0;
}
double hu=a*Pi/180;
if(tan(hu)*(w*w-h*h)<2*w*h) //八边形
{
long double m=1.0+cos(hu);
long double n=sin(hu);
long double x,y;
x=(m*w-n*h)/(m*m-n*n);
y=(m*h-n*w)/(m*m-n*n);
ans=w*h-x*x/2*sin(2*hu)-y*y/2*sin(2*hu);
}
else
{
ans=h*h/sin(hu);
}
cout.precision(9);
cout<<fixed<<ans<<endl;
return 0;
}

2D(1B):这题很水，主要到只需要最大和次大，很容易想到单调栈，每次入栈元素是X的时候，把栈中比x小的边弹栈边计算，因为后面一定用不到，比x大的计算但不弹栈，因为后面会用到，这样做即可。

2E(1C):个人觉得这道题很难，想了好久。我们最后要计算的是E(总操作次数)=sigma{E([每个结点u是因为选中了自己而删去的])}，两者相等的原因是他们包含了所有情况。而每个节点u是因为选中自己被删去还是因为选中祖先被删去，与其他链无关，只与自己在树中的深度有关，于是结论出来了，个点深度的倒数和即为答案，好题!