Codeforce Round #416

第一次开始做cf(虽然以前把TX的CF打的炉火纯青了，但这个Russia的CF不可描述)，一切从0开始

A：

题意：从Vla给Val一个糖果，接下来Val给Vla两个糖果，这样循环下去，直到谁给不出来，就输出谁的名字。

tip:

用个for循环，如果奇数就是Vla给，如果偶数就是Val给，注意下他们都不把别人给的糖果当做自己的，所以不用加到自己的糖果数量里。

#include <stdio.h>
int main(void)
{
    int vl,va;
    scanf("%d%d",&vl,&va);
    for(int i=1; ;i++)
    {
        if(i%2==1)
        {
            vl-=i;
            if(vl<0)
            {
                printf("Vladik\n");
                break;
            }
        }
        else
        {
            va-=i;
            if(va<0)
            {
                printf("Valera\n");
                break;
            }
        }
    }
}

B：

题意：告诉你n个数字，下标从x1~x2（从1开始）进行sort，问x3下标对应的值是否发生改变

tip: 一开始两种想法，①直接sort x1~x2 ， ②判断一下排序之后，x1~x3的个数会不会发生改变。一想，用STL啊无脑暴力sort , 前面几组数据过了，很happy。出分数的时候发现TLE了，去百度了下sort的复杂度是nlog2n（2作为底数），已知m(询问次数),n<=1e4所以最坏的情况就是从1~1e4都进行sort，那么复杂度最差可以达到(1e4*log2(1e4))*1e4可以达到132亿复杂度，远超过1亿，所以必定会超时。就不能无脑暴力，以后暴力还要思考下复杂度的问题（dalao们如果懂的话PASS），否则出大事。

#include <stdio.h> int a[10005]; int main(void) { int n,t; scanf("%d%d",&n,&t); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=t;i++) { int n1,n2,n3; scanf("%d%d%d",&n1,&n2,&n3); int cnt=0; for(int i=n1;i<=n2;i++) { if(a[i]<a[n3]) cnt++; } if(cnt==n3-n1) printf("Yes\n"); else printf("No\n"); } }

题意：给你一堆数字，所有数字相同的都要在一个区间，每个区间的价值是不同数字亦或和，求总价值最大值。

太弱了，有点困难，百度了是DP。不会做，等会做了再来补完这些题

E：