题解 CF887B 【Cubes for Masha】

引领天下

2019-03-24 21:50:32

Solution

看了一下题解很麻烦,我来一发简单的 这题很明显可以直接离散化,每6个数一组,$ O(n^2) $暴力枚举,如果不在一组就进行标记。 程序非常简单。 ```cpp #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 } ```