首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
接心仪offer接心仪offer接心仪offer
门头沟学院 算法工程师
发布于江苏
关注
已关注
取消关注
@逍遥曹大仙:
8.12京东笔试 300%
1、先枚举移动的位数,再数修改的位数int main(){ int n; string s; cin>>n>>s; int ans=1e9; for(int i=0;i<=n;i++) { int l=0,r=n-1,cnt=0; while(l<r) { if(s[l]!=s[r]) cnt++; l++; r--; } cnt+=i; ans=min(ans,cnt); char ch=s[0]; s.erase(0,1); s.push_back(ch); } cout<<ans<<endl; return 0;}2、递推计一下数,n=1的情况要特殊处理const int N=2e5+1000,mod=1e9+7;ll cnt[N][10];int main(){ int n; ll a[N]; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; if(n==1) { for(int i=0;i<=9;i++) { if(i==a[1]) cout<<1<<" "; else cout<<0<<" "; } return 0; } cnt[1][(a[n-1]+a[n])%10]++; cnt[1][(a[n-1]*a[n])%10]++; for(int i=2;i<=n-1;i++) { for(int j=0;j<=9;j++) { cnt[i][(j*a[n-i])%10]=(cnt[i][(j*a[n-i])%10]+cnt[i-1][j])%mod; cnt[i][(j+a[n-i])%10]=(cnt[i][(j+a[n-i])%10]+cnt[i-1][j])%mod; } } for(int i=0;i<=9;i++) cout<<cnt[n-1][i]<<" "; return 0;}3、暴力枚举点的坐标就行#include<bits/stdc++.h>#define x first#define y second#define mem(a,b) memset(a,b,sizeof(a))#define F(i,l,r) for(int i=l;i<=r;i++)using namespace std;typedef long long ll;typedef pair<int,int> pii;typedef unsigned long long ull;const int N=52;int n,m,a[N][N];vector<pii> v;bool check(pii x){ for(auto p:v) if(p==x) return true; return false;}int main(){ cin>>n>>m; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { char ch; cin>>ch; if(ch=='X') v.push_back({i,j}); } int ans=0; for(int i=0;i<v.size();i++) for(int j=i+1;j<v.size();j++) { pii a=v[i],b=v[j]; pii c={b.x+b.y-a.y,b.y-(b.x-a.x)},d={a.x+b.y-a.y,a.y-(b.x-a.x)}; if(check(c)&&check(d)) ans++; c={b.x-(b.y-a.y),b.y+b.x-a.x},d={a.x-(b.y-a.y),a.y+b.x-a.x}; if(check(c)&&check(d)) ans++; } cout<<ans/4<<endl; return 0;}
点赞 11
评论 5
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-30 11:23
门头沟学院 Java
当我把招聘软件上的学历改成高中后...
_mos_:
你好溜溜球
点赞
评论
收藏
分享
07-29 14:49
门头沟学院 Java
也是当上社交悍匪了
ResourceUt...:
浙大✌️吉祥
点赞
评论
收藏
分享
07-05 15:02
已编辑
中国科学技术大学 科研助理
一面
面试70min左右,最后的手撕代码有思路但没写出来
牛客nb666号:
看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行; 堆排不是O(n)的, 快速选择算法是O(n)但随机性较强
点赞
评论
收藏
分享
07-09 23:42
天呐,我一直没有收到面试机会,还有很多被标记为不合格,请问大家这简历是有什么问题吗?我要怎么才可以找到实习啊
码农索隆:
把你那个人总结给我放最下面去!!!
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-29 12:06
今年秋招强度这么大吗
现在连简历初筛都过不了了吗
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批,三面被推迟一周,喜提秋招第一凉
1.1W
2
...
虾皮秋招一面
3573
3
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
3467
4
...
觉得研发高人一等的这辈子有了
2768
5
...
百度提前批 三面
2032
6
...
最强本科✌
1759
7
...
也是逆天了
1451
8
...
被猿辅导挂了简历,但我想说...
1405
9
...
虾皮一面凉经
1368
10
...
上班一周,工资还没拿,先欠公司两千
1338
创作者周榜
更多
正在热议
更多
#
找工作如何保持松弛感?
#
92357次浏览
1121人参与
#
Offer比较,你最看重什么?
#
194410次浏览
1324人参与
#
中兴秋招
#
207706次浏览
2306人参与
#
秋招被确诊为……
#
167068次浏览
800人参与
#
参加过提前批的机械人,你们还参加秋招么
#
86748次浏览
1417人参与
#
投格力的你,拿到offer了吗?
#
87847次浏览
586人参与
#
虾皮求职进展汇总
#
251121次浏览
1890人参与
#
你最希望上岸的公司是?
#
136302次浏览
709人参与
#
计算机专业还有必要去大厂卷吗
#
38787次浏览
184人参与
#
柠檬微趣工作体验
#
6983次浏览
40人参与
#
26届的你,投了哪些公司?
#
52232次浏览
530人参与
#
地平线求职进展汇总
#
52774次浏览
371人参与
#
通信硬件岗投递时间线
#
19023次浏览
69人参与
#
简历上的经历如何包装
#
33030次浏览
876人参与
#
我对___祛魅了
#
54403次浏览
472人参与
#
你跟室友的关系怎么样?
#
8587次浏览
125人参与
#
你遇到最难的面试题目是_
#
17896次浏览
211人参与
#
一人推荐一个值得去的通信/硬件公司
#
191798次浏览
1888人参与
#
我想象的实习vs现实的实习
#
290591次浏览
2246人参与
#
工作中哪个瞬间让你想离职
#
66376次浏览
583人参与
#
你的秋招第一面感觉怎么样
#
77908次浏览
595人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务