首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
联易融
校招火热招聘中
官网直投
联易融
校招火热招聘中
官网直投
相关推荐
只写bug的程序媛
04-25 22:40
咸阳师范学院 计算机类
继续坚持Java还是走测试?
从3月初就开始投,最开始投的大厂,绝大多数都是简历过不了hr筛选,只有美团和米哈游给发了笔试链接,但好像笔试也没过,后面面试了几家小厂,都是让现在过去,但是学校现在有课根本走不了,真是越投越绝望,现在都这么难找,放暑假不卷疯了嘛,现在没有动力再去学微服务那些了,即使技术栈够了,学历,也会是第一个都过不了关的硬伤,周围学校和我差不多的最后都签的测试,最近在想要不要转测试,好好学习下测试的东西,秋招找测开,找不到就找小厂的开发。
投递美团等公司10个岗位 >
牛客帮帮团来啦!有问必答
牛客在线求职答疑中心
点赞
评论
收藏
转发
在秋招的钝角很粗心
昨天 10:47
已编辑
佛山市南海区石门实验学校 电子信息类
失败总是贯穿人生始终
一个转码的小丑 身边也没有转码的朋友 只能在这里吐吐苦水从3月中投递至今0offer 大大小小做了二十来场笔试测评 十几次面试 经历了简历挂笔试挂 一面挂 二面挂 岗位下架 排序挂各种情况 每天守着逼手机邮箱无限刷新 只要有面试安排就推掉所有其他安排 像个爱而不得的舔狗 投递开始说 五一前拿到offer 就好好玩一玩吧 一转眼忙忙碌碌了这么久也快五一了 这么愿望估计也很难实现了今天是真有点撑不住了 订好了五一前的车票 但是临时接到有面试通知 并且今天得知流程中的公司又挂掉一些( 因为期待比较大吧 所以失望更大) 不得不向面试妥协 匆忙修改出行计划 但可能仅仅是一场无关痛痒的kpi 却被我当成...
点赞
评论
收藏
转发
怡儿伞
03-31 18:21
东北农业大学 计算机类
金三最后一天
感觉更多是无奈吧考研考的稀烂,工作找的稀烂心比天高,人比猪懒记得当时还打算一个月拿下面试150,到头来只做完了1/3但即便如此,还是收获颇丰(收获了轻度玉玉症算吗,呵呵)虽然经过这么多,但还是感觉,这一个月来,尤其是3.16后充满目的性的这些日子,是大学四年来最充数的日子
点赞
评论
收藏
转发
行步至春深
04-23 20:13
已编辑
浙江大学 计算机类
蚂蚁集团-算法工程师-机器学习 一面
电话面+邮箱发alitcode链接进行coding考察-----------------------------------------------------------------------------------------------------------没有让做自我介绍,直接对着简历问项目。第一个项目是用seq-to-seq做的缺陷自动修复,问我将NLP应用到软工领域有什么痛点。第二个项目是基于代码大模型做测试生成,介绍完整个过程后没有扣细节问题,又问了AI4SE的基本切入点,我说我做的工作找到一个有代码生成能力的模型是重点。再接下去确定我们领域的工作落在怎么用好模型,而不是开发...
蚂蚁集团一面105人在聊
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
外卖员面试经验
1.5W
2
...
【奖】来领牛币和静音鼠标啦~
1.5W
3
...
25届第一份实习怎么找?
1.5W
4
...
【0429快问快答】99%牛油的疑惑解答(更新至38个问题
1.5W
5
...
哭了!被美团顶级高管拷打麻了
1.1W
6
...
腾讯后台开发一面4.26
9224
7
...
华为暑期实习
6714
8
...
美团后端日常实习一二面(已oc)
6400
9
...
4.24华为暑期实习技术面+主管面
6386
10
...
我不管,腾讯云智也是腾讯运营开发也是开发
6050
正在热议
#
牛友的五一计划
#
7891次浏览
193人参与
#
如何一边实习一边秋招
#
199705次浏览
3975人参与
#
牛客帮帮团来啦!有问必答
#
388287次浏览
7695人参与
#
如何看待offer收割机的行为
#
191794次浏览
2964人参与
#
春招别灰心,我们一人来一句鼓励
#
20457次浏览
303人参与
#
无实习如何秋招上岸
#
170870次浏览
2700人参与
#
硬件人的春招flag
#
14463次浏览
199人参与
#
晒一晒我的offer
#
2809246次浏览
49787人参与
#
非技术岗薪资爆料
#
7303次浏览
148人参与
#
在国企工作的人,躺平了吗?
#
72124次浏览
874人参与
#
第一次面试
#
15986次浏览
242人参与
#
你更愿意参加线上面试还是线下面试?
#
6682次浏览
93人参与
#
华为求职进展汇总
#
439997次浏览
4422人参与
#
来聊聊机械薪资天花板是哪家
#
21545次浏览
170人参与
#
简历中的项目经历要怎么写
#
379224次浏览
6379人参与
#
通信硬件薪资爆料
#
146156次浏览
1100人参与
#
机械人怎么评价今年的华为
#
54443次浏览
449人参与
#
应届生应该先就业还是先择业
#
12274次浏览
115人参与
#
除了offer,现在你还缺点啥?
#
2664次浏览
53人参与
#
女生做医疗销售有前景吗
#
3798次浏览
48人参与
牛客网
牛客企业服务