首页 > 太阳系DISCO
开通博客写题解
头像 Bezime
发表于 2024-12-06 21:49:19
D题的妙妙解法: 时间复杂度 思路： 我这里的点是从 到 。 因为 走两次及以上没有意义（走回来了），将 分两种： 若 答案为从 走到 （等价于从 到 ）。 若 =1&preview=true"> 答案取 上面的值 与 从 走到 （等价于从 到 ）加上一 最小的 展开全文
去ta的博客 赞 (8) 回复(3) 收起
头像 丨阿伟丨
发表于 2025-08-29 17:15:08
题目链接 太阳系DISCO 题目描述 在一个由 个行星构成的环形星系中，行星顺时针编号为 到 （ 为偶数）。你从起点行星 出发，目标是到达终点行星 。你有以下三种移动方式，每种都消耗 1 单位时间： 顺时针移动 颗行星。 逆时针移动 颗行星。 传送：顺时针移动 颗行星（即跳到正对面）。 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 草海桐
发表于 2025-09-07 16:40:10
package main import ( "bufio" "fmt" "os" ) /* BFS visited[pos][tp] 表示在位置 pos，使用 tp 次传送的状态是否访问过 tp 只有 0 和 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”