Codeforces Round #239 (Div. 2)

做了三个题，先贴一下代码。。。终于涨分了

A. Line to Cashier

水题

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 const int INF = (<<);

 int main()
 {
     int Min, n, a[], ans;
     int i, j;
     while(cin>>n)
     {
         Min = INF;
         for(i = ; i < n; i++)
         cin>>a[i];
         for(i = ; i < n; i++)
         {
              ans = a[i]*;
             for(j = ; j < a[i]; j++)
             {
                int b;
               cin>>b;
                ans += b*;
             }
             if(ans<Min)
             Min = ans;
         }
         cout<<Min<<endl;
     }
     return ;
 }

B. Garland

两个字符串 代表两串颜色。

下面的要构造的颜色 上面的必须有，求上面的能构造的最大的值。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 const int maxn = +;

 char a[maxn], b[maxn];
 int f_a[], f_b[];
 int main()
 {
     int i, j;
     int len_a, len_b, f, ans;
     while(cin>>a>>b)
     {
         f = ; ans = ;
         memset(f_a, , sizeof(f_a));
         memset(f_b, , sizeof(f_b));
         len_a = strlen(a);
         len_b = strlen(b);
         for(i = ; i < len_a; i++)
         f_a[a[i]-'a']++;
         for(j = ; j < len_b; j++)
         f_b[b[j]-'a']++;
         for(i = ; i < ; i++)
         {
             if(f_b[i]>&&f_a[i]==)
             f = ;
         }
         if(f)
         cout<<ans-<<endl;
         else
         {
             for(i = ; i < ; i++)
             {
                 if(f_a[i]>f_b[i])
                 ans += f_b[i];
                 else
                 ans += f_a[i];
             }
             cout<<ans<<endl;
         }
     }
     return ;
 }

C. Triangle

题意：一个直角三角形，任何边都不和坐标轴平行，给定两个腰长，顶点的坐标为整数。求这个三角形的三个顶点坐标。

可能有很多符合条件的。。

思路：以给定的两个腰长，分别做圆，从左到右枚举每个x整数点, 若y点也为整数，就保存。

最后， 让两个保存的数组，任意组合。找互相垂直，而且不与坐标轴平行的输出。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 const int maxn = +;
 const double eps = 1e-;
 struct node
 {
     int x, y;
 } a[maxn], b[maxn];

 int main()
 {
     int a1, b1, i, j;
     int aa, bb, cnt_a, cnt_b;
     double m;
     int n, f;
     while(cin>>a1>>b1)
     {
         f = ;
         aa = a1*a1;
         bb = b1*b1;
         cnt_a = ;
         cnt_b = ;
         for(i = -a1+; i < a1; i++)
         {
             if(i==)
                 continue;
             n = sqrt(aa-i*i);
             m = (double)(sqrt(aa-i*i));
             if(fabs(n-m)<eps)
             {
                 a[cnt_a].x = i;
                 a[cnt_a++].y = n;
             }
         }
         for(i = -b1+; i < b1; i++)
         {
             if(i==)
                 continue;
             n = sqrt(bb-i*i);
             m = (double)(sqrt(bb-i*i));
             if(fabs(n-m)<eps)
             {
                 b[cnt_b].x = i;
                 b[cnt_b++].y = n;
             }
         }
         //for(i = 0; i < cnt_b; i++)
         //printf("%d %d\n", b[i].x, b[i].y);
         for(i = ; i < cnt_a; i++)
         {
             for(j = ; j < cnt_b; j++)
             {
                 if(a[i].x*b[j].x+a[i].y*b[j].y==&&a[i].x!=b[j].x&&a[i].y!=b[j].y)
                 {
                     cout<<"YES"<<endl;
                     printf("%d %d\n", a[i].x, a[i].y);
                     printf("%d %d\n", b[j].x, b[j].y);

                     a1 = ;
                     b1 = ;
                     printf("%d %d\n", a1, b1);
                     f = ;
                     break;
                 }
             }
             if(f)
                 break;
         }
         if(f==)
             cout<<"NO"<<endl;
     }
     return ;
 }

D. Long Path

题意：有n+1个房间，现在人在1号房间，问到 n+1个房间，需要多少步。

每个房间都有两个门，当你进入这个房间的次数是 奇数次的时候走第1个门 进入房间p[i].

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 const int mo = +;
 const int maxn = +;
 int p[maxn], d[maxn];

 int main()
 {
     int n, i, j;
     int ans;
     while(cin>>n)
     {
         memset(d, , sizeof(d));
         for(i = ; i <= n; i++)
             cin>>p[i];
         d[] = ;
         for(i = ; i <= n; i++)
         {
             for(j = p[i]; j < i; j++)
             {
                 d[i] += d[j];
                 d[i] %= mo;
             }
             d[i] += ;
             d[i] %= mo;
         }
         ans = ;
         for(i = ; i <= n; i++)
         ans = (ans + d[i])%mo;
         cout<<ans<<endl;
     }
     return ;
 }