首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
jaxchen
门头沟学院 土木类
发布于广东
关注
已关注
取消关注
@菜到扣脚:
广联达笔试AK---已贴代码
第一题dp,记一下该位置最大值加速查找。第二题就是基础的贪心算法不要找我要代码了,明天我贴出来。第一题package 其他.广联达;import java.util.Scanner;public class S { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int[][] data=new int[n][3]; long[][] res=new long[n+1][5]; for (int i = 0; i < 3; i++) { for (int j = 0; j < n; j++) { data[data.length-1-j][i]=scanner.nextInt(); } } for (int i = 0; i < data.length; i++) { res[i+1][0]=data[i][0]; } res[0][0]=Long.MAX_VALUE; for (int i = 1; i < res.length; i++) { int s=data[i-1][0]; int t=data[i-1][1]; int a=data[i-1][2]; //送 int j = i-1; for (; res[j][0]<s+t; j--); res[i][1]=Math.max(res[i][1], Math.max(res[j][2]+a, res[j][1]+a)); res[i][3]=Math.max(res[i-1][3], res[i][1]); //不送 // for (int j = 0; j < i&&res[j][0]>=s; j++) { // res[i][2]=Math.max(res[i][1], Math.max(res[j][2], res[j][1])); // } //改进后 res[i][2]=Math.max(res[i-1][3],res[i-1][4]); res[i][4]=Math.max(res[i-1][4], res[i][2]); } System.out.println(Math.max(res[res.length-1][1], res[res.length-1][2])); }}package 其他.广联达;import java.util.LinkedList;import java.util.Scanner;public class F { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); LinkedList<Integer> data=new LinkedList<>(); for (int i = 0; i < n; i++) { data.add(scanner.nextInt()); } int count=0; int len=1; int base=data.pollLast(); while (!data.isEmpty()) { if (data.peekLast()==base) { //不触发 len+=1; data.pollLast(); }else{ //触发复制 for (int i = 0; i < len&&!data.isEmpty(); i++) { data.pollLast(); } count++; len*=2; } } System.out.println(count); }}
点赞 7
评论 9
全部评论
推荐
最新
楼层
网易互娱
校招火热招聘中
官网直投
相关推荐
aaaahhhh12
05-16 08:08
门头沟学院 电子信息类
实习选择
暑期实习美团嵌入式测试(北京)和日常实习momenta嵌入式开发(上海) 美团这边是做共享单车的测试,嵌入式方面开发比较少 momenta业务给我说的是芯片上的一些通信和驱动开发,实习期也是测试为主,能力强的话可以接手一些开发环节 想问问大家该如何选择
投递美团等公司9个岗位 >
我的实习日记
你收到了团子的OC了吗
点赞
评论
收藏
转发
在吐槽的勇士很讲原则
05-06 18:41
安徽建筑大学城市建设学院 计算机类
不想投简历了,求捞啊
投了一大堆都不要我,什么情况呀
点赞
评论
收藏
转发
智迟_
05-19 11:53
北京航空航天大学 仪器类
简历求拷打,听劝
挂麻了欸 真不应该头铁算法
点赞
评论
收藏
转发
Super_Z2024
05-16 20:53
已编辑
深圳大学 电子信息类
5.15 经纬恒润开发一面(暑期实习)
基本围绕项目问,总共面了40多分钟:自我介绍项目中你主要负责什么?登录认证怎么实现的?什么是半长连接?RabbitMQ采用的是什么模式?有几个通道?具体是怎么实现的?缓存一致性的解决方案?为什么要用这种?还有其他方式吗?自旋锁是什么?怎么使用的?为什么要用自旋锁?如果有十个线程,自旋锁是怎么工作的?redis缓存你在哪里使用了?请举例?为什么要用缓存?Stream你用过吗?主要用来干什么?AOP是什么,你怎么用的?公共字段填充的公共字段指的是什么?可以用MyBatis实现吗?多线程的ThreadLocal了解吗?子线程可以继承父线程的ThreadLocal吗?怎么实现?synchronized...
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
盲审已过,答辩已过,工作已签
2.3W
2
...
没offer的我们也很优秀偶
9415
3
...
【有奖活动】浅聊一下我的实习⭐
9239
4
...
真有必要读研吗
9064
5
...
快手客户端开发工程师(1)
7252
6
...
pcg qq 一面
6152
7
...
双非本 腾讯WXG暑期已offer | 附面经
5864
8
...
深夜emo了,暑假实习还是0offer
4588
9
...
今天滴滴会开奖吗
3832
10
...
lazada许愿oc
3499
正在热议
#
牛客帮帮团来啦!有问必答
#
796977次浏览
12602人参与
#
机械制造薪资爆料
#
316952次浏览
3675人参与
#
晒一晒我的offer
#
3440801次浏览
55012人参与
#
国企vs私企,你更想去?
#
19846次浏览
200人参与
#
想实习转正,又想准备秋招,我该怎么办
#
115647次浏览
1293人参与
#
海康威视求职进展汇总
#
99646次浏览
1200人参与
#
如果校招重来我最想改变的是
#
88969次浏览
1542人参与
#
0offer是寒冬太冷还是我太菜
#
423985次浏览
4887人参与
#
通信硬件2024笔试面试经验
#
86832次浏览
944人参与
#
提前批过来人的忠告
#
21674次浏览
443人参与
#
投了多少份简历才上岸
#
59883次浏览
968人参与
#
产品人求职现状
#
52337次浏览
768人参与
#
荣耀求职进展汇总
#
68780次浏览
686人参与
#
实习生如何通过转正
#
26684次浏览
355人参与
#
工作压力大怎么缓解
#
10878次浏览
156人参与
#
投递实习岗位前的准备
#
624727次浏览
11131人参与
#
简历无回复,你会继续海投还是优化再投?
#
22596次浏览
316人参与
#
学历对求职的影响
#
140408次浏览
1601人参与
#
软件开发投递记录
#
477284次浏览
7223人参与
#
你的工作大概什么时候入职?
#
4738次浏览
55人参与
牛客网
牛客企业服务