摘要：
由于洛谷 RemoteJudge 的一些问题，导致我在洛谷上没有 AC 记录，但在 SPOJ 上已 AC。link 题意 让你在一个有向图中，求出一条与所有最短路无重边的最短路长度，即将原图中所有最短路经过的边删掉，在新图中求最短路长度，若没有这条边（即删边后无法到达终点），就输出 \(-1\)。 阅读全文
posted @ 2025-02-11 18:46
BriskCube
阅读(38)
评论(0)
推荐(0)
摘要：
由于一些恶心原因，我调了好久。。。 题意 简化版：给你一个 \(N-1\) 个点 \(\sum^{N-1}_{i=1}M_i\) 条权值为 \(1\) 的边的有向图，让你求出从 \(1\) 点到 \(n\) 点的最短路长度与字典序最小的最短路径，若无法到达 \(N\) 点，输出 \(-1\)。有多组 阅读全文
posted @ 2025-02-11 18:45
BriskCube
阅读(18)
评论(0)
推荐(0)
摘要：
题意 当一个 \(N\times N\) 矩阵中的元素刚好包含 \(1\sim N\times N\) 这 \(N \times N\) 个值，且按行从左到右，换行从左开始的顺序填入一个数组，这个数组是按 \(1\sim N\times N\) 排列的时，这个矩阵被称为有序的。同时一个 \(N\ti 阅读全文
posted @ 2025-02-11 18:45
BriskCube
阅读(17)
评论(0)
推荐(0)
摘要：
luogu 题意 够清晰了，不再赘述。 思路 首先，由于是字典序，所以我们要让前几位尽量小，也就是要让第 \(i\) 位取到 \(\min^{\min(n,i+k)}_{j=i}p_j\)，假设取到了 第 \(i+o\) 位，取完后相应的让 \(k=k-o\)，并把它移到第 \(i\) 位，于是考虑 阅读全文
posted @ 2025-02-11 18:44
BriskCube
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号