夏令营-开营测试

第一题-音阶(ljestvica)

题意：
给出一个只包含 $\text{A,B,C,D,E,F,G,|}$ 的序列，
每一个“|”都隔开了一个音节，每一个音节的第一个字符代表的是重音。
main tones在A小调中就是$\text {A,D,E}$，在C大调中就是$\text{C,F,G}$。
判断这首曲子是用A小调写的还是用C大调写的。可以数在重音中是A小调的main tones多还是C大调的main tones多。如果相同，看最后一个音，如果是A小调的main tones，这首曲子就是A小调，否则就是C大调。
思路：
这是一道纯粹的模拟题，可以一边输入一边处理，用一个变量表示下一个音是不是重音，一开始先置为1，处理一次变为0，如果遇到了|，则再改回1
处理的时候要注意要分别判断是不是A调和C调的main tones，而不是一个判断一个else过。
再用一个变量储存最后一个字符是什么，可以每输入一次就判断一次，遇到结束符就不判断。
最后看A的和C的main tones的大小，如果相同则按照最后一个字符来判断。
代码：

#include <cstdio>
#include <fstream>
#include <iostream>

using namespace std;

int main(void) {
    freopen("ljestvica.in", "r", stdin);
    freopen("ljestvica.out", "w", stdout);

    int C = 0, A = 0;
    char ch;
    bool f = 1, last = 0;

    while(~scanf("%c", &ch)) {
        if(ch == '\n') { //判断是否结束
            break;
        }

        if(ch == 'A' || ch == 'D' || ch == 'E') { // 计算最后一个字符
            last = 1;
        } else {
            last = 0;

        if(f) {
            f = 0;
            if(ch == 'A' || ch == 'D' || ch == 'E') {
                ++A;
            } 
            if(ch == 'C' || ch == 'F' || ch == 'G') {
                ++C;
            } // 统计

            continue;
        }

        if(ch == '|') { // 判断是否下一个音节
            f = 1;
        }
    }

    if(A == C) { // 判断是否相等
        puts(last ? "A-mol" : "C-dur"); // 按最后一个判断
    } else {
        puts(A > C ? "A-mol" : "C-dur"); // 判断数量输出
    }
    return 0;
}

第二题-波老师(teacher)

题意：
有T组数据，每一组数据输入如下
给出一个坐标系上的N个点，求在该坐标系中是否有
A，B，C，D四个点满足$A<B$,$C<D$,$A ≠ C$,$B ≠ D$ 且它们的曼哈顿距离相等。
满足输出“YES” 否则输出“NO”
注：
判断点小于:
$x_1 \lt x_2$ 或者 $x_1 = x_2$ 并且 $y_1 \lt y_2$
曼哈顿距离:
即两个点的x和y直接相减
$|x_1 - x_2| + |y_1 - y_2|$
思路：
可以想到先排序，这样选的时候只要i小于j，那么必然满足$A < B$,$C < D$
那么，可以用枚举的办法，枚举A和B，看曼哈顿距离是否出现过，因为点不会有相同的，所以枚举时只要保证$i \lt j$，那么求出了A和B,如果曼哈顿距离有相等的，那么必然是在后面的，也就是会满足$A ≠ C$，并且$B ≠ D$
可以直接用一个数组存每个曼哈顿距离是否出现过，如果已经出现过了，就证明有相同的，就输出$\text YES$，否则输出$\text NO$
其实还可以用到鸽巢原理
只要点数大于最多的曼哈顿距离的数量，就一定是YES
代码：

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;

const int MAXN = 100000 + 10;

typedef pair < int , int > pii;

inline int get_dis(pii a, pii b) {
    return abs(a.first - b.first) + abs(a.second - b.second);
}

bool _cmp(pii a, pii b) {
    return a.first < b.first || a.first == b.first && a.second < b.second;
}

int main(void) {
    freopen("teacher.in", "r", stdin);
    freopen("teacher.out", "w", stdout);

    int t;
    scanf("%d", &t);

    for(; t; --t) {
        int n, m;
        scanf("%d%d", &n, &m);
        bool vis[MAXN * 2];
        memset(vis, 0, sizeof vis);

        pii A[MAXN];

        for(int i = 0; i < n; ++i) {
            scanf("%d%d", &A[i].first, &A[i].second);
        }

        sort(A, A + n, _cmp);

        bool f = 0;
        for(int i = 0; i < n; ++i) {
            for(int j = i + 1; j < n; ++j) {
                int dist = get_dis(A[i], A[j]); // 计算曼哈顿距离

                if(vis[dist]) { // 判断是否有相等的
                    puts("YES");
                    f = 1;
                    break;
                }
                vis[dist] = 1;
            }

            if(f) {
                break;
            }
        }

        if(!f) {
            puts("NO");
        }
    }

    return 0;
}

第三题-爆裂吧世界(world)

题意：
其实题目说的很清楚，甚至连描述都没有，和标题不符合啊……其实应该是把题目精简了，连描述都去掉了……
进入正题，给出序列A，求有多少组$\text {a,b,c,d}$能够满足$a\neq b \neq c \neq d$,$a < b$,$c < d$,$A_a < A_b$,$A_c > A_d$
思路：

//未完待续