首页 > 牛牛摇骰子
开通博客写题解
头像 QSheng
发表于 2021-07-22 14:50:22
class Solution: def MinimumTimes(self , arr ): """ 找规律 0, 3, 4, 1, 2, 3, 2, 1, 2, 3, 2, 1, 4, 3, 2, 3, 4, 3, 2, 3 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客313925129号
发表于 2021-09-13 16:59:32
题意理解 对于一维数轴上的一个数，下一步可以加3、7、11，也可以减3、7、11，经过一系列的加减操作后得到目标数值arr[i]，我们要使做的加减操作的次数尽可能少。 方法一 用time[i]记录得到i需要最少的加减操作的次数。我们要得到数值i，可以先得到数值j，再加上i-j就可以了。此时，得到i的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 elkkkk
发表于 2021-09-10 21:34:54
题意： 给你一个无限长的数轴，刚开始你在位置处，你每次可以向左或者向右移动个单位，现在有次询问，第次询问给你一个数字，问从起点位置到所在位置最少需要多少步？ 解法一（最短路，不可AC） 显然我们可以根据题意构建一张以数轴上的数字为点，边权为的无向图，边表示数字变化成数字的一次操作 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 xqxls
发表于 2021-09-09 22:07:29
题意整理 给定一个一维数轴，起点在原点，每次可以向左或者向右移动0或3或7或11个单位。 为了移动到目标点target，计算最少的移动次数。 输入对应的target坐标集合，返回对应的移动次数集合。 方法一（动态规划） 1.解题思路 首先计算移动到范围内的目标点对应的最少移动次数。 初始化dp 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 招聘冲冲冲
发表于 2020-08-13 23:28:52
class Solution { public: /** * 把所有询问的答案按询问顺序放入vector里 * @param arr int整型vector 要查询坐标的数组 * @return int整型vector */ vector< 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”