首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客347001371号
华南理工大学 工学
发布于广东
关注
已关注
取消关注
@努力开摆的小鱼:
8.12京东笔试ak攻略
T1这题有点绕 其实可以直接枚举操作1的次数,然后计算经过操作1之后翻转后的字符串的操作2的次数 求最小值int f(string &s){ int l=0,r=s.size()-1,cnt=0; while(l<r){ if(s[l]!=s[r]){ cnt++; } l++;r--; } return cnt;}void solve(int u) { cin>>n>>s; int res=1e9; for(int i=0;i<n;i++){ string t=s.substr(i)+s.substr(0,i); res=min(res,f(t)+i); } cout<<res<<endl;}T2线性dp 定义f[i][j]为操作到第i个数的时候 以j结尾的方案数初始化f[n][w[n]%10]=1注意:如果本题n=1且w[1]>=10 则其他方案数均为0(这个样例比较狗,当时卡了很久,不写的话只能过96%)状态转移方程int a=(w[i]+j)%10,b=(w[i]*j)%10;f[i][a]+=f[i+1][j]f[i][b]+=f[i+1][j]void solve(int u){ cin>>n; for(int i=1;i<=n;i++){ cin>>w[i]; } if(n==1){ if(w[1]>=10){ for(int i=0;i<10;i++)cout<<0<<" "; return; } } f[n][w[n]%10]=1; for(int i=n-1;i>=1;i--){ for(int j=0;j<10;j++){ int a=(j+w[i])%10,b=(1ll*j*w[i])%10; f[i][a]=(f[i][a]+f[i+1][j])%mod; f[i][b]=(f[i][b]+f[i+1][j])%mod; } } for(int i=0;i<10;i++)cout<<f[1][i]<<" ";}T3问题转换为给定n个点,求可以组成正方形的方案数(n<=2500)可以使用n^2的方式暴力枚举选两个点找两个方向是否有对应的点,(找的过程可以使用哈希表优化搜索)因为每个边都算了一次,所以答案除以4unordered_map<int, vector<int>>mp;bool check(int x, int y) { if (mp.count(x)) { for (auto& t : mp[x]) { if (t == y)return true; } } return false;}void solve(int u) { cin >> n >> m; vector<PII>v; for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { cin >> g[i][j]; if (g[i][j] == 'X') { v.push_back({i, j}); mp[i].push_back(j); } } } n = v.size(); ll res = 0; for (int i = 0; i < n - 1; i++) { for (int j = i + 1; j < n; j++) { int x1 = v[i].x, y1 = v[i].y, x2 = v[j].x, y2 = v[j].y; int x31 = x1 - (y1 - y2), y31 = y1 + (x1 - x2); int x41 = x2 - (y1 - y2),y41 = y2 + (x1 - x2); if (check(x31, y31) && check(x41, y41)) { res++; } int x32 = x1 + (y1 - y2), y32 = y1 - (x1 - x2); int x42 = x2 + (y1 - y2), y42 = y2 - (x1 - x2); if(check(x32,y32)&&check(x42,y42)){ res++; } } } res /= 4; cout << res << endl;}
点赞 28
评论 14
全部评论
推荐
最新
楼层
秋招专场
校招火热招聘中
官网直投
相关推荐
球球来个暑期实习
05-17 18:29
门头沟学院 计算机类
HR面的面评重要吗?
HR面感觉面的很烂,HR面面评重要吗,一二三面都挺好的,现在很慌
点赞
评论
收藏
转发
想顺利毕业的蚊不叮说我这儿没问题啊
今天 20:20
四川大学 电子信息类
腾讯面王,挑战最多面试次数!十五面,六个事业群全涉及
2.28 qq移动客户端约面(拒)3.1 ieg游戏数据数据开发一面(挂)3.8 pcg qq浏览器客户端一面 3.12 qq浏览器客户端二面(挂)3.18 csig 腾讯云后端一面 3.20 腾讯云后端二面 3.27腾讯云hr面(挂)4.1 wxg企业微信后端一面(挂)4.4 csig 腾讯云后端一面(挂)4.7 ieg游戏技术前沿后端一面(挂)4.9 teg研发管理部运营开发一面 4.11 teg研发管理部二面(挂)4.26 cdg金融科技事务性开发一面(挂)5.7 wxg微信支付后端约面(拒)5.10 csig腾讯云运营开发一面(挂)5.15 teg云架构平台后端一面 5.16 转复试状...
投递腾讯等公司7个岗位 >
我的实习求职记录
点赞
评论
收藏
转发
匿名牛油
不愿透露姓名的神秘牛友
05-11 12:04
求大神们帮看看简历吧,24硕0面
工作后读研,今年毕业,投简历石沉大海求帮忙看简历,听劝 #简历被挂麻了,求建议#
简历被挂麻了,求建议
点赞
评论
收藏
转发
在改简历的ssr很喜欢疯狂星期四
04-18 15:42
北京科技大学天津学院 计算机类
实在人
点赞
评论
收藏
转发
二狗王
05-19 16:28
C++
大厂C++一定要学redis吗
现在在准备秋招,但是还没学过redis那些中间件,现在应该学一下redis还是好好搞一搞项目和八股
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
突然发现自己根本不喜欢互联网
4932
2
...
换导师
4793
3
...
58同城面经
3476
4
...
华为暑期开奖
2212
5
...
计算机专业的爽了,彻底爽了
2126
6
...
腾讯音乐offer啦,面经回馈一下大伙
2111
7
...
关于当前行情的一些思考
2029
8
...
荣耀一面
1875
9
...
211本科计算机,毕业去做开发能拿多少呀现在?
1865
10
...
5.23 华为暑期实习offer
1848
正在热议
#
牛客帮帮团来啦!有问必答
#
868880次浏览
13818人参与
#
机械制造薪资爆料
#
325211次浏览
3781人参与
#
24届软开秋招面试经验大赏
#
1065374次浏览
16959人参与
#
晒一晒我的offer
#
3516230次浏览
55727人参与
#
如果重来一次你还会读研吗
#
74974次浏览
727人参与
#
offer决赛圈,我是怎么选的
#
204479次浏览
2299人参与
#
金三银四,你有感觉到吗
#
334882次浏览
4270人参与
#
国企vs私企,你更想去?
#
25282次浏览
288人参与
#
求职遇到的搞笑事件
#
19976次浏览
291人参与
#
我发现了面试通关密码
#
356782次浏览
6721人参与
#
2023届毁约公司名单
#
94233次浏览
370人参与
#
0offer是寒冬太冷还是我太菜
#
433738次浏览
4979人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
38216次浏览
375人参与
#
你觉得找工作该拿大厂还是小厂练手
#
63487次浏览
903人参与
#
好工作要具备的条件有哪些?
#
4367次浏览
61人参与
#
我在牛爱网找对象
#
51636次浏览
341人参与
#
海康威视求职进展汇总
#
104635次浏览
1244人参与
#
你会选择考研还是直接就业
#
79741次浏览
925人参与
#
实习与准备秋招该如何平衡
#
182704次浏览
3257人参与
#
职业发展规划如何回答
#
12716次浏览
89人参与
牛客网
牛客企业服务