题解列表

筛选

C++ BFS解决迷宫问题

摘要:解题思路:本题相比普通的迷宫问题 多了一个无敌道具和陷阱 所以普通的bool数组没办法判断是否应该走这个格子,所以可以改用int 数组记录当前这个格子走过的最大无敌数值(当无敌时间超过这个vis数组记……

c++利用数组记录路径

摘要:解题思路:使用一个bool已经dfs来判断环上点的位置,详细的看代码上的注释注意事项:参考代码:#include<bits/stdc++.h>#define DZT ios::sync_with_st……

2814: 正常血压

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){    long long a,spring=0,summer……

2813: 药房管理

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){    int a,b,sum=0;    cin>>a>>b……

扫雷 - 队列解法

摘要:思路 : > 先将所有排雷火箭加入队列, 然后遍历所有未引爆的雷, 如果当前排雷火箭可以引爆 > 未引爆的雷,将未引爆的雷加入队列 时间复杂度 : 最坏 O(mn), 即每个排雷火箭都无法引……

DP解法(C++代码)

摘要:解题思路:    确定dp的含义        定义f[i][2],其中f[i][0]表示到达第i个杆子下方所需要的最小时间,f[i][1]表示到达第i个杆子传送门所需要的最少时间。         ……

C++统计子矩阵 前缀和+双指针

摘要:解题思路:如果只使用前缀和以及暴力 是拿不到全部的分数的,可以使用双指针优化内层循环,确定上下边界,如何枚举左右注意事项:参考代码:#include<iostream>#define N 505usi……

线段覆盖(线段树)

摘要:解题思路:其实这道题可以不用线段树,可用来对线段树练手注意事项:参考代码:#include<bits/stdc++.h> using namespace std; struct tree { ……