题意：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
http://acm.hdu.edu.cn/showproblem.php?pid=1495题意：有3个杯子a b c；a=b+c；然后刚开始时只有a是满的，其它为空的，然后a b c三个之间互相倒，假如说a倒入b中，只有当b满或a空时，才算倒一次；a=4,b=1;c=3;因为刚开始只有a中有；先让...
分类：
其他好文 时间：
2015-05-19 22:11:44
阅读次数：
89
看了别人的许多代码，长的让人发指，感觉70行就能搞定的代码写了上百行？...
6种情况可以用循环解决
#include
#include
#include
#define maxn 100+5
using namespace std;
int n[3];
int vs;
int visit[maxn][maxn][maxn];//三位数组记录有木有走过
int dir[6][3]={{0,1...
分类：
其他好文 时间：
2015-05-19 16:43:19
阅读次数：
154
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1495有三个瓶子 A B C，每次都有6个状态A->B A->C B->A B->C C->A C->B用BFS跑一遍就行了代码： 1 #include 2 #include 3 #incl...
分类：
其他好文 时间：
2015-05-10 18:47:01
阅读次数：
119
题意 将体积为s的可乐 利用容积分别为n和m的两个杯子平均分为两份 至少需要倒多少次可乐
可以把容器s,n,m中装的可乐量看成一种状态
容器都是没有刻度的 所以每次倒可乐要么把自己倒完 要么把对方倒满
每种状态可以通过一次倒水到达哪些状态 于是可以通过bfs判断到达每种状态需要倒多少次
3个容器中有一个装的可乐为s/2的状态就是答案了 s是奇数时明显不可能平分的 可以...
分类：
其他好文 时间：
2015-04-01 11:32:24
阅读次数：
152
非常可乐
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5954 Accepted Submission(s): 2428
Problem Description
大家一定觉的运动以后喝可乐是一件很惬意的事...
分类：
其他好文 时间：
2015-03-18 23:24:56
阅读次数：
340
http://acm.hdu.edu.cn/showproblem.php?pid=1495第三个杯子的盛水量可由前两个杯子得到,而前两个杯子状态总数在100*100以内,穷举可实现#include #include #include using namespace std;const int mx...
分类：
其他好文 时间：
2015-03-14 21:33:16
阅读次数：
199
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 bool cup[105][105][105]; 8 struct dot 9 {10 int a;11 int b;12...
分类：
其他好文 时间：
2015-01-29 21:07:36
阅读次数：
183
题目链接：点击打开链接
题目大意：中文题就不解释了。
题目思路：我们有明确的初始状态（s=s，a=0，b=0）和终止状态(s=s>>1,a=s>>1,b=0) (PS:a为大号杯）
而每一步我们都有六个可选择的方向（s->a ；s->b ； a->s ； a->b ；b->s ；b->a），我们要得到最少的倒的次数，当然就是bfs咯。
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-21 22:30:36
阅读次数：
213
Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享 这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的...
分类：
其他好文 时间：
2015-01-16 23:46:03
阅读次数：
116
