搜索
十一号路口。
博客仅用于本人记录学习笔记!
展开
-
HDOJ1973 Prime Path BFS+素数打表
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1973题目大意 :每个路口标记为1个四位素数,相邻2个路口只差1个数字,给定初始位置和目标位置,求最少需要多少步到达目标位置。比如初始位置为1033,目的位置8179,最少要走6条街,走法:1033 ->1733->3733->3739->3779->8779->81...原创 2018-05-27 11:29:20 · 189 阅读 · 0 评论 -
Uva11464 Even Parity --- 技巧搜索
记得每组数据,用memset初始化下数组,不然会WA#include <cstdio>#include <algorithm>#include <cstring>#define INF 1000000000using namespace std;int a[20][20],b[20][20];int n;int res = 0...原创 2019-07-07 11:18:44 · 93 阅读 · 0 评论 -
计蒜客-故宫元宵节寻宝 全排列
题目链接https://www.jisuanke.com/course/1797/171531题解:给10个宝藏编号1-10,因为要搜完所有宝藏,所以宝藏搜索得有个顺序,所以就全排列把1,2,3,4,5,6,7,8,9,10这样的序列全部排列枚举出来,每种情况下计算总的花费即可,计算花费的话就直接用2个点横纵坐标之差。#include <cstdio>#in...原创 2019-03-05 18:59:05 · 464 阅读 · 0 评论 -
计蒜客-找钱包 暴搜+哈希
题目链接https://www.jisuanke.com/course/1797/165785题解: C(25,5)=53130, 2^25大约是1000万附近的,所以暴力搜索时间在0.1秒级别,可以直接暴力做法就是DFS找出所有放置5个棋子的情况,每种情况下,再将旋转后对应的4种情况进行哈希,用used数组记录哈希是否被用过,4种都没有用过,结果res++,否则说明之...原创 2019-03-02 11:39:42 · 334 阅读 · 0 评论 -
计蒜客-鸣人的影分身之书 dfs序列
题目链接 https://www.jisuanke.com/course/709/36590题意:有n个点,m条边的联通图,有m个人落在任一点上,往周围走。每个人最多经过2n/k个点,要求每个点都要被经过至少一次,求怎么走?B站题解 https://www.bilibili.com/video/av9249649?from=search&seid=12541065912...原创 2019-02-03 13:27:52 · 262 阅读 · 0 评论 -
计蒜客-二进制矩阵 BFS
题解: 直接BFS搜即可#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>#include <queue>#define MAXN 550using namespace std;int a[MAXN][MAX...原创 2019-01-26 10:44:30 · 159 阅读 · 0 评论 -
计蒜客-24点游戏 DFS
题目链接 https://www.jisuanke.com/course/709/36566说明:题目有错,应该是2,3,4,5,6,7,8,9,10...少了个10题解:DFS搜索即可。因为每种牌有4种花色,所以看作是有52种不同类型的牌,直接一个数组将52种牌给列出来,从左到右DFS扫描,每张牌2种选择:选或者不选。搜索完判断下累积和是否是24即可。注意中途剪下枝,以缩短程序...原创 2019-01-19 15:43:49 · 502 阅读 · 0 评论 -
计蒜客-括号匹配方案 暴搜剪枝or卡特兰数
题目链接https://www.jisuanke.com/course/709/36565题解:可以只考虑左括号,采用dfs搜索+剪枝的方法。先定义一个长度30的数组ch,用来存放左右括号,每次搜索出一个结果,就遍历一遍,用cnt表示当前左括号个数,遍历中,每遇到左括号cnt++,否则cnt--,如果cnt小于0,说明有前面右括号匹配不到,就表示此次结果是错的,否则返回true表示结...原创 2019-01-18 17:41:02 · 295 阅读 · 0 评论 -
计蒜客--三阶平面魔方 BFS
题目链接 https://www.jisuanke.com/course/709/36558题解:直接广度优先搜索,棋盘状态用9位整数表示,移位的时候可以用itoa或者atoi函数转成字符串处理。可以用map映射来避免重复搜索。需要特别注意的是:itoa函数是非c++标准库函数,在windows平台下可以直接用,但是代码上传给OJ会编译错误。。。也就是说itoa和atoi...原创 2019-01-07 00:00:00 · 913 阅读 · 0 评论 -
HDOJ1728 逃离迷宫 ---- DFS+剪枝
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1728Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程...原创 2018-09-27 13:36:11 · 272 阅读 · 0 评论 -
HDOJ 3085 Nightmare Ⅱ----双向BFS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3085Problem DescriptionLast night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separat...原创 2018-09-13 11:02:31 · 377 阅读 · 0 评论 -
HDOJ1016 素数环------DFS+剪枝
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1016 Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and th...原创 2018-09-08 12:13:47 · 206 阅读 · 0 评论 -
HDOJ1518 Square DFS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1518 Problem Description Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square? Inpu...原创 2018-08-16 15:38:02 · 147 阅读 · 0 评论 -
LA2965 Jurassic Remains --- DFS
题意:给定n个只含大写字母的字符串(1<=n<=24),选尽量多的字符串,使得每个大写字母出现次数为偶数题解:因为n很小,所以直接dfs,对每个字符串选择和不选择进行搜索没问题。因为出现偶数次,所以单个字符每出现2次就等于没出现,所以可以用0表示未出现,1表示出现,这样26个英文字母可以用位运算的方式表示出来。然后dfs到尽头的时候,判断选择的所有字符串异或结果是否是零即...原创 2019-07-16 17:37:20 · 97 阅读 · 0 评论