dji笔经

1. 加油站问题 贪心过
2.给定一个图，每个点代表一个充电站，边代表距离，距离1需要1分钟 耗电1格
给定电动车的最大电量，每个充电桩的充电速度，求a到b的最短时间
题目提示了动态规划，因此用dpij表示到达点i剩余j电量的最小时间，逐个更新即可
这道题比较坑的地方在于用djikstra选择最小代价的点时，那个点可能充电很慢，导致忽略了最优情况。我是在更新过程中，如果修改了某个点的dp数组，就重新把这个点标记为未访问（不过不考虑这个情况也能过80
全部评论

相关推荐

09-20 11:56
已编辑
The University of New South Wales golang
26届澳留Golang后端秋招记录
字节 FLOW - 已意向小鹏 Ai Infra- 已意向滴滴 国际化 - 已意向虾皮 金融 - HR面约满 待重新约百度 搜索 - 3面完 泡池子中快手 云加速 - 4+1面完 泡池子中B站 主站 - 2轮技术面已完成，泡池子中小红书 - 待1面游卡 服务端 - 2面邀约已拒绝阿里云 云原生 - 1面结束后流转4个部门，约面已拒绝钉钉 Agent - 1面结束后叫我做测评，不想做了，已拒绝高德 汽车 - 邀约1面后叫我做测评，不想做了，已拒绝美团 - 笔试挂拼多多的 - 笔试挂米哈游 - 笔试挂腾讯 - 永远测评中，也不想更新简历了，反正也进不去面完小红书，就结束了。都已经20天没面试了，压...
黑曼巴在线招人：好强好强好强哈基米好羡慕
点赞 评论 收藏
分享
09-18 17:05
复旦大学 硬件开发
海康威视挂
海康威视已挂，是非对错我已无心关心
DuangDuang...：复旦✌也挂？？？
投递海康威视等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-20 19:41
26届秋招
为什么没人搭理我啊😭😭😭看了简历之后就没信了是我简历有问题嘛😭还是学校太差了😭
那一天的Java_J...：简历完全流水账，学生思维很严重，还有很大的优化空间，可以多看看牛客的简历。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-27 17:41
学院本？我上去就是一巴掌，还没有实习？那更是两巴掌
论如何在茅坑中浴火重生🧐
牛客34884196...：你期望薪资4-5k，那确实可以重生了，但很难在深圳活下去
点赞 评论 收藏
分享
09-18 16:16
已编辑
门头沟学院 运营
东子实习给的钱是真的多啊！
已经在东子实习1个多月了，作为低廉的运营🐶，一般公司都是给120/150r，东子的非技术岗6/7k一个月，技术岗9/10k+1500房补（不分是否京籍，所有人都有）+20餐补+免费晚餐（18：50之后）；吃饭基本是不花钱的，实习结束卡里剩余的餐补会自动打到工资卡上😱1.住宿问题亦庄住宿合租房一间1400-2200之间，公寓2500左右，公司附近房源小区都很多，还有自建的公寓可以免费拎包入住，两人间，环境好，离公司超级近，专门为26届校招生准备的。就是远，真的远，来这上班主打一个远离喧嚣，遁入空门😄2.实习强度非技术岗早上9点到岗，技术岗10点，下班时间分组，我认识的实习同学们一半可以正常...
投递京东等公司10个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 校招谈薪技巧 #
22046次浏览 362人参与
# 如何看待应届生身份？ #
159886次浏览 1763人参与
# 乐堡互娱校招 #
13677次浏览 172人参与
# 入职跑路最快的一次经历 #
11994次浏览 82人参与
# 面试被问第一学历差时该怎么回答 #
177731次浏览 1337人参与
# 面试时间长是好事吗？ #
37120次浏览 292人参与
# 思朗科技求职进展汇总 #
26948次浏览 197人参与
# ___岗狗都不干，我干！ #
5777次浏览 52人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
35931次浏览 495人参与
# 材料人的华为红黑体验 #
30718次浏览 176人参与
# 你在职场中沾染到的“坏”习惯 #
4637次浏览 61人参与
# 拿到offer之后，可以做些什么 #
8869次浏览 95人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
245446次浏览 3810人参与
# 机械人，你的第一份感谢信是谁给的 #
35286次浏览 336人参与
# TCL华星光电工作体验 #
5839次浏览 20人参与
# 应届生简历当中，HR最关注哪些？ #
334251次浏览 3397人参与
# 面试题刺客退退退 #
421736次浏览 6631人参与
# 提名点击就挂的公司 #
38544次浏览 203人参与
# 国企秋招，你投了吗？ #
4553次浏览 45人参与
# 中兴工作体验 #
33906次浏览 298人参与
# 实习打杂，要跑路吗 #
44578次浏览 312人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务