问题：我们经常会遇见这些问题比如给你一个容量为5升的杯子和一个容量为3升的杯子，水不限使用，要求精确得到4升水并写出算法。回答：1） 直接以简答的方式给定方案这个比较简单，即便是不知道什么原理，也可以很快凑出来。假设两个杯子分别为x 5升杯, y 3升杯 : 装满 x ; x -> y ;清空Y ;...
分类：
其他好文 时间：
2015-05-20 09:28:59
阅读次数：
123
【问题描述】 有两个无刻度标志的水壶，分别可装x升和y升 （ x,y 为整数且均不大于100）的水。设另有一水缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间，水也可以相互倾倒。已知x升壶为空壶， y升壶为空壶。问如何通过倒水或灌水操作， 用最少步数能在x或y升的壶中量出 z（z ≤ 100）....
分类：
其他好文 时间：
2015-05-19 10:09:29
阅读次数：
190
题目传送：UVA - 571
思路：A为空时就加满，不空就倒给B，B满了后就全倒掉，直到B的容量为n（参考）
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2015-04-29 10:06:03
阅读次数：
80
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct node{
int x,y;
};
int a,b,tar;
node prestate[1010][1010];
int ope[1010...
分类：
其他好文 时间：
2015-04-25 09:24:56
阅读次数：
152
题意 将体积为s的可乐 利用容积分别为n和m的两个杯子平均分为两份 至少需要倒多少次可乐
可以把容器s,n,m中装的可乐量看成一种状态
容器都是没有刻度的 所以每次倒可乐要么把自己倒完 要么把对方倒满
每种状态可以通过一次倒水到达哪些状态 于是可以通过bfs判断到达每种状态需要倒多少次
3个容器中有一个装的可乐为s/2的状态就是答案了 s是奇数时明显不可能平分的 可以...
分类：
其他好文 时间：
2015-04-01 11:32:24
阅读次数：
152
1021: 倒水问题
Time Limit: 1 Sec Memory Limit: 328 MB
Submit: 31 Solved: 15
[Submit][Status][Web
Board]
Description
设大，中，小三个杯子的容量分别为a，b，c。开始时，A中装满了水，B，C都为空。你的任务是，判断经过一系列操作后，能否使其中一个杯子里出现x升水。...
分类：
其他好文 时间：
2015-03-17 08:11:30
阅读次数：
132
#include#include#include#includeusing namespace std;int vis[120][120];int vl,vr;int ok;int key;struct node{ int l,r; int fa; int op;};node st...
分类：
其他好文 时间：
2015-02-12 01:55:17
阅读次数：
175
Description - 问题描述x、y、z三个容器，其最大容量分别是xMAX升、yMAX升、zMAX升，这里规定100>xMAX>yMAX>zMAX。一开始x是装满了水的，现在要用这三个没有刻度的容器量出n升水来，请打印出最少的量取步骤。Input - 输入数据输入只有一行，即4个整数：xMax...
分类：
其他好文 时间：
2014-12-13 17:49:42
阅读次数：
257
倒水问题。
题意：给两个杯子，容积分别为A和B。通过从水龙头接水（每次都接满），把杯里水全倒掉，把一个杯子里的水倒到另一个杯子里面三种操作使其中一个杯子里的水为C。
解题思路：6入口的BFS。难点在如何保存路径。
#include
#include
#include
#include
#include
using namespace std;
bool vis[110][110];
str...
分类：
其他好文 时间：
2014-09-24 09:39:26
阅读次数：
215
