Codeforce Round #416

最新推荐文章于 2022-08-02 00:57:35 发布

Conchpeng

最新推荐文章于 2022-08-02 00:57:35 发布

阅读量324

点赞数

本文链接：https://blog.csdn.net/Haipai1998/article/details/72784017

版权

第一次开始做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");
    }
}