#Dong#-CSDN博客

原创 2024gdcpc广东省大学生程序设计竞赛 I题不等式【c++解法】

2.若sum>1e9不符合题目要求或存在环（则必定有某些点遍历不到cnt[i]=0） ,无解,输出-1。1.如果sum<=1e9 并且不存在环，即有解，输出sum。cnt[i] 相当于 ai的值。

2024-05-30 21:49:40 297 1

原创牛客：字符串哈希-白兔的字符串【C++解法】

5.对测试的字符串s也做h[i]前缀哈希值的预处理，然后把每个T字符串长度的子串的哈希值，通过二分查找，看vector中是否存在，存在cnt++;1.由于T字符串可以把第一个字符放到最后一个去，那就相当于一个环，所以我们可以开两杯的T字符串，就复制T在后面 T[i+len]=T[i];本题思路借鉴了牛客“回归梦想的题解”，就是觉得他的思路很好，不过中h[i]前嘴哈希值的处理有点懵，所以决定在他的代码基础上加以修改。4.while循环n次，读入字符串s。6.输出cnt，结束。

2024-04-21 18:18:07 358 1

原创 PTA :L2-001 紧急救援[C++解法] 关于我用 Dijkstra堆优化版+dfs，写出来了！！！不难！清晰解法！！！简单易懂！！！

3.剩下具体的看代码及旁边的注释！1.先用Dijkstra算法求出点s到点d的最短距离。(1).sum当前点距离点s的距离。2.再用dfs函数从点s开始往每一条边去深搜，(2)x表示当前为哪个点的编号。dfs函数的三个参数分别表示。Dijkstra堆优化版核心代码。

2024-04-18 21:33:35 274

原创洛谷【图论2-3】最小生成树 P1194 买礼物【C++解法】

【代码】洛谷【图论2-3】最小生成树 P1194 买礼物【C++解法】

2024-04-16 21:54:10 252

原创洛谷P1143 进制转换【C++解法】

思路源于：想看原题解的小伙伴，我直接上链接，因为他写成n进制先转十进制，十进制再转m进制，思路很清晰！然后这篇博客相当于个人打卡吧。

2024-04-15 23:16:40 181 1

原创洛谷P1144 最短路计数【C++解法】

因为每条边的权值都为1，所以每个点第一次被搜到的点一定是最短路。：运用bfs宽搜思想（其实也算spfa啦）接下来看核心代码吧！

2024-04-05 11:45:52 208 2

原创洛谷P2865 [USACO06NOV] Roadblocks G【C++解法】【次短路问题】

2.遍历每个顶点x，找到它们所指向的点y，利用d1[x] (x距离1的最短距离) + d2[y](y距离n的最短距离) + w[i] (x和y的边的权值)因为次短路一定严格大于最短路，而且又是除了最短路以外最小的那个，用d2记录从n到1所有点距离点n的最短距离。本题思路：1.用spfa做，用d1记录从1到n所有点距离点1的最短距离，那么此时d1[n]即为1到n点的最短距离。每次找到大于最短路，但又是最小的那个，/*求次短路问题【spfa解法】

2024-04-05 08:30:00 395 1

原创洛谷P1205 [USACO1.2] 方块转换 Transformations【C++解法】

洛谷：P1205 [USACO1.2] 方块转换 Transformations

2023-11-30 22:00:11 792 4

原创洛谷P1162 填涂颜色【C++解法】

2.先找出外围一圈的所有0，然后用队列，一层一层往里面搜索。1.由题目大意可知，这是一道bfs题。3.最后，可以来代码上看看。洛谷P1162 填涂颜色。

2023-11-10 16:56:42 55 2

weixin_74273006的博客