首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
爱米信米等米427
南京邮电大学 Java
发布于江苏
关注
已关注
取消关注
@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-22 11:17
门头沟学院 C++
大厂里哪家待的比较舒服?
大家觉得,这姐们说的靠谱吗?
聊聊这家公司值得去吗
点赞
评论
收藏
分享
07-21 23:06
OPPO_软件开发部_IT开发工程师(准入职员工)
OPPO暑期实习内推
最近好多小伙伴问我在OPPO当管培生咋样,请攻击我最薄弱的地方~ 💼轮岗实践,技能拉满 管培生要在不同岗位轮岗,像我现在在门店,从产品知识、销售技巧到门店运营都得学。和顾客交流,帮他们选到合适的OPPO 设备,成就感拉满!也更懂消费者需求,对以后做策略超有帮助~ 👥大佬带飞,成长特快 公司给配了导师,从业务到职业规划,手把手教。遇到难题,随时能找他们取经,能少走好多弯路!还有各种培训、分享会,行业前沿知识、OPPO 黑科技,听得人热血沸腾,感觉自己在飞速进步~ ✨氛围超棒,青春感十足 OPPO 的小伙伴都很年轻有活力,大家一起头脑风暴、搞活动,像最近推广 Reno14 系列,团队齐心协力,...
OPPO成长空间 516人发布
点赞
评论
收藏
分享
06-24 00:02
北京电子科技职业学院 活动运营
我叫谷兴阳,25年毕业,我的身体素质好,三观正,有良好的执行能力,绝对服从安排,性格稳重。
在卷行测的大卫很理性:
整个简历最有竞争力的就是北京籍贯
点赞
评论
收藏
分享
07-07 12:47
门头沟学院 Java
好绝望,
轻度地贫被卡入职,25届应该这么办
码农索隆:
竟然还真有卡体检报告的
点赞
评论
收藏
分享
07-23 15:04
贵州大学 嵌入式工程师
提前批投递记录📒——拓竹科技
拓竹校园招聘7.13投递,至今没有动静,先放着
投递拓竹科技等公司10个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习包装不是吹牛皮,要怎么包装看这里
5.5W
2
...
百度一二面凉经
4404
3
...
河南萌新联赛2025第(二)场:河南农业大学_题解
4061
4
...
百度提前批后端一面 —— 亚历山大,特批拿下
3519
5
...
再再再再强调一遍!秋招不要装逼
3152
6
...
字节实习第三天10点下班,哭了
2639
7
...
百度一面面经7.14
2584
8
...
26届米哈游秋招提前批面经(游戏客户端)已挂
2284
9
...
滴滴提前批
2101
10
...
入我滴滴!早十晚六 !
2093
创作者周榜
更多
正在热议
更多
#
哪些公司开提前批了?
#
19205次浏览
217人参与
#
除了主业以外,你还有哪些其他收入?
#
9552次浏览
169人参与
#
校招阶段,学历VS技术哪个更重要?
#
14844次浏览
166人参与
#
实习如何「偷」产出?
#
41490次浏览
977人参与
#
不卡学历的大厂有哪些?
#
22979次浏览
174人参与
#
职场新人体验
#
19783次浏览
184人参与
#
实习打杂,要跑路吗
#
16198次浏览
192人参与
#
风评不好的公司,你会去吗?
#
49565次浏览
368人参与
#
硬件人求职现状
#
433962次浏览
4539人参与
#
校园里的破防时刻
#
9257次浏览
104人参与
#
社恐入职新公司如何融入团队
#
11482次浏览
62人参与
#
腾讯音乐求职进展汇总
#
97674次浏览
566人参与
#
歌尔求职进展汇总
#
58146次浏览
339人参与
#
Offer比较,你最看重什么?
#
191155次浏览
1299人参与
#
正在实习的碎碎念
#
1453512次浏览
13466人参与
#
实习时,大家都怎么称呼自己的mentor?
#
43553次浏览
273人参与
#
你投递的公司有几家约面了?
#
108267次浏览
775人参与
#
摸鱼被leader发现了怎么办
#
61091次浏览
371人参与
#
软开人,秋招你打算投哪些公司呢
#
107963次浏览
978人参与
#
考研可以缓解求职焦虑吗
#
53748次浏览
474人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务