题解列表

筛选

城市路(Dijkstra)

解题思路:看注释参考代码:```cpp#include//引入所有标准库头文件usingnamespacestd;#definelllonglong//定义longlong类型为llllinf=99999999;//定义inf常量为99999999constintN=2e3+5;//定义常量N为200

最短路径—DIGSKRA算法

摘要:AC代码://重新编写最短路径算法 #include <iostream> #include <cstring> #define max_vex 1001  //最多结点个数---不要加分号 ……
优质题解

LikeWater - 1621: 蓝桥杯算法训练VIP-字符串编辑

摘要:####本题同样可以借助String字符串对象解题: ##string字符串对象 **————引入#include库即可定义string对象字符串:例如string str;下面介绍几个重要的对象……

三次循环加剪枝

摘要:解题思路:从最大的数开始枚举,如果遇到小的满足条件的数直接跳出循环注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int n,m,s……

2917:奇数单增序列

```cpp//这道题就输出有点坑,其他都还好#includeusingnamespacestd;intn,b[1001],a[1001],k,s;intmain(){scanf("%d",&n);for(inti=1;i

2973: 出现次数超过一半的数

```cpp//这道题我是用桶的思想去做的//有一点需要注意,是n的范围,从-50开始,但数组的下标是不会有负数的所以加上50即可#includeusingnamespacestd;inta[1001],b[2000],n,f;intmain(){cin>>n;for(inti=1;i>a[i];b[

最大段子和求法

解题思路:我们需要额外设立一个二维数组来存放每一列数组的和如下所示:比如先假设一个二位数组:123456789那么这个额外的数组就应该是:123579121518代码实现:for(n=1;n<=j;n++){for(m=1;m<=k;m++){if(n==1){b[n][m]=a[n][m];cont