最近比賽有點多，可是好像每場比賽都是被虐，單純磨礪心態的作用。最近講的內容也有點多，即便是點到為止很淺顯的版塊，刷了專題之後的狀態還是~"咦，能做，可是並沒有把握能A啊"。每場網絡賽，我似乎都沒用上新學的東西，能用上新學東西的題我A不了...5555555555555555

　　這場CF，講真，打的心態爆炸，首先A題無限WA，賽後看下WA的那組數據是輸入有一個999999999的樣例，死騙子，說好的數據是1e9呢，哪能有數據是1e10-1，於是用long long，一下子Accept接收不了了吧，這.....B題，水題，不說...C題，我能做，於是劈裏啪啦一頓亂敲，還先打了個表感覺美滋滋肯定能A，然後開開心心T了，沒想到二分，我好菜啊，然後今天補題時候瞄到一些AC外國友人的round()和cbrt()這種騷操作，學到了，學到了...後面題沒看，但講真，這3題都是那種按理說能A的題，可是，就是因為菜..........55555555555

　　今晚還有場，接著打吧，唉~

題目鏈接：

http://codeforces.com/contest/834

　　　　　　　　　　　　　A. The Useless Toy

#include <stdio.h>
#include <stdlib.h>
#include <cmath>
#include <string.h>
#include <iostream>
#include<algorithm>
#include <queue>
#include <vector>
#include <cmath>
#include
 
<string>
#define inf 0x3f3f3f3f
using namespace std;
const int maxn=1e5+10;
#define lrt (rt*2)
#define rrt  (rt*2+1)
#define LL long long
#define inf 0x3f3f3f3f
#define pi acos(-1.0)
#define exp 1e-8
#define For(i,n)  for(int i=0;i<n;i++)
//************************************************
char a1[5
 
],a2[5];
long long n;
int main()
{
    scanf("%s%s",a1,a2);
    char s1=a1[0],s2=a2[0];
    scanf("%I64d",&n);
    /*printf("%d %d %d\n",s1,s2,n);*/
    /*if((s1==118&&s2==94)||(s1==94&&s2==118)||(s1==60&&s2==62)||(s1==62&&s2==60)|| (s1==s2))    puts("undefined");*/

        if(s1==118)
        {
            if(s2==60)
            {
                if(n%4==1)    puts("cw");
                else if(n%4==3)    puts("ccw");
                else    puts("undefined");
            }
            else if(s2==62)
            {
                if(n%4==1)    puts("ccw");
                else if(n%4==3)    puts("cw");
                else    puts("undefined");
            }
            else    puts("undefined");
        }

        else if(s1==60)
        {
            if(s2==94)
            {
                if(n%4==1)    puts("cw");
                else if(n%4==3)    puts("ccw");
                else    puts("undefined");
            }
            else if(s2==118)
            {
                if(n%4==1)    puts("ccw");
                else if(n%4==3)    puts("cw");
                else    puts("undefined");
            }
            else    puts("undefined");
        }

        else if(s1==94)
        {
            if(s2==62)
            {
                if(n%4==1)    puts("cw");
                else if(n%4==3)    puts("ccw");
                else    puts("undefined");
            }
            else if(s2==60)
            {
                if(n%4==1)    puts("ccw");
                else if(n%4==3)    puts("cw");
                else    puts("undefined");
            }
            else    puts("undefined");
        }

        else if(s1==62)
        {
            if(s2==118)
            {
                if(n%4==1)    puts("cw");
                else if(n%4==3)    puts("ccw");
                else    puts("undefined");
            }
            else if(s2==94)
            {
                if(n%4==1)    puts("ccw");
                else if(n%4==3)    puts("cw");
                else    puts("undefined");
            }
            else    puts("undefined");
        }
    return 0;
}

B. The Festive Evening

#include <stdio.h>
#include <stdlib.h>
#include <cmath>
#include <string.h>
#include <iostream>
#include<algorithm>
#include <queue>
#include <vector>
#include <cmath>
#include<string>
#define inf 0x3f3f3f3f
using namespace std;
const int maxn=1e6+10;
#define lrt (rt*2)
#define rrt  (rt*2+1)
#define LL long long
#define inf 0x3f3f3f3f
#define pi acos(-1.0)
#define exp 1e-8
#define For(i,n)  for(int i=0;i<n;i++)
//************************************************
int main()
{
    ios_base::sync_with_stdio(false);

    int n, k, len, num=0, a[26], b[26];
    char s[maxn];
    cin >> n >> k>>s;
    len=strlen(s);
    for(int i = 0; i < len; i++)    a[s[i] - ‘A‘]++;
    for(int i = 0; i < len; i++)
    {
        b[s[i] - ‘A‘]++;
        if(b[s[i] - ‘A‘] == 1)  num++;
        if(num > k)
        {
            puts("YES");
            return 0;
        }

        if(a[s[i] - ‘A‘] == b[s[i] - ‘A‘])  num--;
    }
    puts("NO");

    return 0;
}

C. The Meaningless Game

#include <stdio.h>
#include <stdlib.h>
#include <cmath>
#include <string.h>
#include <iostream>
#include<algorithm>
#include <queue>
#include <vector>
#include <cmath>
#include<string>
#define inf 0x3f3f3f3f
using namespace std;
const long long maxn=1e6;
#define lrt (rt*2)
#define rrt  (rt*2+1)
#define LL long long
#define inf 0x3f3f3f3f
#define pi acos(-1.0)
#define exp 1e-8
#define For(i,n)  for(int i=0;i<n;i++)
//************************************************
LL n,a,b;
int main()
{
    ios_base::sync_with_stdio(false);
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin>>a>>b;
        bool flag=false;
        LL k=cbrt(a*b),x=a/k,y=b/k;
        if(x*x*y==a&&y*y*x==b)  flag=true;
        if(flag)    puts("YES");
        else    puts("NO");
    }
    return 0;
}

Codeforces Round #426 (Div. 2)A B C題+賽後小結