学步园

为嘛每次D题图论的都过不了，难道3年没搞acm就退化成这样了。

A题I Wanna Be the
Guy

暴力，坑爹，输出格式不对，WA了两次 = =！

B题Chat Online

暴力搞，这个数据范围能过

C题24 Game

给定n求1-n之和为24的方式，如果不能输出NO。

自己解出N=4 5 6 7的方式，另外别的都能转化为这几种

坑爹，WA了4次，急着交的结果。。。。

代码：

#include<iostream>
#include<cstdio>
#include<memory.h>
#include<queue>
#include<cmath>
#include<stack>
#include<cstdlib>
#include<vector>
#include<string>
#include<cstring>
#include<map>

using namespace std;
#define Clear(f, nr) memset(f, nr, sizeof(f))
const int SIZE = 5005;
const int MSIZE = 10000;
typedef long long ll;
const int INF = 1 << 30;

void gao(int x) {
    if(x == 4) {
        puts("1 * 2 = 2");
        puts("2 * 3 = 6");
        puts("4 * 6 = 24");
    }
    else if(x == 5) {
        puts("4 * 5 = 20");
        puts("2 - 1 = 1");
        puts("1 + 3 = 4");
        puts("20 + 4 = 24");
    }
    else if(x == 6) {
        puts("4 * 6 = 24");
        puts("5 + 1 = 6");
        puts("2 * 3 = 6");
        puts("6 - 6 = 0");
        puts("24 - 0 = 24");
    }
    else if(x == 7) {
        puts("4 * 5 = 20");
        puts("7 - 6 = 1");
        puts("2 - 1 = 1");
        puts("1 * 1 = 1");
        puts("1 + 3 = 4");
        puts("20 + 4 = 24");
    }
}

int main() {
    int n;
    while(cin >> n) {
        if(n < 4) puts("NO");
        else {
            puts("YES");
            int x = (n - 4) % 4 + 4;
            int cnt = 0;
            for(int i = x + 1; i <= n; i += 4) {
                printf("%d - %d = 1\n", i + 1, i);
                printf("%d - %d = 1\n", i + 3, i + 2);
                printf("1 - 1 = 0\n", i + 1, i);
                cnt ++;
            }
            gao(x);
            while(cnt --) {
                puts("0 + 24 = 24");
            }
        }
    }
}

D题Two Sets

看到2Set我还真以为用2Set解，后来想想应该是2分匹配图，结果图左右两边分不出来，构不出图，弱爆了。。。唉。。早上起来又掉rating了

看了别人的解题报告，用的是直接暴力，能在a里处理的都放a集合，否则放入b集合，在b里开始遍历，如果b-x不在就去a里拿，如果a中也没有就输出NO，艾玛。。。。。

事实证明有时候想太多也不好

别人代码：

#include <cstdio>
#include <set>
#include <algorithm>
#include <iostream>
#include <map>
#include <vector>

using namespace std;

int n, a, b;
set<int> f, g;
set<int> :: iterator it;
vector<int> c;
map<int,int> mp;
int res[100005];

int main(){
    scanf("%d%d%d", &n, &a, &b);
    for(int i=1;i<=n;i++){
        int x;
        scanf("%d", &x);
        f.insert(x); mp[x]= i;
    }
    for(it=f.begin();it!=f.end();++it){
        int x= (*it);
        if(f.find(a-x)==f.end()) c.push_back(x);
    }
    for(int i=0;i<(int)c.size();i++){
        f.erase(c[i]); g.insert(c[i]);
    }
    c.clear();

    while(!g.empty()){
        it= g.begin();
        int x= (*it);
        if(g.find(b-x)!=g.end()){
            res[mp[x]]= 1; res[mp[b-x]]= 1;
            g.erase(x); if(x*2!=b) g.erase(b-x);
        }
        else if(f.find(b-x)!=f.end()){
            res[mp[x]]= 1; res[mp[b-x]]= 1;
            f.erase(b-x); if(2*(b-x)!=a) f.erase(a-(b-x));
            g.erase(x); if(2*(b-x)!=a) g.insert(a-(b-x));
        }
        else{printf("NO\n"); return 0;}
    }

    printf("YES\n");
    for(int i=1;i<=n;i++) printf("%d ", res[i]); printf("\n");

    return 0;
}