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是因为选中自己被删去还是因为选中祖先被删去，与其他链无关，只与自己在树中的深度有关，于是结论出来了，个点深度的倒数和即为答案，好题!