摘要：
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1732/ 题目就是推箱子游戏，有三个箱子和三个洞，最终目标状态就是三个箱子到三个洞中，所以我们搜索的状态就是人的位置和箱子的位置，因为总共8个状态值，而且横纵坐标的范围也不大，所以我们可以考虑一个8维的数组来存储状 阅读全文
posted @ 2020-03-18 08:59
WA自动机~
阅读(141)
评论(0)
推荐(0)
摘要：
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1226/ 题目大意是：寻找一个五百位之内的C进制密码，该密码是N的正整数倍，而且只能用给定的数构成密码，求这样的密码最小是多少。思路也不难想到，密码的位数有限，我们可以通过广度优先搜索来搜索目标状态，通过已经拼接好 阅读全文
posted @ 2020-03-17 21:10
WA自动机~
阅读(135)
评论(0)
推荐(0)
摘要：
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1429/ 题目就是迷宫问题的变种，给出一张地图，上面分布着钥匙和门，一种要是只能开一种特定的门，给出起点和终点，问在t时间内是否能够走到终点。这个问题显然是要用bfs解决，但是状态量除了位置之外还有钥匙，持有的钥匙 阅读全文
posted @ 2020-03-17 16:58
WA自动机~
阅读(137)
评论(0)
推荐(0)
摘要：
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1253/ 其实就是二维扩展到三维了，增加了搜索方向，其他的没什么不同。 代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsign 阅读全文
posted @ 2020-03-17 15:46
WA自动机~
阅读(135)
评论(0)
推荐(0)
摘要：
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1242/ 这次的迷宫是有守卫的，杀死一个守卫需要花费1个单位的时间，所以以走的步数为深度，在每一层进行搜索，由于走一步的花费不一定是1，所以我们需要用优先队列寻找最优值。这个题目真是模板题。 代码如下： 1 #in 阅读全文
posted @ 2020-03-17 15:05
WA自动机~
阅读(135)
评论(0)
推荐(0)
摘要：
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1175/ 题目大意就是给出地图，上面有若干的数，相当于连连看，给了q个查询，问给出的两个位置的数能否在两次转弯以内划线消除。dfs即可解决，要记录路径，防止往回走，此外就是剪枝了，如果已经转过了两次弯但是跟终点的横 阅读全文
posted @ 2020-03-17 14:26
WA自动机~
阅读(173)
评论(0)
推荐(0)
摘要：
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1180/ 题目和不同的bfs有个不同的地方就是存在横着的或者竖着的楼梯，楼梯每过一个时刻就改变一次横竖的走向，人可以通过楼梯到达楼梯另一端的位置而只花费1的时间。所以我们只要在遇到楼梯的位置查看楼梯当前的走向，判断 阅读全文
posted @ 2020-03-17 12:54
WA自动机~
阅读(157)
评论(0)
推荐(0)
摘要：
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/2612/ 题意：有两个人在地图上不同的位置，地图上由若干个餐厅，求两人能同时到达一个餐厅所用最少的总时间。 代码如下： 1 #include<bits/stdc++.h> 2 using namespace std 阅读全文
posted @ 2020-03-17 09:10
WA自动机~
阅读(142)
评论(0)
推荐(0)
摘要：
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1072/ 题意：逃离迷宫，路中可能有炸弹，总时间是6个单位，在有炸弹的位置，如果到达的时刻时间大于0，则恢复到6时间，炸弹的位置可以重复到达，求出最终至少需要多少步才能走出迷宫，到达终点。这样的最优化问题和地图相关 阅读全文
posted @ 2020-03-17 00:22
WA自动机~
阅读(162)
评论(0)
推荐(0)
摘要：
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1495/ 题意：给定三个杯子S,M,N,满足S=M+N，现在要求用最短的次数将S杯中的饮倒平分到两个杯子中。我们首先想到这个问题需要用搜索来解决，由于杯子没有刻度，所以每次倒水都是要将一个杯子中的水倒光或者将另一个 阅读全文
posted @ 2020-03-16 23:15
WA自动机~
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号