CodingJuRuo

2026年2月1日

摘要：题目链接 Codesforces 329B Biridian Forest 思路分析首先题目中让饲养员根据你自己的行动而行动，较为复杂，考虑简化。我们发现无论自己怎么走，最后一步且为必经之路就是出口。所以我们可以让饲养员全部堆到出口守着你。所以，我们先用 bfs 跑一个以出口为起点的单源最短路，阅读全文

posted @ 2026-02-01 20:37 CodingJuRuo 阅读(2) 评论(0) 推荐(0)

洛谷 P10234 [yLCPC2024] B. 找机厅题解

摘要：题目链接洛谷 P10234 [yLCPC2024] B. 找机厅思路分析这题关键是找到路径。在普通 bfs 时，我们会从一个点转移到多个其它的点去，而我们只要记录下是从哪个点转移过来的即可。在这里我使用手写队列，通过结构体多开一个元素记录从哪个下标对应的点转移过来。这样找到答案时，只需要再反向阅读全文

posted @ 2026-02-01 17:51 CodingJuRuo 阅读(3) 评论(0) 推荐(0)

2026年1月31日

洛谷 P2185 公路通行税题解

摘要：题目链接洛谷 P2185 公路通行税注意：输入格式第一句：输入文件中包含几组数据。题目描述第三段：一年的公路印花的价值相当于在两个最远城市之间进行 \(100\) 次旅行所需的费用。思路分析一道最短路的题目。按题目要求建图，用 bfs+循环跑个多源最短路，再找到最远的可达的两点最短路长度。阅读全文

posted @ 2026-01-31 16:52 CodingJuRuo 阅读(4) 评论(0) 推荐(0)

洛谷 P1649 [USACO07OCT] Obstacle Course S 题解

摘要：题目链接洛谷 P1649 [USACO07OCT] Obstacle Course S 思路分析广搜，但有变化。对于一个方格，直上直下所需的转弯次数显然是相同的，毕竟一路直行不需要转弯。所以在对一个点出队后，我们可以向几个方向用循环遍历到不能再向前为止，把这些点全部入队。时间复杂度仍为 \(O( 阅读全文

posted @ 2026-01-31 16:10 CodingJuRuo 阅读(2) 评论(0) 推荐(0)

2026年1月29日

洛谷 P2895 [USACO08FEB] Meteor Shower S 题解

摘要：题目链接洛谷 P2895 [USACO08FEB] Meteor Shower S 注意：安全地区不包括焦土，一个方格可能被砸多次。思路分析与洛谷 P3395 路障题解相似，题目中只是增加了要到安全区域这一条件。由于我们出队时这个点的信息已被更新，所以应该在入队时判断，符合就直接返回。让阅读全文

posted @ 2026-01-29 19:53 CodingJuRuo 阅读(3) 评论(0) 推荐(0)

2026年1月25日

洛谷 P1135 奇怪的电梯题解

摘要：题目链接洛谷 P1135 奇怪的电梯若 WA 58pts：题目中是从 \(A\) 开始，从 \(B\) 结束，而非从 \(1\) 到 \(n\)。思路分析中规中矩广搜题目。注意判断边界。代码呈现 #include<bits/stdc++.h> using namespace std; ty 阅读全文

posted @ 2026-01-25 22:06 CodingJuRuo 阅读(2) 评论(0) 推荐(0)

洛谷 P3395 路障题解

摘要：题目链接洛谷 P3395 路障思路分析一道迷宫类问题，但不同的是它的障碍物的出现是在一既定时间往后。即对于位于 \(x_i,y_i\) 的障碍物 \(i\)，它会在第 \(i\) 秒末尾开始出现，即第 \(i+1\) 秒后的移动都需要考虑它。我们就定义 \(mp_{i,j}\) 数组，一开始阅读全文

posted @ 2026-01-25 21:49 CodingJuRuo 阅读(6) 评论(0) 推荐(0)

洛谷 P1332 血色先锋队题解

摘要：题目链接洛谷 P1332 血色先锋队思路分析一道广搜的题目。按照题意，首先将每个感染源作为起点，对全军跑一次广搜，对每个成员记录其感染的时间。然后只需依次输出每个领主的感染时间即可。代码呈现 #include<bits/stdc++.h> using namespace std; typed 阅读全文

posted @ 2026-01-25 20:00 CodingJuRuo 阅读(3) 评论(0) 推荐(0)

Codeforces 96B Lucky Numbers (easy) 题解

摘要：题目链接 Codeforces 96B Lucky Numbers (easy) 思路分析首先我们发现超级幸运数是在幸运数的基础上加了一个条件，所以不好从一个超级幸运数衍生出其它超级幸运数。但对于幸运数，只需在其后面拼上 4 或 7，即可构成一个新的幸运数。所以我们只需广搜出所有幸运数，判断其是阅读全文

posted @ 2026-01-25 17:13 CodingJuRuo 阅读(4) 评论(0) 推荐(0)

2026年1月24日

洛谷 P1651 塔题解

摘要：题目链接洛谷 P1651 塔思路分析 Task 1 考虑动态规划。我们定义 \(dp_{j,k}\) 表示当一塔高度为 \(j\)，另一塔高度为 \(k\) 能否搭出。那么 \(dp_{j,k}=dp_{j,k}\lor dp_{j-a_i,k}\lor dp_{k,j-a_i}\)，其中 \( 阅读全文

posted @ 2026-01-24 22:25 CodingJuRuo 阅读(6) 评论(0) 推荐(0)

公告