onlyblues

2023年4月14日

摘要： Shortest Cycle in a Graph There is a bi-directional graph with n vertices, where each vertex is labeled from 0 to n - 1. The edges in the graph are re 阅读全文

posted @ 2023-04-14 17:52 onlyblues 阅读(84) 评论(0) 推荐(0)

无向图的最小环问题

摘要：无向图的最小环问题题目描述给定一张无向图，求图中一个至少包含 $3$ 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小的环的边权和。若无解，输出 No solution. 。输入格式第一行两个正整数 $n,m$ 表示点数和边数。阅读全文

posted @ 2023-04-14 17:27 onlyblues 阅读(613) 评论(0) 推荐(0)

2023年4月5日

国际象棋

摘要：国际象棋众所周知，“八皇后” 问题是求解在国际象棋棋盘上摆放 $8$ 个皇后，使得两两之间互不攻击的方案数。已经学习了很多算法的小蓝觉得 “八皇后” 问题太简单了，意犹未尽。作为一个国际象棋迷，他想研究在 $N \times M$ 的棋盘上，摆放 $K$ 个马，使得两两之间互不攻击有多少种摆放方阅读全文

posted @ 2023-04-05 19:53 onlyblues 阅读(92) 评论(0) 推荐(0)

2023年4月4日

方格迷宫

摘要：方格迷宫给定一个 $n$ 行 $m$ 列的方格矩阵。行从上到下依次编号为 $1 \sim n$，列从左到右依次编号为 $1 \sim m$。第 $i$ 行第 $j$ 列的方格表示为 $(i,j)$。矩阵中的方格要么是空地（用 . 表示），要么是陷阱（用 # 表示）。初始时，你位于方格 $( 阅读全文

posted @ 2023-04-04 20:04 onlyblues 阅读(117) 评论(0) 推荐(0)

砝码称重

摘要：砝码称重给定一个天平和 $101$ 个砝码。 $101$ 个砝码的重量依次为 $n_0,n_1,n_2, \ldots ,n_{100}$ 克，其中 $n$ 是一个不小于 $2$ 的整数。请你判断，我们能否利用给定天平和砝码对重量为 $m$ 克的物品进行称重。注意，天平的两端都可以放入砝码。阅读全文

posted @ 2023-04-04 16:04 onlyblues 阅读(106) 评论(0) 推荐(0)

C. Place for a Selfie

摘要： C. Place for a Selfie The universe is a coordinate plane. There are $n$ space highways, each of which is a straight line $y=kx$ passing through the or 阅读全文

posted @ 2023-04-04 10:14 onlyblues 阅读(123) 评论(0) 推荐(0)

D. A Wide, Wide Graph

摘要： D. A Wide, Wide Graph You are given a tree (a connected graph without cycles) with $n$ vertices. Consider a fixed integer $k$. Then, the graph $G_k$ i 阅读全文

posted @ 2023-04-04 09:38 onlyblues 阅读(118) 评论(0) 推荐(0)

2023年3月30日

魔法

摘要：魔法 $C$ 国由 $n$ 座城市与 $m$ 条有向道路组成，城市与道路都从 $1$ 开始编号，经过 $i$ 号道路需要 $t_i$ 的费用。现在你要从 $1$ 号城市出发去 $n$ 号城市，你可以施展最多 $K$ 次魔法，使得通过下一条道路时，需要的费用变为原来的相反数，即费用从 $t_i$ 变阅读全文

posted @ 2023-03-30 12:28 onlyblues 阅读(51) 评论(0) 推荐(0)

min 与 + 运算转换成类似于矩阵乘法的推导过程

摘要：记录下由 $\min$ 与 $+$ 运算转换成类似于矩阵乘法的推导过程，有错误请在评论区指出 qwq。我们先简单证明一下矩阵乘法的结合律。设有矩阵 $A_{n \times m}$，$B_{m \times p}$，$C_{p \times q}$，要证明 $(AB)C = A(BC)$。等价于证阅读全文

posted @ 2023-03-30 12:25 onlyblues 阅读(757) 评论(2) 推荐(0)

2023年3月28日

佳佳的斐波那契

摘要：佳佳的斐波那契佳佳对数学，尤其对数列十分感兴趣。在研究完 Fibonacci 数列后，他创造出许多稀奇古怪的数列。例如用 $S(n)$ 表示 Fibonacci 前 $n$ 项和 $\text{mod} \ m$ 的值，即 $S(n)=(F_1+F_2+…+F_n) \bmod m$，其中 $ 阅读全文

posted @ 2023-03-28 20:26 onlyblues 阅读(90) 评论(0) 推荐(0)

公告