关注
#include <bits/stdc++.h> #include <iostream> #include <string> #include <map> #include <set> #include <queue> #include <vector> #include <list> #include <deque> #define rep(i,n) for (register int i = 1; i <= n; i++ ) #define fo(i,x,y) for (register int i = x; i <= y; i++ ) #pragma GCC optimize(3) using namespace std; template <class T> inline void read(register T &x) { register long long flag = 1; x = 0; register char ch = getchar(); for( ; !isdigit(ch) ; ch = getchar() ) if(ch == '-') flag = -1; for( ; isdigit(ch) ; ch = getchar() ) x = (x << 1) + (x << 3) + (ch ^ 48); x *= flag; } template <class T> inline void write(register T x) { if (x < 0) putchar('-'), x = -x; if (x > 9) write(x / 10); putchar(x % 10 + '0'); } template <class T> inline void writeln(register T x) { write(x); puts(""); } template <class T> inline T Check_Max(register T a, register T b) { return a > b ? a : b; } enum { MAXN = 110 }; string str[MAXN], Temp; int n, m, len, ans, t[10]; map <string, int> _Hash; inline int Doit() { for (register int i = 0; i < 8; i++ ) if(t[t[i]] ^ t[i]) return 0; _Hash.clear(); for (register int i = 1; i <= n; i++ ) { for (register int j = 0; j < len; j++ ) Temp[j] = t[str[i][j] - 97] + 97; _Hash[Temp]++; } register int Result = 0; map <string, int> :: iterator iter; for (iter = _Hash.begin(); iter != _Hash.end(); iter++) Result += iter -> second * (iter -> second - 1) >> 1; return Result; } inline void DFS(register int Step, register int Now) { if (Now > m) return; if (Step == 8) { ans = Check_Max(ans, Doit()); return; } for (register int i = 0; i <= Step; i++ ) { t[Step] = i; DFS(Step + 1, (i != Step) + Now); } } int main(void) { read(n); read(len); read(m); if (m > 6) { writeln(n * (n - 1) >> 1); return 0; } Temp.resize(len); for (register int i = 1; i <= n; i++ ) cin >> str[i]; DFS(0, 0); writeln(ans); return 0; }
查看原帖
点赞 评论
相关推荐
投递华为等公司10个岗位 >
点赞 评论 收藏
转发
05-10 21:29
蚌埠坦克学院 计算机类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
708571次浏览 11523人参与
# 许愿池 #
77119次浏览 1541人参与
# 通信硬件人笔面经互助 #
107487次浏览 2176人参与
# 你的秋招进展怎么样了 #
500430次浏览 13415人参与
# 找工作时遇到的神仙HR #
177479次浏览 1744人参与
# 如何写一份好简历 #
259028次浏览 3916人参与
# 铜五铁六真的存在吗? #
27250次浏览 293人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
35000次浏览 352人参与
# 产品实习,你更倾向大公司or小公司 #
35912次浏览 548人参与
# 非技术岗是怎么找实习的 #
73778次浏览 1383人参与
# 市场营销面经 #
4502次浏览 125人参与
# 互联网公司评价 #
79387次浏览 1086人参与
# 通信硬件薪资爆料 #
196024次浏览 1758人参与
# 你的秋招进行到哪一步了 #
352688次浏览 6267人参与
# 硬件兄弟们 甩出你的华为奖状 #
27496次浏览 180人参与
# 无实习如何秋招上岸 #
224358次浏览 3515人参与
# 投了多少份简历才上岸 #
56583次浏览 947人参与
# 面试中的破防瞬间 #
82481次浏览 1014人参与
# 通信/硬件的薪资开多少,才值得去? #
10711次浏览 140人参与
# 产品人求职现状 #
50548次浏览 745人参与