题解 CF887B 【Cubes for Masha】

发表于 更新于 阅读次数： Waline：
CF887B 【Cubes for Masha】题解。

看了一下题解很麻烦，我来一发简单的

这题很明显可以直接离散化，每6个数一组，$ O(n^2) $暴力枚举，如果不在一组就进行标记。

程序非常简单。

1
2
3
4
5
6
7
8
9
10
#include <bits/stdc++.h>
using namespace std ;
int a[20],n,i=1;
bool v[300];//标记出现了没有
int main(){
    cin>>n;
    for(int i=0;i<6*n;i++){cin>>a[i];v[a[i]]=1;}//读入，初始标记
    for(int i=0;i<6*n;i++)for(int j=0;j<6*n;j++)if((i!=j)&&((i/6)!=(j/6)))v[a[i]+10*a[j]]=1;//直接暴力枚举拼方块
    while(v[i++]);cout<<i-2;//因为退出循环的时候i已经++过了，所以要-2
}