dfs/bfs
无
天亮就睡觉
这个作者很懒,什么都没留下…
展开
-
挑战程序设计竞赛POJ-2718Smallest Difference
题目全排列。直接用next_permutation穷举所有情况。坑点:0不能放在数字的开头比如012,这属于非法数字,只有作为0的时候才有意义。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <vector>#in...原创 2020-01-31 09:21:55 · 107 阅读 · 0 评论 -
洛谷P3654 First Step
题目枚举每个空地作为起点,向四个方向搜索,搜索后将这个起点置为障碍。#include <iostream>#include <cmath>#include <iomanip>#include <vector>#include <map>#include <cstring>#include <algorit...原创 2020-01-28 20:52:53 · 203 阅读 · 0 评论 -
挑战程序设计竞赛 【Aizu - 0121】Seven Puzzle
题目跟着评论下的思路做的,反向bfs,以 01234567 为起点搜索出所有可能的步数,用map去保存。头大。输入输出要特殊处理。#include <iostream>#include <cstring>#include <queue>#include <map>#include <fstream>using namesp...原创 2020-01-14 11:30:58 · 152 阅读 · 0 评论 -
挑战程序设计竞赛 POJ - 3669
题目坑点 1:流星撞击范围在0~300,人可以走到300之外,保存地图的数组要开大一点。坑点2:人在起点也会被 T = 0 的流星砸死。#include <iostream>#include <cstring>#include <queue>#include <fstream>using namespace std;struct C...原创 2020-01-09 15:58:29 · 91 阅读 · 0 评论 -
挑战程序设计竞赛Aizu 0558 Cheese
题目翻译迷宫的状态会改变,最开始没想明白怎么用bfs去做,不过提供翻译的那个博主给了思路,把问题分解成多次简单的bfs。#include <iostream>#include <cstring>#include <queue>#include <fstream>#include <algorithm>using names...原创 2020-01-07 15:13:19 · 157 阅读 · 0 评论 -
洛谷 P1219 八皇后
题目经典八皇后问题,留着复习。#include <iostream>#include <cmath>#include <algorithm>using namespace std;const int MAX_SIZE = 13;int n;int res[MAX_SIZE + 1] = {0}, cnt_res = 0;void dfs(i...原创 2020-01-07 10:01:17 · 79 阅读 · 0 评论 -
洛谷P1126 机器人搬重物
题目思路,和经典的迷宫最短路径思路一样,只是细节变得更多,与普通的最短路径问题相比,因为要考虑到转向消耗的时间,哪怕是同一个方格不同的方向最终消耗的时间也会不同。#include <iostream>#include <cstring>#include <queue>#include <fstream>using namespace st...原创 2020-01-01 22:51:43 · 143 阅读 · 0 评论 -
洛谷P1141 01迷宫
题目核心在与求联通块,每次搜索到的格子能够走的格数是相同的。#include <iostream>#include <string>#include <cstring>#include <queue>using namespace std;const int MAX_SIZE = 1001, INF = 2333;struct Co...原创 2020-01-01 14:31:22 · 74 阅读 · 0 评论 -
洛谷P1032
题目字符串的题坑是真的多,感觉这种筛选是有bug的,不过数据比较弱还是过了,先存着,以后有能力再优化。这道题想挖坑太容易了。#include <iostream>#include <string>#include <queue>#include <iomanip>using namespace std;struct Node{ s...原创 2019-12-28 11:16:13 · 161 阅读 · 0 评论 -
洛谷 P1443 马的遍历
题目迷宫的最短路径问题的翻版, 输出是个坑, 左对齐五个字符。#include <iostream>#include <string>#include <queue>#include <iomanip>using namespace std;struct Coordinate{ int row; int col;};const...原创 2019-12-24 20:33:37 · 92 阅读 · 0 评论 -
POJ Curling 2.0
题目题目真的长,还有很多细节。#include <iostream>#include <string>using namespace std;struct Coordinate{ int row; int col;};const int MAX_SIZE = 20;Coordinate start, goal;Coordinate dir[4] = ...原创 2019-12-23 17:00:01 · 133 阅读 · 0 评论 -
洛谷P1605 迷宫
题目背景给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。接下来T行,每行为障碍点的坐标。输出格式...原创 2019-12-19 21:43:35 · 161 阅读 · 0 评论 -
洛谷 P1019 单词接龙
单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeast和astonishastonish,如果接成一条龙则变为beastonishbeastonish,另外相邻的两部分不能存在包含关系,例如atat 和 atideatid...原创 2019-12-19 08:47:35 · 104 阅读 · 0 评论 -
POJ NO.2386
Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains ei...原创 2019-12-16 17:41:41 · 256 阅读 · 0 评论