Codeforces Round #426 (Div. 2)

http://codeforces.com/contest/834

A. The Useless Toy

题意：

<,>,^,v这4个箭头符号，每一个都可以通过其他及其本身逆时针或者顺时针旋转得到。

现在给出起始符号和结束符号，以及旋转的次数，判断是逆时针还是顺时针或者是无法判断。

思路：

可以知道4为一个周期，所以就把次数对4取余数，看一个周期之内的操作就可以了，分别模拟顺时针和逆时针的操作，如果都可以到达或者都不可以到达，那么它们就是不可识别的行为，其它就可以判断顺时针或者逆时针了。

代码：

 #include <stdio.h>
 #include <string.h>

 int main()
 {
     bool f1 = ;
     bool f2 = ;

     int n;

     char c1,c2;

     scanf("%c %c",&c1,&c2);

     scanf("%d",&n);

     n %= ;

     char tmp = c1;

     for (int i = ;i < n;i++)
     {
         if (tmp == '<') tmp = '^';
         else if (tmp == 'v') tmp = '<';
         else if (tmp == '>') tmp = 'v';
         else if (tmp == '^') tmp = '>';
     }

     if (tmp == c2) f1 = ;

     tmp = c1;

     for (int i = ;i < n;i++)
     {
         //printf("%c\n",tmp);
         if (tmp == '<') tmp = 'v';
         else if (tmp == 'v') tmp = '>';
         else if (tmp == '>') tmp = '^';
         else if (tmp == '^') tmp = '<';
     }

     if (tmp == c2) f2 = ;

     //printf("%d %d",f1,f2);

     if (f1 && !f2)
         printf("cw\n");
     else if (!f1 && f2)
         printf("ccw\n");
     else
         printf("undefined\n");

     return ;
 }

B. The Festive Evening

题意：

一家人要举办宴会。每个客人从他自己特定的门进去，每一道门直到最后一个客人进去之后才会关闭。现在有若干个守卫，他们在每一道门关闭之后才会去守卫另一道门。一个时间单位之内只能按顺序进去一个客人，现在给出客人进门的序列以及守卫的数量，问这个过程中是否有门是无防守的。

思路：

从前往后遍历，记录每一道门第一次出现的位置，然后从后往前遍历，记录每一道门最后一次出现的位置。

之后统计每一时刻有多少道门是开着的，再与守卫的数量进行对比。

代码：

 #include <stdio.h>
 #include <string.h>

 struct node
 {
     int x,y;
 }a[];

 int b[];

 int main()
 {
     int n,k;

     scanf("%d%d",&n,&k);

     char s[];

     scanf("%s",s+);

     for (int i = ;i < ;i++)
     {
         for (int j = ;j <= n;j++)
         {
             if (s[j] == 'A' + i)
             {
                 a[i].x = j;
                 break;
             }
         }
     }

     for (int i = ;i < ;i++)
     {
         for (int j = n;j >= ;j--)
         {
             if (s[j] == 'A' + i)
             {
                 a[i].y = j;
                 break;
             }
         }
     }

     for (int i = ;i < ;i++)
     {
         for (int j = a[i].x;j <= a[i].y;j++)
         {
             b[j]++;
         }
     }

     bool ans = ;

     for (int i = ;i <= n;i++)
     {
         if (b[i] > k) ans = ;
         //printf("%d ",b[i]);
     }

     if (ans) printf("YES\n");
     else printf("NO\n");

     return ;
 }

C. The Meaningless Game

题意：

两个人玩一个游戏，他们的初始值都为1，每次选一个自然数k（除0），一个人乘以k^2，另一个乘以k，现在给出两个数字a，b，问他们的游戏是否可能达到这个结果。

思路：

看题解补的。首先，如果有可能达到这个结果，那么a*b肯定是一个数的3次方，把a*b开3次方之后，得到的结果必定能整除a，也必定能整除b，而且它的3次方也必定等于a*b。

按照上面3个条件判断就可以了。

代码：

 #include <stdio.h>
 #include <string.h>
 #include <math.h>

 int main()
 {
     int n;

     scanf("%d",&n);

     while (n--)
     {
         long long a,b;

         scanf("%I64d%I64d",&a,&b);

         long long c = a * b;

         long long d = round(pow(c*1.0,1.0 / ));

         if (a % d >  || b % d >  || d * d * d != c) printf("No\n");
         else printf("Yes\n");
     }

     return ;
 }