摘要: 题目链接:http://icpc.njust.edu.cn/Problem/Hdu/1495/ 题意:给定三个杯子S,M,N,满足S=M+N,现在要求用最短的次数将S杯中的饮倒平分到两个杯子中。我们首先想到这个问题需要用搜索来解决,由于杯子没有刻度,所以每次倒水都是要将一个杯子中的水倒光或者将另一个 阅读全文
posted @ 2020-03-16 23:15 WA自动机~ 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://icpc.njust.edu.cn/Problem/Hdu/1548/ 题目大意:给定一个楼层、起始点和终点,每个楼可上可下一个长度,求重起始点到终点的最少上下次数。 代码如下: 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文
posted @ 2020-03-16 22:03 WA自动机~ 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://icpc.njust.edu.cn/Problem/Hdu/1728/ 关于广度优先搜索的第一篇题解。广度优先搜索,就是状态树的层次遍历,一层一层的搜索,直到搜索到目标状态为止。在扩展的过程中设定一种由上一层扩展到下一层的转化机制,将出现的新的状态放入队列之中,每次取出队首元 阅读全文
posted @ 2020-03-16 21:28 WA自动机~ 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://icpc.njust.edu.cn/Problem/Hdu/5706/ 简单的规定深度进行搜索,代码如下: 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typede 阅读全文
posted @ 2020-03-16 20:26 WA自动机~ 阅读(122) 评论(0) 推荐(0) 编辑