cdoevs 1226 倒水问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold cdoevs 1226 倒水问题 cdoevs 1226 倒水问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 1 ...
分类：
其他好文 时间：
2016-06-11 17:13:29
阅读次数：
253
1226 倒水问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1226 倒水问题 1226 倒水问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2016-06-10 11:03:14
阅读次数：
181
原题：https://uva.onlinejudge.org/external/106/10603.pdf有三个没有刻度的杯子，它们的容量分别是a, b, c, 最初只有c中的杯子装满水，其他的被子都是空的。问如果通过倒水得到d升水， 若可以得到，还要求最少的倒水总量（每倒一次水，都加入到总量里）。...
分类：
其他好文 时间：
2015-11-08 14:50:13
阅读次数：
203
题目大意：经典的倒水问题。给你三个瓶子，体积为a,b,c。
刚开始a，b是空的，c是满的，现在要求你到出体积为d的水。倒水的规则为，要么倒水方为空，要么接水方满
问倒到容量为d时，倒水的最小体积是多少，如果不能倒出体积为d的水，找出d’ < d，最接近d的d’和最小的体积解题思路：刚才时以为直接bfs，用vis标记一下就结束了，结果WA了。为什么会WA，因为我这样求的是倒水次数最少的，而不是倒水...
分类：
其他好文 时间：
2015-08-21 00:11:19
阅读次数：
160
题意：三个杯子容量分别为a，b，c，现在c是满的，a和b是空的，两个杯子 i 向 j 倒水，要么 i 倒完了 j 还没满，要么 j 满了 i 还有剩余，问达到某个杯子水量为d时总共倒得最小水量是多少？如果不能达到d，找一个小于d并且离d最近的一个解。
思路：倒水问题，但题目要求的是总的到水量，所以在bfs时到达过的状态还要检查更新，可能当前我确实到达d了用了sum水量，但可能后面还有比sum更小的解。晚上有很多代码都是错误的，很多就是错在这里。...
分类：
其他好文 时间：
2015-08-13 10:03:11
阅读次数：
87
There are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater
than 200). The ?rst and the second jug are initially empty, while the third is completely ?lled...
分类：
其他好文 时间：
2015-08-06 09:29:08
阅读次数：
134
题目传送门 1 /* 2 BFS：倒水问题，当C是奇数时无解。一共有六种情况，只要条件符合就入队，我在当该状态vised时写了continue 3 结果找了半天才发现bug，泪流满面。。。。(网上找份好看的题解都难啊) 4 */ 5 /***************...
分类：
其他好文 时间：
2015-08-04 22:37:10
阅读次数：
84
貌似uva崩了，现在进不去，所以这道题还判断正确与否，其实无所谓了，我这是看的网上的代码，写的基本上一样，唉，没办法，不会做，又看了网上的题解，认真写理解吧还是。。。
构造了一个结构体，water数组用来保存三个杯子的状态，sum用来保存当前的倒水量，visit数组用来保存状态，以
防他们重复访问，三个杯子只需要两个杯子来判断，第三个已经确定，所以开一个二维数组就可以了。。。然后用
reac...
分类：
其他好文 时间：
2015-07-30 13:32:32
阅读次数：
147
题意：a,b,c三个数，分别代表可乐，两个杯子，三个容器可以互相倒，能不能把a平分，能的话输出最小步数，不能输出NO。
分析：求最小用BFS，对6种倒法进行BFS。另外如果a是奇数的话可以剪枝，因为不能平分。
#include
#include
using namespace std;
struct Node
{
int a,b,c;
int s; //步数
};
bool v...
分类：
其他好文 时间：
2015-06-08 13:26:05
阅读次数：
123
