dji笔经

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

相关推荐

头像
冲刺啦啦啦
昨天 12:13
大连理工大学 电子信息类
点赞 评论 收藏
转发
头像
Nobitaxi
05-09 10:05
昆明理工大学 电子信息类
点赞 评论 收藏
转发
头像
牛客510952620号
04-16 22:40
美团_测开(实习员工)
第一个大厂offer
美团，你是我爹
投递美团等公司10个岗位
点赞 评论 收藏
转发
头像
在创作的杰克很爱吃香菜
03-25 22:50
华南理工大学 数学类
点赞 评论 收藏
转发
头像 会员标识 头像
赛文X
今天 22:21
已编辑
腾讯_TEG_后台开发
实习生最容易犯的错（信息安全版）
众所周知，大厂对于信息安全管控较为严格，对于学生可能感受不到例如：华为的红区和蓝区不互通大疆的断网开发机，圈内圈外环境不互通泄露薪资导致取消Offer对于初来乍到的学生，需要注意以下的问题：* 部门详细业务、实习薪资等重要信息在公开场合发布* 插入个人U盘，杂牌鼠标也小心点* 工区拍照、进了公司就得注意* 网页or邮件or代码导出保存，对网页保存，截图等操作都容易被监控* 登录IM聊天软件，比如微信、QQ* 使用非本司的在线文档、同步工具，比如WPS、云文档、同步云！* 带出工作机，工作电脑一般不能带出公司（线上服务类，或者需要与客户交涉的除外）* 带人参观工作区，访客区和工作区得注意，免得出...
投递大疆等公司10个岗位 > 赛文の后花园 校招过来人的经验分享
点赞 评论 收藏
转发
1 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
631342次浏览 10631人参与
# 租房前辈的忠告 #
28855次浏览 1981人参与
# 夸夸我的求职搭子 #
62157次浏览 759人参与
# 为什么国企只招应届生 #
52021次浏览 350人参与
# 秋招开了，你想投哪些公司呢 #
113557次浏览 3222人参与
# 如何写一份好简历 #
248708次浏览 3792人参与
# 简历中的项目经历要怎么写 #
417113次浏览 7039人参与
# 我想象的工作vs实际工作 #
88241次浏览 1500人参与
# 华为开奖那些事 #
688982次浏览 5934人参与
# 浅聊一下我实习的辛苦费 #
77895次浏览 723人参与
# 金融银行面经 #
3810次浏览 98人参与
# 春招已经启动啦 硬件uu开始投了吗？ #
84806次浏览 669人参与
# 五一之后，实习真的很难找吗？ #
12602次浏览 75人参与
# 你投了多少份简历，才拿到offer？ #
4071次浏览 44人参与
# 我的成功项目解析 #
79245次浏览 2318人参与
# 你已经投递多少份简历了 #
281731次浏览 4279人参与
# 我的上岸简历长这样 #
155257次浏览 3097人参与
# 第一次面试 #
49695次浏览 761人参与
# 春招你拿到offer了吗 #
353171次浏览 5228人参与
# 晒一晒我的offer #
3185181次浏览 52893人参与
牛客网
牛客企业服务