02 2025 档案

题解：SP3405 SAMER08A - Almost Shortest Path
摘要：由于洛谷 RemoteJudge 的一些问题，导致我在洛谷上没有 AC 记录，但在 SPOJ 上已 AC。link 题意 让你在一个有向图中，求出一条与所有最短路无重边的最短路长度，即将原图中所有最短路经过的边删掉，在新图中求最短路长度，若没有这条边（即删边后无法到达终点），就输出 \(-1\)。 阅读全文
posted @ 2025-02-11 18:46 BriskCube 阅读(40) 评论(0) 推荐(0)
题解：SP4568 ANARC07C - Rotating Rings
摘要：题意 当一个 \(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)
题解：SP15849 DIGOKEYS - Find the Treasure
摘要：由于一些恶心原因，我调了好久。。。 题意 简化版：给你一个 \(N-1\) 个点 \(\sum^{N-1}_{i=1}M_i\) 条权值为 \(1\) 的边的有向图，让你求出从 \(1\) 点到 \(n\) 点的最短路长度与字典序最小的最短路径，若无法到达 \(N\) 点，输出 \(-1\)。有多组 阅读全文
posted @ 2025-02-11 18:45 BriskCube 阅读(20) 评论(0) 推荐(0)
题解：P7818 [RC-05] 排列
摘要：luogu 题意 够清晰了，不再赘述。 思路 首先，由于是字典序，所以我们要让前几位尽量小，也就是要让第 \(i\) 位取到 \(\min^{\min(n,i+k)}_{j=i}p_j\)，假设取到了 第 \(i+o\) 位，取完后相应的让 \(k=k-o\)，并把它移到第 \(i\) 位，于是考虑 阅读全文
posted @ 2025-02-11 18:44 BriskCube 阅读(26) 评论(0) 推荐(0)
70 粉福
摘要：目前未完成（0/3）： 已完成（3/3）： I_am_a_big_juruo是你谷最菜蒟蒻 追风无影，骗分爆零 罗姐姐是小浣熊 图 字丑勿喷 阅读全文
posted @ 2025-02-08 15:47 BriskCube 阅读(14) 评论(0) 推荐(0)
30 & 160 粉福
摘要：30 粉 \(Q\ \&\ A\) \(Q\)：cool_xu ：你玩什么游戏 \(A\)：都是曾经玩的：原神、MC、蛋仔... \(Q\)：imJTya ：喜欢谁 \(A\)：我自己 \(Q\)：ycyxh1 ：能否AK今天的考试 \(A\)：不能 \(Q\)：adminh ：csp s/csp 阅读全文
posted @ 2025-02-08 15:34 BriskCube 阅读(19) 评论(0) 推荐(0)
粉福
摘要：粉福qwq 阅读全文
posted @ 2025-02-08 15:32 BriskCube 阅读(42) 评论(0) 推荐(0)