qq_51070956的博客

【代码】bfs板子题。

，但即使存储在map容器中，map ,int> 也需要先对vector数组排序，太过麻烦，但也同时意识到，dfs搜索不同路径，只能避免这条路的组成序列整体不同，但是对于（2，2，3）和（2，3，2），会算作两条不同的路径，为了避免两个相同的组合，试想过记录每个搜索的路径，判断两条路径的组成元素是否相同，（要想省去多组输入的初始化dp数组，应该让对dp元素赋值的语句在前。，重复的序列在排序后都归于这一种情况，于是可以避免重复。于是限制dfs，爆搜路径时，只搜索。

1253:Dungeon Master（地牢大师、底下城主）要敢于变通和普通bfs的区别，仅仅在于数组开三维+搜索方向多了上下（现在的搜索方向是 上下东南西北）bfs多组输入要记得清空队列//#include <bits/stdc++.h> #include <iostream> #include <string.h> #include <queue> using namespace std;const int N=35;int l,m,n

Network_Saboteur（最大割）

爆搜可枚举序列⭐⭐⭐无论是 还原文件还是单词接龙，在想要求某个组合时，因为不明白 文件碎片/单词 的排列顺序，需要深搜枚举序列尤其这题，每个单词可用两遍，更是直指搜索因为爆搜可以抉择每个单词用几遍按顺序连接若干单词(删去重叠部分）#include <bits/stdc++.h> #include <iostream> #include <math.h> using namespace std;const int N=55;int next[N];vo

@[TOC](7-14 还原文件 (35 分))输入样例：1795 70 80 97 97 68 58 58 80 72 88 81 81 68 68 60 8064 68 58 58 803 81 68 683 95 70 803 68 60 805 80 72 88 81 814 80 97 97 68输出样例：3 6 1 5 2 4思维点本来看到碎片的高度都是不超过100的非负整数，想着把vector<vector >(size1,vector(size

七段码七段码set去重二进制去重（有点像bitset)暴力，要特判集中情况，容易遗漏啦七段码set去重#include <bits/stdc++.h>/*#include <iostream>#include <algorithm>#include <set>*/using namespace std;const int N=8;int g[8][8];int fa[8];int res=0;set<set<int>

除以上剪枝之外还需注意每次扩展结点进行DFS后要重置路径、花费、标记信息，==同时由于可能存在不同路径起始点与终点相同但路径不同的情况，不能使用普通数组描述的邻接矩阵，==可用自定义结构体的vector二维数组表示,或者链式前向星一开始9分wa，想破头都想不到哪里错了，千方百计加强细节，TT普通二维数组 WA#include <iostream>#include <string.h>using namespace std;const int N=105;const in

题目很狗，下面这段代码过不去，为啥呢？``因为这句话。。。啊啊啊啊啊啊啊啊啊啊啊啊啊~搞出来了，只是在输出时把chess[i][j]改成chess[j] [i]，这不就是旋转90度的事吗？但我还是不明白为什么这种递归做出来的都要旋转90°这那里能只凭给的几个sample就下手给他旋转90°呢？这哪里能想的到呢？再去看看别人用别的方法怎么做。。。#include <iostream>#include <stdlib.h>using namespace std;/*

DFS+BFS刷题日记Catch That CowCatch That Cow题意：John在坐标n上，可以左移右移加跳跃，牛在坐标k上且不动，至少多久抓住牛//#include<bits/stdc++.h>#include<iostream>#include<stdlib.h> using namespace std;#include <queue>#include <string.h>const int MAXX=10000

这是数论中一种典型的问题：高次方程的整数解.这类问题限制条件越多,越难出现无穷多解的情况,有限解的数量也越少.对于这类问题,一般采用试数的方法.操作过程是：把所有限制转换成为数学条件,然后逐一猜测答案并进行验算.而第一步：转换为数学条件,直接关系到第二步验算的复杂程度.首先对711000000做分解素因子处理711000000=26∗32∗56∗79711000000=26 *32 *56 *79711000000=26∗32∗56∗79这里最令人注目的数字莫过于79了.把79的倍数列表如下：0.

寒假周练二A. Meximum Array用set容器存储之前遍历过的序列以便全局对照B. Peculiar Movie PreferencesGCD Arrays(思维：每个大于一的正整数都可以分解成若干个素因数幂次的乘积)Not SittingA. Meximum Array用set容器存储之前遍历过的序列以便全局对照A. Meximum Array#include <iostream>#include<string.h>//#include<bits/stdc+

1320: [蓝桥杯2017初赛]方格分割主要是思维啦由于切割后两部分要对称，切割线总会经过整个方块的中心点（3，3），从中心点出发，只需要遍历找到半条分割线，一旦走到边界点即分隔出一种，一条路结束。但由于dfs是一条路走到黑，设置vis时要将对称点也设置成1，走一条路的时候要在从这点出发前将这点设为走过，结束这条路之后再回溯消除前一条路走过的痕迹#include<iostream>#include<string.h>using namespace std;int v

DFS和BFS156:LETTERSBFS是向（能走的方向拓展），第一次拓展到达终点时，这条路就是起点到终点的最短路径，DFS是从起始点出发往深处走，能走多深走多深，可以分开每一条道路并比较所有的路的情况BFS虽然很快找到离终点最近的路，但也许题目所求的未必是直接这条路，而是满足条件的结果，比如 鸣人与佐助那题，虽然找到到终点最短的路，但未必是查克拉消耗最少的路。也就是，题目要求的不一定是路径最短，而是另一个量的最值。156:LETTERS 156:LETTERS一开始读错了题意，以为像算水坑个

2727:仙岛求药传送门多组输入不能忘记清空队列呀！直接以2分wa #include<bits/stdc++.h>using namespace std;char a[25][25]; int vis[25][25]; int m,n;struct node{ int x; int y; int step; node(int xx,int yy,int ss):x(xx),y(yy),step(ss){};};int dx[4]={0,0,1,-1};int dy[