2021 RoboCom 世界机器人开发者大赛-本科组（初赛)

目录

1.懂的都懂（暴力，map）

2.芬兰木棋（思维，map+vector） 

3.打怪升级 （）

4.疫情防控（）

1.懂的都懂（暴力，map）

题目:

现在我们采集了原图的一些特征数据，由 N 个小于 255 的非负整数组成，假设对于给定的若干张由 Mi​ 个同样小于 255 的非负整数组成的新图的特征数据，每个数据都可以由原图中任意四个不同数据的平均值计算而来，则称新图为原图的相似图片。对于给出的数据，请你判断是不是相似图片。

注意，不同数据指的并非是数据的值不同，而是不能取同一个数据多次。对于两个相同值的数据，如果给出两次，则可以取两次。
 

输入格式：

输入第一行是两个整数 N,K (1 ≤ N ≤ 50, 1 ≤ K ≤ 200)，表示采集的原图的特征数据个数和新图的张数。

接下来一行为 N 个小于 255 的非负整数，表示原图的特征数据。

最后的 K 行，每行第一个数是 Mi​ (1 ≤ Mi​ ≤ 200)，表示新图的特征数据个数。然后是 Mi​ 个小于 255 的非负整数，表示新图的特征数据。

输出格式:

对于每一张新图，如果为相似图片，则在一行中输出 Yes，否则输出 No。

输入样例:

5 3
4 8 12 20 40
3 11 16 19
3 12 16 19
10 11 11 11 11 11 11 11 11 11 11

输出样例：

Yes
No
Yes

思路:

看到数据范围直接暴力，将每4个下标互不相同的数值加以来，利用map来标记;最后遍历每组看是否每个值都可以满足mp[x*4]==true;

代码：

#include <bits/stdc++.h>
#define int long long 
using namespace std;
const int N=1000;
int n,m;
int a[N];

map<int,bool>mp;
void fun()
{
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            for(int aa=0;aa<n;aa++){
                for(int b=0;b<n;b++)
                {
                    int sum=0;
                    if(i!=j&&i!=aa&&i!=b&&j!=aa&&j!=b&&aa!=b)
                    {
                        sum=a[i]+a[j]+a[aa]+a[b];
                        mp[sum]=true;
                    }
                }
            }
        }
    }
}
void solve()
{
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    fun();
    while(m--)
        
    {
        bool flag=true;
        vector<int>ans;
        int cnt; cin>>cnt;
        for(int i=0;i<cnt;i++){
            int x; cin>>x;
            ans.push_back(x);
        }

        for(int i=0;i<ans.size();i++){
            if(mp[ans[i]*4]==false){
                flag=false;
                break;
            }
        }
        if(flag) cout<<"Yes\n";
        else  cout<<"No\n";
    }
}
signed main()
{
    cin.tie(0); cout.tie(0);
    ios::sync_with_stdio(false);
    int T;
    T=1;
    while(T--){
        solve();
    }
    return 0;
}