题目1: 输入: n 范围 [2,10 ** 9] 找到两个数a,b; 1 <= a < b <= n:使得a,b的最小公倍数减去a,b的最大公约数的结果res最大 输出:res 题目2: 输入: 第一行:n (数组元素个数) 范围 【2,50】 第二行:n个数 范围 【1,10 ** 18】 每次找到数组中最大的元素,将该元素减去n,其余n - 1个元素均加一; 重复此操作,直至数组中最大的元素小于 n 输出:k (操作次数) 题目三: 输入: 第一行:n(顶点个数) 范围 【2,10 ** 5】 第二行:n个数(表示顶点的权值) 范围 【1,n】 接来下 n - 1 行,每行两个数,代表两个顶点之间存在边 找出一条最长路径(u,v),使得从u 到 v 路径所经过的顶点满足权值严格递增 输出:路径长度

相关推荐

路过的咸蛋超人也想拿offer:你是我见过最美的牛客女孩
点赞 评论 收藏
分享
牛客网
牛客企业服务