2018 Multi-University Training Contest 6

A.oval-and-rectangle

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6362

题意：在长半轴为a，短半轴为b的椭圆内部，以y=c（0<=c<=b）截取内接矩形，问矩阵周长的期望。

分析：

然后除以b，得到：2*b+pi*a。

直接输出答案即可。要求直接舍弃小数点七位之后，需要先减去0.0000005，再保留6位输出。

 #include<bits/stdc++.h>
 using namespace std;
 const double PI=acos(-);
 int main(){
     srand((unsigned)time(NULL));
     int t;double a,b;scanf("%d",&t);
     while(t--){
         scanf("%lf%lf",&a,&b);
         double ans=*b+PI*a;
         ans-=0.0000005;
         printf("%.6lf\n",ans);
     }
     return ;
 } 

hdoj6362

I.Werewolf

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6370

题意：有n个人，若干个狼或羊，每个人说一句话，羊必须说真话，狼可真可假。问一定有多少个羊，多少个狼。

分析：1.当所有人为狼时，一定成立。所以一定没有铁羊。

2.那么只需要判断铁狼即可。在一个环内，若A指认B为狼，B指认C为羊，C指认A为人，那么B一定为铁狼。此外，指认铁狼为人的人一定为铁狼。由此，可以dfs+标记找出铁狼。

 #include<bits/stdc++.h>
 using namespace std;
 const int maxn=1e5+;
 struct point{
     int x,w;
 }mp[maxn];
 int res,n;
 int vis[maxn],k[maxn];
 void dfs(int x){
     vis[x]=-;
     if (mp[x].w==)
         vis[x]=mp[x].x;
     else{
         if (vis[mp[x].x]==) dfs(mp[x].x);
         vis[x]=vis[mp[x].x];
         if (vis[x]==x || k[mp[x].x]==){
             k[x]=;res++;
         }
     }
 }
 int main(){
     ios::sync_with_stdio(false);
     cin.tie();cout.tie();
     int t,x;
     string ss;
     cin >> t;
     while (t--){
         cin >> n;
         for (int i=;i<=n;i++){
             cin >> x >> ss;
             if (ss[]=='w'){
                 mp[i].w=;mp[i].x=x;
             }
             else{
                 mp[i].w=;mp[i].x=x;
             }
         }
         memset(vis,,sizeof(vis));
         memset(k,,sizeof(k));
         res=;
         for (int i=;i<=n;i++)
             if (!vis[i]) dfs(i);
         cout <<  << " " << res << endl;
     }
     return ;
 }

hdoj6370

L.Pinball

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6373

题意：一个小球从位置(x,y)处下落到斜率为b/a的斜坡上，问在斜坡上的碰撞次数。

分析：模拟。

 #include<bits/stdc++.h>
 using namespace std;
 const double g=9.8;
 double a,b,x,y;
 int main(){
     ios::sync_with_stdio(false);
     cin.tie();cout.tie();
     int tt;
     cin >> tt;
     while (tt--){
         cin >> a >> b >> x >> y;
         double sin=b/sqrt(a*a+b*b);
         double ax=g*sin;
         double h=y+b*x/a;
         double v0=sqrt(*g*h);
         double t=v0/g;
         double v0x=v0*sin;
         double aa=x*x,bb=(x*b/a)*(x*b/a),s0=sqrt(aa+bb);
         int ans=;
         while (s0>){
             ans++;
             double ss=*t*v0x+*ax*t*t;
             s0=s0-ss;
             v0x=v0x+*ax*t;  //新的速度
         }
         cout << ans << endl;
     }
     return ;
 } 

hdoj6373