首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
课程
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
风城烟雨歇
2018-09-08 15:53
C++
关注
已关注
取消关注
求助!!
有没有大佬发片题解
提示
全部评论
推荐
最新
楼层
向宇同桌
牛客网创始人
今天的题目明天会直播讲题,题解也会发出
点赞
送花
回复
分享
发布于 2018-09-08 16:44
EternalEpic
C++
#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; }
点赞
送花
回复
分享
发布于 2018-09-08 22:28
蔚来
校招火热招聘中
官网直投
蔚来
校招火热招聘中
官网直投
相关推荐
愣着干嘛
05-30 11:43
TP-LINK_运营管理_HR
TPLink-提前批内推
节奏比较快,24届的补录刚结束不久,提前批就开了,建议都投递一下,不影响秋招,相当于多一次机会,来刷刷面经也可以的,一定要早点投递,另外注意不要点到普联的网站了 一如既往的内推(),可以点击链接 或者投递的时候填写内推码内推投递链接:http://career.tplinkglobal.com/recommended/jobs?shareId=d2d939f0-fac0-4269-a87c-947fb5281d29&shareSource=2 如果内推链接失效了,可以扫码内推投递,内推投递可以优先筛选内推码:ESVGRA内推码:ESVGRA内推码:ESVGRA投递后在评论区回复【姓名...
投递TP-LINK等公司7个岗位 >
点赞
评论
收藏
转发
26菜鸟不会梦到感谢信
05-31 20:10
已编辑
携程_火车票_前端开发实习(准入职员工)
商汤前端一面面经
1.自我介绍2.项目拷打项目的亮点与难点项目优化为什么使用vite?vite热更新?webpack热更新底层原理Reduce在项目中的使用?JWT鉴权流程?怎么去加强安全性?为什么使用docker镜像?手动打包还是CI/CD流水线?昼夜模式怎么实现的?CDN加载资源的流程?输入一个URL到页面显示的过程?项目后续的规划?3.CDN加载资源的流程?输入一个URL到页面显示的过程?4.怎么学习前端?5.前端性能指标?6.Typescript泛型的理解?7.Typescript中interface和Type的区别?8.常用的Hook9.useMemo的作用?10.使用Hook需要注意哪些地方?11....
商汤科技一面11人在聊
查看21道真题和解析
点赞
评论
收藏
转发
牛牛不怕困难灬
04-18 15:09
广东白云学院 计算机类
比一本多两本
想找个暑假实习工作,求友友们狠狠拷打给点意见 #后端实习# #Java暑期实习# #正在实习的碎碎念#
正在实习的碎碎念
点赞
评论
收藏
转发
牛客644521318号
05-27 14:32
已编辑
山西传媒学院
有没有3D建模的朋友指点一下啊啊啊啊想找工作 #在找工作求抱抱#
在找工作求抱抱
点赞
评论
收藏
转发
俺的offer在哪
昨天 15:28
西安电子科技大学 计算机类
阿里国际一面
5.31晚8点电话面自我介绍问了下实习到岗时间OSI七层模型,以及每一层的分工HTTPS访问网站的整体流程HTTPS在加密解密这个过程怎么处理的?浏览器请求服务器,返回的是什么密钥?(浏览器拿到服务器响应的加密数据,怎么解密的?)红黑树了解过?什么是红黑树?红黑树的增删查时间复杂度?数组和链表的区别?什么是面向对象?Java中一个类加载过程?JVM内存结构了解哪些垃圾收集算法做过数据库的性能相关优化吗?(回答加过索引提升查询效率)然后问索引相关的使用规则?了解事务吗?事务的隔离级别?使用Redis在项目里面的作用(场景)?用到过哪些linux的命令?反问
查看17道真题和解析
我的实习求职记录
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
计算机专业可以去哪些央国企(总论篇)?
1.6W
2
...
哈啰Java实习一面40min
5101
3
...
【🎁】25届硬件牛牛互助计划(1期)
5001
4
...
OPPO OC,欧欧欧欧欧欧
4901
5
...
拒了荣耀offer,感觉自己很丑陋
4106
6
...
【获奖公示】V你50📍(夏季刷题打卡第一周参与奖)
4097
7
...
给你们预测一下今年的秋招!
3703
8
...
深圳蟑螂真的很可怕吗
3695
9
...
不得不提一嘴我遇到的神奇hr了,开始馋我身子了#你见过最离谱的招聘要求是什么?#
2777
10
...
终于提了离职,顺便总结下美团测开实习
2766
正在热议
#
牛客帮帮团来啦!有问必答
#
1126984次浏览
16885人参与
#
简历无回复,你会继续海投还是优化再投?
#
24587次浏览
354人参与
#
不去互联网可以去金融科技
#
10706次浏览
135人参与
#
和牛牛一起刷题打卡
#
17101次浏览
1519人参与
#
通信硬件薪资爆料
#
262613次浏览
2455人参与
#
通信和硬件还有转码的必要吗
#
10446次浏览
98人参与
#
OPPO开奖
#
12214次浏览
192人参与
#
互联网公司评价
#
96527次浏览
1252人参与
#
提前批和秋招有什么区别
#
30225次浏览
726人参与
#
你见过最离谱的招聘要求是什么?
#
21265次浏览
187人参与
#
参加过提前批的机械人,你们还参加秋招么
#
14422次浏览
349人参与
#
秋招提前批启动你开冲了吗
#
24765次浏览
712人参与
#
面试被问第一学历差时该怎么回答
#
19156次浏览
211人参与
#
如何看待offer收割机的行为
#
249358次浏览
3488人参与
#
快手工作体验
#
70940次浏览
1352人参与
#
你收到了团子的OC了吗
#
535857次浏览
6361人参与
#
现在还是0offer,延毕还是备考
#
412587次浏览
4880人参与
#
提前批的机械人,你们都有面试了吗
#
11369次浏览
158人参与
#
应届生初入职场,求建议
#
35709次浏览
815人参与
#
实习生应该准时下班吗
#
95793次浏览
719人参与
#
晒一晒我的offer
#
3805601次浏览
58366人参与
#
工作两年想退休了
#
20373次浏览
262人参与
牛客网
牛客企业服务