首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
认真的青提在迎接offer
中山大学 算法工程师
发布于广东
关注
已关注
取消关注
@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-29 17:23
山东大学 算法工程师
简历上的巨龙,现实中的小虫
本人包装简历时永远遵循 STAR法则 不管项目真实做的如何,先整理的看得过去! S:项目简介,实际上就是研究背景,为什么要做? T:对于前述问题需要完成什么任务,要做什么? A:这就是最关键的 怎么做!提出了什么解决方法、做了哪些工作 R:也很关键! 完成的结果如何?最好是有可展示的图片、数据等** 简历可以稍作美化,但写上去的项目一定要真的懂哦,否则面试露馅就得不偿失了!
牛客创作赏金赛
点赞
评论
收藏
分享
07-31 17:55
四川农业大学 产品经理
SSP薪资参考
从某求职陪跑处看的,薪资达到这些档位才叫SSP吧
xxxxOxo:
非技术岗吧,技术岗这是白菜了
什么样的背景能拿SSP?
点赞
评论
收藏
分享
07-09 20:24
湖北师范大学 Java
27届投日常实习
打算再背一两周的八股就开始投一下实习,简历目前准备的是这样的,求各位牛友看看还有啥需要完善的地方没
程序员小白条:
找个实习没啥问题的,海投吧
点赞
评论
收藏
分享
06-25 09:33
厦门大学 Java
27届求拷打简历
是不是简历的问题啊,找个日常实习,小米,小红书,快手,米哈游秒挂,其他一直在泡着,投了一个多星期还是0面试
球球别拷打俺了:
现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司10个岗位
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-29 12:06
今年秋招强度这么大吗
现在连简历初筛都过不了了吗
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批,三面被推迟一周,喜提秋招第一凉
4918
2
...
虾皮秋招一面
3888
3
...
QQ提前批一面凉经
2959
4
...
百度提前批 三面
2952
5
...
7.30滴滴提前批一面凉经
2858
6
...
干活最少的实习生因为长得漂亮转正了
2821
7
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
2599
8
...
7.30百度提前批一面
2143
9
...
上班一周,工资还没拿,先欠公司两千
1863
10
...
百度7.30二面
1613
创作者周榜
更多
正在热议
更多
#
简历上的经历如何包装
#
26166次浏览
753人参与
#
秋招被确诊为……
#
162303次浏览
728人参与
#
中兴秋招
#
204467次浏览
2284人参与
#
工作中哪个瞬间让你想离职
#
61676次浏览
555人参与
#
你最近一次加班是什么时候?
#
70922次浏览
350人参与
#
和同事相处最忌讳的是__
#
22404次浏览
232人参与
#
26届的你,投了哪些公司?
#
39770次浏览
446人参与
#
你最希望上岸的公司是?
#
134457次浏览
700人参与
#
你遇到最难的面试题目是_
#
15884次浏览
195人参与
#
我对___祛魅了
#
45028次浏览
417人参与
#
研究所VS国企,该如何选
#
194689次浏览
1819人参与
#
地平线求职进展汇总
#
52557次浏览
369人参与
#
如果校招重来我最想改变的是
#
271619次浏览
2849人参与
#
你跟室友的关系怎么样?
#
6473次浏览
99人参与
#
如果可以选,你最想从事什么工作
#
565626次浏览
4699人参与
#
你最讨厌面试问你什么?
#
26707次浏览
299人参与
#
什么样的背景能拿SSP?
#
33827次浏览
209人参与
#
秋招前后对offer的期望对比
#
302920次浏览
2229人参与
#
如何快速融入团队?
#
15530次浏览
193人参与
#
柠檬微趣工作体验
#
6590次浏览
40人参与
#
字节跳动工作体验
#
462498次浏览
4650人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务