- 博客(12)
- 收藏
- 关注
RSS订阅原创 C++树状数组
树状数组是一种非常好用的解决问题的方式，也有诸多的变形，本篇博客中并未提及，希望大家能够灵活地使用树状数组，解决更多的问题。希望这篇博客能够帮助到您！
2023-05-27 19:20:52
377
1
原创 C++单元最短路问题2：Bellman_Ford&SPFA
SPFA算法是经过队列优化的一种算法，期望时间复杂度为O(m)，可以解决单源最短路问题。
2023-05-08 22:04:32
165
1
原创 本人马蜂讲解
文章目录在这里我来介绍~~解释狡辩~~一下我的马蜂代码模板格式问题在这里我来介绍解释狡辩一下我的马蜂代码模板首先，我的代码模板大致有三个模样：// 第一种# include <cstdio># include <cstring># include <cmath># include <algorithm># include <vector># include <iostream># include <strin
2023-05-07 14:00:09
37
原创 SPFA——赚钱题解
第一行，4个用空格分开的正整数，D，P，C，F。第二行到P+1行，第i+1行包含2个用空格分开的整数，表示一条从城市Ai到城市Bi的单向路径。接下来的F行，每行3个用空格分开的正整数，表示一条从城市Ji到城市Ki的单向航线，费用为Ti。我们可以把所有可赚的钱变成花销出去的钱，花的钱变成赚的钱，求最多能亏多少钱，如果能亏无限的钱，输出。对于100%的数据，1
2023-04-26 22:27:56
38
原创 dijkstra——最短路的疑惑题解
中的所有可达节点的最短距离中的最大值设为当前图的直径。求得直径之后，将直径上的每个边进行修改，设当前图的直径的值为。之后大佬给了他一道最短路的题目，题目是这么说的：给定一张连通的非负权的有向图，求得。跑两遍dijkstra即可，第一遍找出直径，更新路径，再找一遍直径即可。输出占一行，输出题目要求的新图的最短路。题目保证图的直径唯一。最远的点的距离，然后将整条直径经过的路径进行如下操作：（这里用。我们先求出连通图的直径，直径就是离。出发到达每个节点的最短距离，并将。，对于生成的新图，请你求出新图下。
2023-04-12 20:32:50
106
1
原创 是否合法题解
时间限制：1秒 内存限制：128M某学习圈中，当有人提出疑问时，许多热情的人会来帮助您。然后，被帮助的那个人将称帮他的人为“师傅”，而提供帮助的人将拥有一个不错的“徒弟”。渐渐地，有许多对“师傅和徒弟”。但是随后出现了问题：师傅太多了，徒弟也太多了，我们怎么知道它是否合法？我们都知道，一个师傅可以有很多徒弟，而一个徒弟可能也可以有很多师傅，这是合法的。但是，有些人并不那么诚实，他们有非法关系。以小可和小达为例，小可是小达的师傅，同时小达是小可的师傅，这是非法的！
2023-04-08 21:22:57
60
1
原创 数的划分题解
将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。n = 7k = 3下面三种分法被认为是相同的：1, 1, 5;1, 5, 1;5, 1, 1;问有多少种不同的分法。输入n，k6n<=2002<=k<=6一个整数，即不同的分法。7 314155 5213429将n分成k份，能分几种？任意两种划分方法经过升序或降序排序后。所以，这道题实际上就是让我们找合法的升序划分方法，用dfs深搜即可解决。
2023-04-08 21:10:06
93
1
原创 作战计划题解
时间限制：1秒 内存限制：128M“革命已经到了最关键的时刻，同志们需要更加努力！将军在沙盘前面正在思考…为了达到更好的作战效果，现在需要与另一支部队进行汇合，并且需要时刻避开敌人的封锁圈。简单来看，沙盘是一个NM大小的地图，并且标注了我军、友军、敌军的位置。我军在地图以M标注，友军在地图以G标注，敌军在地图上以Z标注，由于敌人过于狡猾，他们在很多地方已经埋了许多地雷，地雷以X标注，其余位置以标注。注意：地雷区域是及其危险的，我军和友军是不能走的。
2023-03-29 22:20:26
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人