题解列表

筛选

棋盘染色法

摘要:给棋盘按发现顺序编号,当发现该节点已经标记过时就找到了环,记录下环起点时的染色编号,回溯时保存结果。需要注意的时我们要额外处理找到的节点是上一个节点,而不是环的情况 ```cpp #include……

编写题解 2884: 矩阵乘法

摘要:解题思路:没啥思路,按定义乘呗,学过线代的更好懂注意事项:n*m的矩阵乘m*k的矩阵的结果是n*k的举证,循环时要注意循环条件参考代码:#include"stdio.h" //头文件#define N……

c语言的大盗阿福

摘要:##### ps:如果用数组来存也是可以的,只不过空间要开大一点才不会报错。 ```c #include #include // 定义一个函数,返回两个整数中的最大值 int max……

城市路(Dijkstra)

摘要:解题思路:注意事项:参考代码:import heapqN=100010e=[0]*Nne=[0]*Nw=[0]*Nh=[-1]*Nindex=0st=[False]*Ndef add(a,b,c): ……

bfs迷宫最短路径-Python

摘要:解题思路: bfs 建议看b站这个视频https://www.bilibili.com/video/BV1CM4y1o7nZ/?spm_id_from=333.880.my_history.page.……

统 计 空 格 数

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

混合背包之只有多重背包

摘要:解题思路:无限==有限,资源是无穷的,背包是有限的注意事项:就是多重背包问题参考代码:#include<iostream> #include<cmath> #include<algorithm> ……