奋斗群群赛10---次次诡异

奋斗群群赛10—次次诡异

T1:Chess Tourney

题目位置:

T1位置所在

题意:

就是有n个数,你能否保证对半分之后,子集A的任意元素都能够比子集B的元素大,输出YES,不然输出NO!

AC代码

#include <bits/stdc++.h>
using namespace std;
const int N= 105;
int a[N],b[N];
int main()
{
    int n;
    scanf("%d",&n);

    for(int i=1; i<=n*2; i++)
    {
        scanf("%d",&a[i]);
    }

    sort(a+1,a+1+2*n);

    if(a[n+1]>a[n])
        cout<<"YES";
    else
        cout<<"NO";
    return 0;

}

小反思:无

T2:Luba And The Ticket

题目位置:

T2位置所在

题意:

问你将一个数经过多少次改变才能使得s1+s2+s3=s4+s5+s6;
输出最少操作次数,可以六重暴力枚举!

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin>>s;
    int tot=4;
    for(int a=0; a<=9; a++)
        for(int b=0; b<=9; b++)
            for(int c=0; c<=9; c++)
                for(int d=0; d<=9; d++)
                    for(int e=0; e<=9; e++)
                        for(int f=0; f<=9; f++)
                        {
                            if(a+b+c==e+f+d)
                            {
                                int ans=0;
                                if(a+48!=s[0])
                                    ans++;
                                if(b+48!=s[1])
                                    ans++;
                                if(c+48!=s[2])
                                    ans++;
                                if(d+48!=s[3])
                                    ans++;
                                if(e+48!=s[4])
                                    ans++;
                                if(f+48!=s[5])
                                    ans++;
                                if(ans<tot)
                                    tot=ans;
                            }
                        }
    cout<<tot<<endl;
}

小反思:

就是十分美丽的”暴力”!

T3:Two TVs

题目位置

T3位置所在

题意:

就是主要问你给你n组数据,每个节目表示了开始时间和结束时间,就是问你有2台电视,问你能不能够将所有的电视节目分别在2个电脑上出现就好了!但是直达注意到的一点就是如果一个电视节目在时间 5 的位置结束,那么5的时间将不能将别的电视节目装进来,问你能不能够办到?输出YES or NO!

AC代码

#include <bits/stdc++.h>
using namespace std;
const int N=2000005;
struct tv
{
    int start,end;
} t[N];

int book[N],a[N],b[N],line[N*10];
bool com(tv x,tv y)
{
    return x.start<y.start;
    return x.end<y.end;
}
int main()
{
    int n,end=-1,tot;
    scanf("%d",&n);
    tot=n;
    for(int i=1; i<=n; i++)
    {
        scanf("%d%d",&t[i].start,&t[i].end);
        if(t[i].end>end)
            end=t[i].end;
    }
    sort(t+1,t+1+n,com);
    int head1=1,head2=1;
    a[head1]=b[head2]=-1;
    for(int i=1; i<=n; i++)
    {
        if(t[i].start>a[head1])
        {
            head1++;
            a[head1]=t[i].end;
            book[i]=1;
            continue;
        }
        if(t[i].start>b[head2])
        {
            head2++;
            b[head2]=t[i].end;
            book[i]=1;
        }
    }
    int flag=0;
    for(int i=1; i<=n; i++)
    {
        if(book[i]==0)
        {
            flag=1;
            break;
        }
    }
    if(flag==0)
    {
        printf("YES");
    }
    else
        printf("NO");
    return 0;

}

小反思:

这题深刻的让我知道了不初始化的严重性 , 因为如果没有这个

a[head1]=b[head2]=-1;

那么就是会有一个数据点电视是 0 点开始的,那么就不会收纳进去!所以一直在WA第5个点,十分的伤心!

T4:Driving Test

题目位置:

T4问题所在

题意:

就是开车时会有n个数据显示汽车的状态,问你有多少次的可能使得这个车能够顺利的不违章的过去!
1.Polycarp changes the speed of his car to specified (this event comes with a positive integer number);
2.Polycarp’s car overtakes the other car;
3.Polycarp’s car goes past the “speed limit” sign (this sign comes with a positive integer);
4.Polycarp’s car goes past the “overtake is allowed” sign;
5.Polycarp’s car goes past the “no speed limit”;
6.Polycarp’s car goes past the “no overtake allowed”;

AC代码(系统自带栈):

#include <bits/stdc++.h>
using namespace std;
stack <int> my_stack;
const int N=1000005;
//int tp[N],top;
int main()
{
    int n,x,time,speed,rule=0;
    scanf("%d",&n);
    my_stack.push(9999999);
    int tot=0;
    for(int i=1; i<=n; i++)
    {
        cin>>time;
        //输入速度 
        if(time==1) cin>>speed;
        //超车的时候 
        if(time==2)
        {
            //拆除表示叫你不要超车的标识 
            tot+=rule;
            rule=0;
        }
        if(time==3)
        {
            //路过限速 
            cin>>x;
            my_stack.push(x);
        }
        //可以飙车！ 
        if(time==4)
        {
            rule=0;
        }
        if(time==5)
        {
            my_stack.push(9999999);
        }
        if(time==6)
        {
            //经过超车的时候将其++
            //但是不好说明 2个 6的时候的情况 
            rule++;
        }
        //相当于是在建一个栈的操作！ 
        while(speed>my_stack.top())
        {
            my_stack.pop();
            tot++;
        }
    }
    cout<<tot<<endl;
    return 0;
}

AC代码(手写栈):

#include <bits/stdc++.h>
using namespace std;
const int N=1000005;
int tp[N],top;
int main()
{
    int n,x,time,speed,rule=0;
    scanf("%d",&n);
    tp[0]=99999999;
    int tot=0;
    for(int i=1; i<=n; i++)
    {
        cin>>time;
        //输入速度 
        if(time==1) cin>>speed;
        //超车的时候 
        if(time==2)
        {
            //拆除表示叫你不要超车的标识 
            tot+=rule;
            rule=0;
        }
        if(time==3)
        {
            //路过限速 
            cin>>x;
            top++;
            tp[top]=x;
        }
        //可以飙车！ 
        if(time==4)
        {
            rule=0;
        }
        if(time==5)
        {
            top++;
            tp[top]=9999999;
        }
        if(time==6)
        {
            //经过超车的时候将其++
            //但是不好说明 2个 6的时候的情况 
            rule++;
        }
        //相当于是在建一个栈的操作！ 
        while(speed>tp[top])
        {
            top--;
            tot++;
        }
    }
    cout<<tot<<endl;
    return 0;
}

总结:

1.就是数据初始化的问题导致
2.学会简化问题
3.不去紧张和看重Rank比分!