题解列表

筛选

混合背包之只有多重背包

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

统 计 空 格 数

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

bfs迷宫最短路径-Python

解题思路:bfs建议看b站这个视频https://www.bilibili.com/video/BV1CM4y1o7nZ/?spm_id_from=333.880.my_history.page.click&vd_source=b93da48f51cf32a81aabe9bda3bf5a2c注意事项:

城市路(Dijkstra)

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

c语言的大盗阿福

#####ps:如果用数组来存也是可以的,只不过空间要开大一点才不会报错。```c#include#include//定义一个函数,返回两个整数中的最大值intmaxn(inta,intb){returna>=b?a:b;}intmain(){intn;scanf("%d",

选数异或(暴力lite详解版)简介版->https://blog.dotcpp.com/a/95337

解题思路:因为x是固定值,所以每次比较读入的区间[l,r]与之前满足条件的区间,如果本次读入的区间的左端小于等于而且右端大于等于某一个已经保存的区间,那么这个区间内至少存在那个已经保存的区间满足条件。如果都不满足则进行循环判断。注意事项:#include#include

编写题解 2884: 矩阵乘法

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

棋盘染色法

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