D题的妙妙解法:
时间复杂度
思路：
我这里的点是从 到 。
因为 走两次及以上没有意义（走回来了），将 分两种：
若 答案为从 走到 （等价于从 到 ）。
若 =1&preview=true"> 答案取
上面的值
与
从 走到 （等价于从 到 ）加上一
最小的
展开全文
题目链接
太阳系DISCO
题目描述
在一个由 个行星构成的环形星系中，行星顺时针编号为 到 （ 为偶数）。你从起点行星 出发，目标是到达终点行星 。你有以下三种移动方式，每种都消耗 1 单位时间：
顺时针移动 颗行星。
逆时针移动 颗行星。
传送：顺时针移动 颗行星（即跳到正对面）。
展开全文
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int n,k,a,b,x,y,mod;
struct tim{
int dis;
int count;
}tim[N];
void bfs(in
展开全文
from collections import deque
# Input
n, k, a, b, x, y = map(int, input().split())
# BFS
q = deque()
q.append((a, 0, k))
visited = [False] * n
minTi
展开全文
package main
import (
"bufio"
"fmt"
"os"
)
/*
BFS
visited[pos][tp] 表示在位置 pos，使用 tp 次传送的状态是否访问过
tp 只有 0 和
展开全文
#include <iostream>
#include <vector>
#include <deque>
using namespace std;
struct Node {
int pt;
int k;
};
int main() {
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
