第一题: 大意是有一个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消耗的时间是多少?

相关推荐

牛客网
牛客企业服务