题解列表

筛选

抓住那头牛(广搜)

摘要:解题思路:利用广搜注意事项:参考代码://利用广度优先搜索 //利用广度优先搜索  #include <iostream> #include <queue>  using namespace s……

第n小的质数(简单易懂)

摘要:解题思路:求最小质数,实际上也就是最小素数。题目中要求第n个最小质数,利用数组从小到大存放即可;其中的k<=n,表示已经找到第n个最小质数,用来作为判断条件退出for循环注意事项:一般写法会时间超限,……

统计子矩阵(双指针)

摘要:解题思路:/*解题思路*//*使用双指针 将A数组中的任意俩列的前缀和看做一个一维数组求解*//*在一维数组中 a[n]={a[1],a[2],...,a[n]}; 类似题目 求其中不大于k:9的数组……

动态规划,清晰代码

摘要:解题思路:注意事项:参考代码:#include <iostream> #include <unordered_map> int main() {     int n, m ,x;     s……

BFS+康托压缩

摘要:解题思路:注意事项:参考代码:#includeusing namespace std;string s1,s2;int a[5][5],b[5][5];int jiecheng[10]={1,1,2,……

记忆化搜索博弈树

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int n,len;unordered_map<string,int> vis;//……

检查一个数是否为质数

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;bool is_prime(int x){    if(x < 2)return false……

线段树+二分,时间复杂度O(nlognlogn)

摘要:解题思路:见注释注意事项:参考代码:#include<bits/stdc++.h>//当数组中已经存在1时,设1的数量为numof1,显然每更新一次可以让一个不为1的数变为1,且最多可以让一个不为1的……