摘要：
【题目来源】 洛谷：[P1037 NOIP 2002 普及组] 产生数 - 洛谷 (luogu.com.cn) 【题目描述】 给出一个整数 \(n\) 和 \(k\) 个变换规则。 关于规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：\(n=234\)，有 \(k=2\) 个规则： 阅读全文
posted @ 2026-02-19 16:19
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P1073 NOIP 2009 提高组] 最优贸易 - 洛谷 【题目描述】 C 国有 \(n\) 个大城市和 \(m\) 条道路，每条道路连接这 \(n\) 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 \(m\) 条道路中有一部分为单向通行的道路，一部分 阅读全文
posted @ 2026-02-19 16:18
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P2910 USACO08OPEN] Clear And Present Danger S - 洛谷 【题目描述】 农夫约翰正驾驶一条小艇在牛勒比海上航行。 海上有 \(N(1\leq N\leq 100)\) 个岛屿，用 \(1\) 到 \(N\) 编号。约翰从 \(1\) 阅读全文
posted @ 2026-02-19 16:16
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5960 【模板】差分约束 - 洛谷 【题目描述】 给出一组包含 \(m\) 个不等式，有 \(n\) 个未知数的形如： \[\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots 阅读全文
posted @ 2026-02-19 16:14
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3385 【模板】负环 - 洛谷 【题目描述】 给定一个 \(n\) 个点的有向图，请求出图中是否存在从顶点 \(1\) 出发能到达的负环。 负环的定义是：一条边权之和为负数的回路。 【输入】 输入的第一行是一个整数 \(T\)，表示测试数据的组数。对于每组数据的格式如下： 第 阅读全文
posted @ 2026-02-19 16:12
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P4779 【模板】单源最短路径（标准版） - 洛谷 【题目描述】 给定一个 \(n\) 个点，\(m\) 条有向边的带非负权图，请你计算从 \(s\) 出发，到每个点的距离。 数据保证你能从 \(s\) 出发到任意点。 【输入】 第一行为三个正整数 \(n,m,s\)。 第二行 阅读全文
posted @ 2026-02-19 16:10
团爸讲算法
阅读(2)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P1600 NOIP 2016 提高组] 天天爱跑步 - 洛谷 【题目描述】 小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 \(n\) 个结点和 \( 阅读全文
posted @ 2026-02-19 16:09
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P1351 NOIP 2014 提高组] 联合权值 - 洛谷 【题目描述】 无向连通图 \(G\) 有 \(n\) 个点，\(n−1\) 条边。点从 \(1\) 到 \(n\) 依次编号,编号为 \(i\) 的点的权值为 \(W_i\)，每条边的长度均为 \(1\)。图上两点 阅读全文
posted @ 2026-02-19 16:07
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P5836 USACO19DEC] Milk Visits S - 洛谷 【题目描述】 Farmer John 计划建造 \(N\) 个农场，用 \(N-1\) 条道路连接，构成一棵树（也就是说，所有农场之间都互相可以到达，并且没有环）。每个农场有一头奶牛，品种为更赛牛或荷斯坦 阅读全文
posted @ 2026-02-19 16:06
团爸讲算法
阅读(2)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P2052 NOI2011] 道路修建 - 洛谷 【题目描述】 在 W 星球上有 \(n\) 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 \(n - 1\) 条双向道路。 每条道路的修建都要 阅读全文
posted @ 2026-02-19 16:05
团爸讲算法
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号