CodingJuRuo

摘要： 题目链接 洛谷 P2359 三素数数 题解 思路分析 首先，由于三素数数每相邻三位都是质数，所以我们猜测应该先预处理出所有三位的质数。然后，我们发现，要保证每相邻三位都是质数，那么一个 \(n\) 位三素数数可以看作在保证前面 \(n-1\) 位都是三素数数的基础上，在后面加上一个一位数使最后三位也 阅读全文

摘要： 题目链接 洛谷 P2214 [USACO14MAR] Mooo Moo S 思路分析 首先，我们要先求出每个牧场产生的音量，由题意第 \(i\) 个牧场音量只需用输入的 \(a_i\) 减去 \(a_{i-1}-1\) 即可。但是，因为每只牛发出的音量都为正，所以如果算出来某个牧场产生的音量为负数， 阅读全文

摘要： 题目链接 洛谷 P1799 数列 Task 1 这是一道明显的删数问题，我们设 \(dp_{i,j}\) 表示前 \(i\) 个数中删 \(j\) 个后，前 \(i-j\) 个数（即原来前 \(i\) 个数）中在自己位置上的数的最大个数。则当当前数删时，\(dp_{i,j}=dp_{i-1,j-1} 阅读全文

摘要： 题目链接 Codeforces 986A Fair Task 1 由于城市个数巨大（\(10^5\)），我们考虑存储每个点到各商品产地最短距离，即 dis 数组。只需对于每个点跑一遍单源最短路，再更新答案即可，时间复杂度 \(O(n^2)\)。 #include<bits/stdc++.h> usi 阅读全文

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

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

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

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

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

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