木一呀 level
获赞
38
粉丝
3
关注
0
看过 TA
7
东北大学
2020
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
2019-08-18 10:15
已编辑
东北大学 算法工程师
0 点赞 评论 收藏
分享
2019-08-10 21:29
东北大学 算法工程师
分别保存i-1时  a 和b的时间最小值然后 i时刻的时间为i-1时刻换和不换工具计算得到的楼下贴代码
科学怪人:N = int(input()) A, B, C = [], [], [] for i in range(N):     a, b, c = list(map(int, input().split()))     A.append(a)     B.append(b)     C.append(c) def minTime(A, B, C, N):     dp = [[float('inf'), float('inf')] for i in range(N+1)]     dp[0] = [float('inf'), 0]     for i in range(1, N+1):         dp[i][0] = min(dp[i-1][0], dp[i-1][1] + C[i-1]) + A[i-1]         dp[i][1] = min(dp[i-1][1], dp[i-1][0] + C[i-1]) + B[i-1]      return min(dp[N]) print(minTime(A,B,C,N))
投递贝壳找房等公司10个岗位 >
0 点赞 评论 收藏
分享
2019-08-09 23:59
东北大学 算法工程师
最近立场笔试全部0AC太难过了感觉剑指offer和Leetcode的题都没这么难过啊大家有没有什么经验啊(比如今天依图笔试,本地和例子都能过   提交就是0比如网易笔试   也是本地AC提交0)明天还有贝壳,感觉都快在笔试自闭了😐
viia:个人一点建议,可以刷codeforce,直接刷acm太难太广。cf题目难度从c语言入门到acm难题都有,而且是应用题题面,不像力扣之类的指明让你干嘛。缺点是英文题目,46级水平应该差不多…
投递贝壳找房等公司10个岗位 >
0 点赞 评论 收藏
分享
2019-08-04 00:16
已编辑
东北大学 算法工程师
Python调输入输出格式给我调跪了 怎么调都是0 无奈交卷 唉
词不达意201904241054544:不能输出list的,要读出来元素输出,别要逗号要空格就对了。
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务