首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用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
暂无评论,快来抢首评~
相关推荐
08-19 16:33
百度_感知算法工程师(准入职员工)
百度内推,百度内推码
抓瓦面经,摘自优秀牛油百度一面面经7.141.布隆过滤器使用场景2.redis自增命令生成唯一id3.雪花算法的实现4.乐观锁解决超卖的逻辑5.项目中下单部分的逻辑6.如何实现一人一单7.限流方法8.redis分布式锁9.分布式锁的其他实现10.rabbitmq在项目中的作用11.消息队队列的其他作用12.不同消息队列之间的比较13.看过哪些源码14.学校课程有哪些,偏向什么方向15.Arraylist和HashMap的区别16.Arraylist和linkedList的区别,各自适用的场景17.介绍ConcurrentHashMap(分别介绍了JDK1.7 1.8的)18.事务隔离级别19....
百度一面976人在聊
点赞
评论
收藏
分享
08-23 23:42
美团_HR
美团投递指南
如果感觉自己准备的有七八成的学历比较好且算法能力还ok的同学,可以选择做第一批8月9号的笔试,因为美团有三个志愿的机会,挂了之后会转入第二第三志愿。即使三个志愿都用完了,只要你的面评不会到不了及格线,后续还有其他部门继续捞起来的,所以越早进入面试流程机会越多。(前提是不要留下不好的面评)准备的有七八成的学历比较好且算法水平比较一般的同学,建议是参与8/23的笔试。准备的比较差的同学,对于正式批,一定不要随随便便的去进入笔试和面试流程,这里强调一下,有个七八成就可以放心笔面试了,不是说要准备的多完美。但是如果连笔面的及格线都到不了的,基本上就是一轮游,面评差的三个志愿甚至只有一次面试机会,第二第...
投递美团等公司10个岗位
点赞
评论
收藏
分享
07-23 12:30
北京邮电大学 Java
实习真的特别重要吗
请大家帮帮看看简历其实简历上写的东西我也不是很了解,害怕收不到面试,也害怕收到面试被问住现在我有两个选择,今年参与秋招,或者延毕参加下一年秋招(多一年时间去实习)大家有什么建议
在投简历的柠檬精很想...:
可以明确说,问的东西几乎是简历上的东西。你写的确实有点模糊。面试可能会问你一些常用的通信的问题,差分信号走线之类的,单片机最小系统啥的,模电,数电,基本电源,buck,boost,ldo之类的吧。
点赞
评论
收藏
分享
08-22 17:16
门头沟学院 嵌入式工程师
秋招记录09——汇川嵌入式一面
继面试体验感最好的公司之后,又来了个面试体验最差的公司,感觉面试官都不认真听我的回答,无理由质疑我(比如我前面说对制造业感兴趣,最后来了个我不是对他们行业不感兴趣吗,我???),而且同样的问题重复两三遍问,面到一半就不想面了,真的很难评1. 未来规划2. Linux应用、驱动、MCU更偏向于哪一方面3. 怎么平衡项目和实验室4. 这些都是你做的吗5. 最终有没有什么没能解决的问题6. 项目做了啥7. 电子设计竞赛做了啥,分工,负责,你觉得做的怎么样8. 专利做了啥,发明点是啥,为什么采用这两种算法,有什么好处9. 电力拖动学的啥10. 有没有遇到什么问题,通过什么方法解决的11. 动手能力强还...
查看19道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
ES(Elasticsearch)面试常见八股整理
4.4W
2
...
字节后端三面
3.4W
3
...
腾讯后端面经
1.9W
4
...
27双非,不靠包装邪修拿下美团实习
7984
5
...
影石嵌入式一面
7356
6
...
出生滑伪all in到最后一无所有😡
5455
7
...
美团后端一面
4997
8
...
大疆后端面经
4050
9
...
老婆怕我跑,给我买了这么多礼物
4050
10
...
美团秋招Java一面
4016
创作者周榜
更多
正在热议
更多
#
七夕节你打算怎么过?
#
3776次浏览
78人参与
#
机械人还在等华为开奖吗?
#
236377次浏览
1183人参与
#
实习教会我的事
#
1917次浏览
15人参与
#
掌阅科技工作体验
#
8379次浏览
36人参与
#
暑假倒计时,你都干了些啥?
#
1531次浏览
15人参与
#
拼多多工作体验
#
32417次浏览
222人参与
#
哪些公司真双非友好?
#
19702次浏览
95人参与
#
机械/制造每日一题
#
60833次浏览
953人参与
#
现在还是0offer,延毕还是备考
#
1098153次浏览
7609人参与
#
远景求职进展汇总
#
57247次浏览
310人参与
#
互联网行业现在还值得去吗
#
25981次浏览
152人参与
#
秋招拿一个offer可以躺平吗
#
153812次浏览
1040人参与
#
25届如何提前做秋招准备?
#
180367次浏览
2502人参与
#
当下环境,你会继续卷互联网,还是看其他行业机会
#
126719次浏览
850人参与
#
神州信息工作体验
#
20413次浏览
126人参与
#
你喜欢工作还是上学
#
63003次浏览
733人参与
#
芯原求职进展汇总
#
16861次浏览
73人参与
#
招聘要求与实际实习内容不符怎么办
#
120742次浏览
802人参与
#
你觉得专业和学校哪个对薪资影响最大
#
69845次浏览
523人参与
#
如何看待offer收割机的行为
#
840660次浏览
6135人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务