題目鏈接：點擊查看

題目大意：給出“集合”的定義：

集合中必須有三個元素

每個元素的每個特征值必須全部相同或者全部不同，不能存在兩者相同但與第三者不同

現在給出n個元素以及m個特征值，問共有多少種不同的方案組成集合

題目分析：暴力不難想到，因為n只有1500，直接n*n枚舉兩個元素，根據規則構造出第三種元素，判斷是否存在即可，注意最后答案需要除以3，因為假如i和j都是按照升序枚舉，且保證j永遠大于i，那么1 2 3，2 3 1，1 3 2這三種情況都屬于{1,2,3}這個集合中，所以除以三

這個題暴力不難想，關鍵是如何將暴力寫的簡潔好看，這個是需要多加注意且練習的，光有思路不行，萬一遇到稍微麻煩的暴力，寫著寫著就把自己寫亂了，比賽時我的暴力就是為了做題而寫的，今天回來補一下題，又想到了可以用二維矩陣來維護狀態，看起來就舒服多了

代碼：

#include<iostream> #include<cstdlib> #include<string> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> #include<cmath> #include<cctype> #include<stack> #include<queue> #include<list> #include<vector> #include<set> #include<map> #include<sstream> #include<unordered_map> using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=2e3+100;int n,m;unordered_map<string,bool>vis;char maze[100][100];string s[N];bool check(int x,int y) {string ss;for(int i=0;i<m;i++)ss+=maze[s[x][i]][s[y][i]];return vis[ss]; }void init() {maze['S']['E']=maze['E']['S']='T';maze['S']['T']=maze['T']['S']='E';maze['E']['T']=maze['T']['E']='S';maze['S']['S']='S';maze['E']['E']='E';maze['T']['T']='T'; }int main() { // freopen("input.txt","r",stdin);ios::sync_with_stdio(false);init();cin>>n>>m;for(int i=1;i<=n;i++){cin>>s[i];vis[s[i]]=true;}int ans=0;for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)if(check(i,j))ans++;printf("%d\n",ans/3);return 0; }

?

總結

以上是生活随笔為你收集整理的CodeForces - 1287B Hyperset(暴力水题)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。