首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
Woodpecker(ง•̀_•́)ง
西安电子科技大学 算法工程师
发布于广东
关注
已关注
取消关注
@willow1:
京东第四批笔试(含代码)
比较简单,40分钟就基本ak了t1没啥好说的,判断一下区间写三个if判断下区间是否相交就可以了,不过别忘了初始答案要赋值成-1。#include "bits/stdc++.h"using namespace std;int l1,l2,l3,r1,r2,r3;int main(){ cin>>l1>>r1>>l2>>r2>>l3>>r3; int ans = -1; if ((r1 >= l2 && r1<=r2) || (r1 >= l3 && r1 <= r3)) ans = max(ans,r1*2); if ((r2 >= l1 && r2 <= r1) ||(r2 >= l3 && r2 <= r3)) ans = max(ans,r2*2); if((r3 >= l1 && r3 <= r1) ||(r3 >= l2 && r3 <=r2)) ans = max(ans,r3*2); cout<<ans<<endl;}t2 考虑对b排序,然后通过c求一个前缀最大值,然后对每一个a[i] 二分一下最大能满足的b的下标pos,减去pos再全部加起来即可#include "bits/stdc++.h"using namespace std;struct discount{ int b; int c;}dis[200005];int a[200005],pre[200005];int n,m;bool cmp(discount x,discount y){ return x.b < y.b;}int find(int x){ int l = 1; int r = m; int res = 0; while (l<=r){ int mid = (l+r) >> 1; if(dis[mid].b <= x){ res = mid; l = mid + 1; } else{ r = mid - 1; } } return res;}int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=m;i++){ cin>>dis[i].b>>dis[i].c; } sort(dis+1,dis+m+1, cmp); for(int i=1;i<=m;i++){ pre[i] = max(pre[i-1],dis[i].c); } long long ans = 0; for(int i=1;i<=n;i++){ int pos = find(a[i]); ans = ans + (a[i] - pre[pos]); } cout<<ans<<endl;}t3 求一个二维前缀和,然后发现n^3的暴力能过,更优解可以考虑二分一下len(这样铁定能过),就直接提交了。#include "bits/stdc++.h"using namespace std;int a[1005][1005];long long pre[1005][1005];int n,m;int main() { cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>a[i][j]; } } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ pre[i][j] = pre[i-1][j] + pre[i][j-1] - pre[i-1][j-1] + a[i][j]; } } long long ans = 0x3fffffff; long long sum = 0; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ sum = sum + a[i][j]; } } for(int len=1;len<=min(n,m);len++){ for(int i=1;i<=n-len;i++){ for(int j=1;j<=m-len;j++){ long long now = pre[i+len][j+len] - pre[i+len][j-1] - pre[i-1][j+len] + pre[i-1][j-1]; ans = min(ans,abs(sum - now - now)); } } } cout<<ans<<endl;}// 64 位输出请用 printf("%lld")
点赞 11
评论 11
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-28 08:40
中国人民大学 Java
分享B站开发实习生技术面凉经
哔哩哔哩跨平台开发实习生拷打项目:请详细介绍你参与过的与跨平台开发相关的项目,包括项目背景、你的职责以及遇到的挑战和解决方案。数据结构与算法:举例说明你在实际项目中运用过的一种数据结构和算法,并阐述选择它们的原因。现代编程语言:你掌握的 C++、Kotlin、Swift 中,选择一种语言,谈谈它在跨平台开发中的优势和劣势。操作系统原理:简述操作系统的进程和线程的区别,以及在跨平台开发中如何处理多线程问题。计算机网络:解释 HTTP 协议在跨平台移动 App 开发中的应用,以及如何优化网络请求。数据库:在跨平台开发中,如何选择合适的数据库,以及如何处理不同平台数据库的兼容性问题。基础组件研发:如...
查看12道真题和解析
点赞
评论
收藏
分享
07-28 15:10
OPPO_软件开发部_IT开发工程师(准入职员工)
OPPO暑期实习内推
最近好多小伙伴问我在OPPO当管培生咋样,请攻击我最薄弱的地方~ 💼轮岗实践,技能拉满 管培生要在不同岗位轮岗,像我现在在门店,从产品知识、销售技巧到门店运营都得学。和顾客交流,帮他们选到合适的OPPO 设备,成就感拉满!也更懂消费者需求,对以后做策略超有帮助~ 👥大佬带飞,成长特快 公司给配了导师,从业务到职业规划,手把手教。遇到难题,随时能找他们取经,能少走好多弯路!还有各种培训、分享会,行业前沿知识、OPPO 黑科技,听得人热血沸腾,感觉自己在飞速进步~ ✨氛围超棒,青春感十足 OPPO 的小伙伴都很年轻有活力,大家一起头脑风暴、搞活动,像最近推广 Reno14 系列,团队齐心协力,...
OPPO成长空间 544人发布
点赞
评论
收藏
分享
06-10 21:15
门头沟学院 Java
这正常吗?毕业了还要实习。
宁阿:
好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞
评论
收藏
分享
07-20 12:08
已编辑
江南大学 图像识别
大学玩了三年,这种简历怎么找工作啊,都不知道应该投什么岗位的实习😭😭😭
机械牛马勇闯秋招:
把校园经历里面做过的项目,大作业,课设,毕设啥的,扩写,写成具体的项目经历,自我评价缩写别占篇幅,不然这简历真没东西,初筛都过不了
点赞
评论
收藏
分享
07-31 11:52
快手_机器学习算法部_机器学习算法工程师(准入职员工)
快手内推
在快手做了三个多月的后端开发实习,在这里浅浅分享下我的实习体验~ 工作节奏: 基本上是早10晚9,周末双休。整体来说工作强度还是不小的,不过应该也是互联网常态了吧QAQ 福利待遇: 技术岗是400/天,晚上8点以后下班会发30餐补,入职也会一次性发180能量券,学校不在当地的话还可以申请1500/月的房补。¥这块老铁厂还是挺大方的哈哈。 实习生培养: 团队氛围很nice,我的mentor人真的很好,有问题向他请教都会很细致很耐心地给我解答,好感度upup~不过同事们平时可能都比较忙,捕捉到他们不容易,所以每次沟通或者汇报前最好提前做好准备。具体工作职责的话,一开始基本是接同事们剩下的活,直接上...
快手公司福利 971人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批,三面被推迟一周,喜提秋招第一凉
1.1W
2
...
虾皮秋招一面
3573
3
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
3467
4
...
觉得研发高人一等的这辈子有了
2768
5
...
百度提前批 三面
2032
6
...
最强本科✌
1759
7
...
也是逆天了
1451
8
...
被猿辅导挂了简历,但我想说...
1405
9
...
虾皮一面凉经
1368
10
...
上班一周,工资还没拿,先欠公司两千
1338
创作者周榜
更多
正在热议
更多
#
找工作如何保持松弛感?
#
92384次浏览
1121人参与
#
Offer比较,你最看重什么?
#
194479次浏览
1324人参与
#
中兴秋招
#
207890次浏览
2306人参与
#
秋招被确诊为……
#
167165次浏览
800人参与
#
参加过提前批的机械人,你们还参加秋招么
#
86764次浏览
1417人参与
#
投格力的你,拿到offer了吗?
#
87861次浏览
586人参与
#
虾皮求职进展汇总
#
251176次浏览
1890人参与
#
你最希望上岸的公司是?
#
136351次浏览
709人参与
#
计算机专业还有必要去大厂卷吗
#
38814次浏览
184人参与
#
柠檬微趣工作体验
#
7026次浏览
40人参与
#
26届的你,投了哪些公司?
#
52564次浏览
531人参与
#
地平线求职进展汇总
#
52788次浏览
371人参与
#
通信硬件岗投递时间线
#
19070次浏览
69人参与
#
简历上的经历如何包装
#
33253次浏览
877人参与
#
我对___祛魅了
#
54803次浏览
472人参与
#
你跟室友的关系怎么样?
#
8718次浏览
126人参与
#
你遇到最难的面试题目是_
#
18005次浏览
211人参与
#
一人推荐一个值得去的通信/硬件公司
#
191849次浏览
1888人参与
#
我想象的实习vs现实的实习
#
290614次浏览
2246人参与
#
工作中哪个瞬间让你想离职
#
66477次浏览
584人参与
#
你的秋招第一面感觉怎么样
#
77974次浏览
595人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务