题目描述 大家一定觉得运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S inc ...
分类：
其他好文 时间：
2020-04-09 00:51:21
阅读次数：
68
BFS题 一共有六种状态转移 一一枚举就好 设置一个标记数组。 用二重循环可以很清晰的解决代码长的问题 #include<cstdio> #include<cstring> #include<queue> using namespace std; int v[5]; int sign[110][11 ...
分类：
其他好文 时间：
2019-01-24 11:57:27
阅读次数：
105
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 ( ...
分类：
其他好文 时间：
2018-09-23 15:02:08
阅读次数：
177
HDU1495：非常可乐 kuangbin专题一：M题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17203 Accepted Submis ...
分类：
其他好文 时间：
2017-10-11 00:46:45
阅读次数：
174
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 ( ...
分类：
其他好文 时间：
2017-07-22 11:59:24
阅读次数：
120
问题链接：HDU1495 非常可乐。
题意简述：平分液体问题。输入s、n和m三个数，分别代表可乐和２个杯子，三个容器可以互相倒，问能不能把s中的可乐平分，能的话输出最小倒杯子的次数，不能就输出NO。
问题分析：开始的时候，所有可乐在s中，2个杯子n和m都空着。过程中，可以将任何１个容器中的可乐倒到另外某个容器中，或将目标容器倒满，或将源容器倒空。因为容器没有刻度，只能这样。这个过程中，如果出现...
分类：
其他好文 时间：
2016-08-15 06:41:58
阅读次数：
148
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10349 Accepted Submission(s): 4143 Problem D ...
分类：
其他好文 时间：
2016-07-09 16:15:39
阅读次数：
201
解题思路：简单的宽搜，见代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 105; 7 int S, n, m, cap[3], vis[maxn][maxn]; 8 ....
分类：
其他好文 时间：
2015-10-12 20:46:55
阅读次数：
192
#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define max(a, b) a>b?a:b#define min(a, b) aque; ....
分类：
其他好文 时间：
2015-07-21 14:30:16
阅读次数：
105
题目链接：点击打开链接
题目大意：中文题就不解释了。
题目思路：我们有明确的初始状态（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
