hulu
收藏
暂无
不需要融资
美国洛杉矶/北京
0
在招职位
11
面试经验
0
真题试卷
查看官网
上传简历
此刻你想和大家分享什么
职位类型
全部
后端开发
最新
热门
渡7399:* 葫芦娃们平日里经常玩游戏,同时还会交流游戏心得。这一天大家在讨论一款游戏,游戏玩家可以对自己的人物进行技能加点,大家对加点方法产生了争论。已知这款游戏有N个技能序列,每个技能序列都有K个技能,并且对于每个技能序列,
* 必须学习前一个技能之后才能学习后一个技能,并且每个技能都需要花费S[i,j]个技能点才能学习,
* 当剩余技能点不足时这个技能没法学习,自然也没法学这个序列后续的技能。现在我们假设学习完每个技能后对人物有P[i,j]的数据提升。请问当给定T个技能点的情况下,玩家自由选择技能序列以及技能点支配方式,请问人物的数据提升最大是多少?
*第1行:N K T三个整数 (N代表有多少个技能序列, 1 <= N <= 1000, K代表每个技能序列的技能数量,1 <= K <= 100, T代表给定的技能点, 0 <= T <= 100000)
* 第2 .. N+1行: 每行代表第i个技能序列,同时第j个整数S[i,j]代表第i个技能序列的第j个技能需要的技能点S[i,j] (1 <= S[i,j] <= 20)
* 第N+2 .. 2N+1行: 每行代表第i个技能序列,同时第j个整数P[i,j]代表第i个技能序列的第j个技能带来的提升P[i,j] (1 <= P[i,j] <= 10000)
用例:
* 3 3 6
* 1 1 2
* 1 1 3
* 1 1 4
* 10 10 20
* 10 10 30
* 10 10 60
* 输出:80
投递hulu等公司9个岗位 >
点赞 评论 收藏
分享
2022-03-15 20:37
华中科技大学 算法工程师 qzp002:T1 如果树的非最后一层 存在节点 既没有左子树也没有右子树 那么也是终点吧?
投递hulu等公司9个岗位 >
点赞 评论 收藏
分享
牛客476803003号:这个成绩应该是可以进面试了吧?
投递hulu等公司9个岗位 >
点赞 评论 收藏
分享
miRuiKe:10亿数据那个问题楼主怎么答的
投递hulu等公司9个岗位 >
点赞 评论 收藏
分享
模拟面试
真实面试体验,快速补齐短板
应聘感受
暂无应聘感受