群赛10总结----2017.9.16(又是奇怪题目)

T1 初出茅庐

题意：

把2*a个数,分成两队,使两队的人中的第一队中的每一个人都大于第二队.是输出YES.

解法：

暴力.

代码：

#include<bits/stdc++.h>
using namespace std;
int x[1000000];
int main()
{
    int a;
    cin>>a;
    for(int i=1;i<=2*a;i++)
    cin>>x[i];
    sort(x+1,x+2*a+1);
    if(x[a]<x[a+1])
    cout<<"YES";
    else
    cout<<"NO";
    return 0;
}

网址：这一题

小结：

**此类题目水题。**

T2 崭露头角

题意：

输入六个数,要使前三个数和后三个数的数的和相等,要改变几个数.

解法：

暴力.

代码：

#include<bits/stdc++.h>
using namespace std;
int x[10];
int main()
{
    char a;
    int h1=0,h2=0,cha;
    for(int i=1; i<=6; i++)
    {
        cin>>a;
        x[i]=a-48;
    }
    h1=x[1]+x[2]+x[3];
    h2=x[4]+x[5]+x[6];
    sort(x+1,x+4);
    sort(x+4,x+7);
    cha=h1-h2;
//  cout<<cha;
    if(cha==0)
        cout<<0;
    else if(cha>0&&(cha<=x[3]||cha<=9-x[4])||cha<0&&(abs(cha)<=x[6]||abs(cha)<=9-x[1]))
        cout<<1;
    else if((cha>0&&(cha<=x[3]+x[2]||cha<=x[3]+9-x[4]||cha<=18-x[4]-x[5]))||(cha<0&&(abs(cha)<=x[6]+x[5]||abs(cha)<=x[6]+9-x[1]||abs(cha)<=18-x[1]-x[2])))
        cout<<2;
    else
        cout<<3;
    return 0;
}

网址：这一题

小结：

**此类题目暴力,横扫一遍。**

T3 渐入佳境

题意：

有几个节目,并且有一个开始时间和结束时间,同时有两个电视,在上一个节目的结束时间不可以看下一个节目,问是否可以看完节目.

解法：

结构图排序.

代码：

#include <bits/stdc++.h>
using namespace std;
struct node
{
    int left ,right;
} x[1000000];
bool cmp(node x, node y)
{
    if (x.left == y.left)
        return x.right < y.right;
    else
        return x.left < y.left;
}
int main()
{
    int a, flag1 = -1, flag2 = -1;
    cin >> a;
    for (int i = 1; i <= a; i++)
        cin >> x[i].left>> x[i].right;
    sort(x + 1, x + a + 1, cmp);
    // cout<<x[1].right<<x[2].right<<x[3].right;
    for (int i = 1; i <= a; i++)
    {
        if (x[i].left > flag1)
        {
            flag1 = x[i].right;
        }
        else if (x[i].left> flag2)
        {
            flag2 = x[i].right;
        }
        else
        {
            cout << "NO";
            return 0;
        }
    }
    cout << "YES";
}

网址：这一题

小结：

**此类题目结构性。**

T4 炉火纯青

题意：

给六种不同的交通规则,问你一共犯了几次规.

解法：

暴力.

代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
int n, v, no, sta[N], top;
int main()
{
    cin >> n;
    int ans = 0;
    sta[0] = 1e9;
    for (int i = 1; i <= n; i++)
    {
        int tp, x;
        cin >> tp;
        if (tp == 1)
            cin >> v;
        if (tp == 2)
        {
            ans += no;
            no = 0;
        }
        if (tp == 3)
        {
            cin >> x;
            sta[++top] = x;
        }
        if (tp == 4)
            no = 0;
        if (tp == 5)
            sta[++top] = 1e9;
        if (tp == 6)
            no++;
        while (sta[top] < v)
        {
            top--;
            ans++;
        }
    }
    cout << ans << endl;
    return 0;
}

网址：这一题

小结：

**此类题目预处理就行了。**

T5

题意：

给出一个n*m的方阵,有k个着火点,另有一个点未知,每个点每秒钟都会向外扩张一圈,问最少需要几分钟.

解法：

无

代码：

无

网址：这一题

小结：

**此类题目较难。**

T6 事了拂衣去

题意：

给定一个n*m的格子,有空房间和墙的格子.你要在空的房间里放下几个守卫,有几种要求,(详细看原题),最多只能空一个房间不监管,问最多能有几种方法.

解法：

无

代码：

无

网址：这一题

小结：

**此类题目较难。**

T7 深藏功与名

题意：

给定n和m条边,以下几行是几条边连的点和走的代价,问能不能花最小的价值从1到n,并输出最小数.

解法：

无

代码：

无

网址：这一题

小结：

**此类题目较难。**