获赞
43
粉丝
24
关注
4
看过 TA
136
西安电子科技大学
2021
算法工程师
IP属地:北京
暂未填写个人简介
私信
关注
2020-08-30 22:11
已编辑
字节跳动_算法工程师
AC了前两道,最后一道因为写的太慢了没调试成功,写了个思路做参考吧,然后我正好是文远知行的校园大使,所以有意向加入的话可以私信我哦 第一道 AC #include<iostream> #include<vector> using namespace std; void dfs(int x, int y, vector<vector<int> > &dp, vector<vector<int> > &cost, vector<vector<int> > &gain, in...
浮沙上的高台:第一题: 大意是有一个N*M的网格,每个格子对应一个二元组,(U,V),U 表示消耗,V表示受益,求从左上角走到右下角的最小消耗值,最大收益值 第二题: 题目大意是给出a-z的字母中的一个字母,指定每次变换步长和变换次数,求最终的字母是多少, 比如给出字母a,步长k为2,变换次数t为1,则最终的字母为c(a->b->c) 第三题: 大概意思是有N个充电站,任两个充电站之间仅有一条唯一连通的路径,运货车从需要一个充电站到另一个充电站,如果这两个充电站直连的话则可以直达,否则需要经过若干个其它充电站,且必须在这些充电站停留一个单位时间步,给出N-1组三元组(U,V,T),表示充电站U与充电站V有边,且通行时间为T,输入Q组起点-终点对(S,E)求从S到E消耗的时间是多少?
投递文远知行等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务