摘要：题意：这个题以前见过，但是从没有用代码实现过，题意就是，给出两个杯子的容量，求是否可以通过fill,drop,pour,一系列操作，最后得出某一个容量的液体，如果可以则输出最少步数和操作过程，如果不能输出impossible分析：这题用bfs,考虑6钟转化过程，这个代码写的有点长。在输出操作过程的时候要递归。然后就是数据结构的使用了，1A了，感觉不错。代码：View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <cstring> 4 #include <queue> 5 u 阅读全文

摘要：题意：X坐标轴上有A，B两点，两点的坐标都介于0与100000之间(包括)，A点可以有两种方式走动：1.从A走到A-1或者A+1，用时1分钟。2.从A到2*A,用时1分钟，求从A到B最短的时间。分析：这个题用BFS，数组应该开多大呢？有的点乘以2后会比100000大。其实开100001就可以了。如果存在一个路径中有比100000还大的点，那一定存在一条所用时间还要小的所有的点都在100000一下的路径。代码很简单：View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <queue> 4 阅读全文