首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
滴滴
校招火热招聘中
官网直投
相关推荐
looy123
05-06 20:45
滴滴kpi?
都五月份了打电话约一面,定时间时还说时间紧,是kpi吧?
滴滴一面60人在聊
点赞
评论
收藏
转发
uwuwwwww
05-10 01:07
河北大学 计算机类
双非找工作真是寄中寄!!!究竟是谁找到了实习!
双非找工作真是寄中寄!!!究竟是谁找到了实习!
点赞
评论
收藏
转发
咖啡渍
04-24 19:18
门头沟学院 计算机类
除了有个爱我的漂亮女朋友,什么都没了
找了两个月实习0 offer,最有希望的阿里云今天收到消息说不推进了小米12号二面面试完感觉很好但是没消息拼多多约了26号hr面但是前几面感觉发挥不好很可能后面排序挂其他基本没希望了本2硕9非科班找个实习都这么难,真的卷不动想去做点自由职业了
投递小米集团等公司10个岗位
点赞
评论
收藏
转发
杨小白⊙ω⊙
04-11 11:53
已编辑
武汉理工大学 自动化类
鹅实习offer
投票
面试流程挺快⏳ 投递进度条3.26一面4.7二面4.8hr面4.8oc4.9offer
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
寻找暑期实习的记忆就此封档啦
1.4W
2
...
微信支付一面
8068
3
...
【奖】硬件牛牛答辩过过过!有奖话题领京东卡啦~
7987
4
...
24届春招还有0offer的吗 #0offer是寒冬太冷还是我太菜#
7906
5
...
无题
6790
6
...
美团渡劫,一个大三鼠鼠的忏悔录
6448
7
...
云智offer
5499
8
...
5.10校招&实习招聘信息汇总
5145
9
...
我的春招之旅结束了
5020
10
...
捞简历这件事儿
4898
正在热议
#
牛客帮帮团来啦!有问必答
#
633665次浏览
10657人参与
#
租房前辈的忠告
#
29043次浏览
1986人参与
#
夸夸我的求职搭子
#
62210次浏览
760人参与
#
为什么国企只招应届生
#
52113次浏览
352人参与
#
秋招开了,你想投哪些公司呢
#
113687次浏览
3226人参与
#
如何写一份好简历
#
248964次浏览
3794人参与
#
简历中的项目经历要怎么写
#
417576次浏览
7055人参与
#
我想象的工作vs实际工作
#
88411次浏览
1503人参与
#
华为开奖那些事
#
689557次浏览
5937人参与
#
浅聊一下我实习的辛苦费
#
77953次浏览
723人参与
#
金融银行面经
#
3854次浏览
98人参与
#
春招已经启动啦 硬件uu开始投了吗?
#
84845次浏览
669人参与
#
五一之后,实习真的很难找吗?
#
12855次浏览
76人参与
#
你投了多少份简历,才拿到offer?
#
4153次浏览
44人参与
#
我的成功项目解析
#
79307次浏览
2320人参与
#
你已经投递多少份简历了
#
282034次浏览
4281人参与
#
我的上岸简历长这样
#
155478次浏览
3101人参与
#
第一次面试
#
50045次浏览
764人参与
#
春招你拿到offer了吗
#
353439次浏览
5230人参与
#
晒一晒我的offer
#
3188742次浏览
52919人参与
牛客网
牛客企业服务