Fork me on GitHub

题解 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
}