hdu1495(经典bfs，平分水问题)

【hdu1495(经典bfs，平分水问题)】的更多相关文章

hdu1495(经典bfs，平分水问题)

思路:搜索题,第一次做这种类型的题目吧,一开始表示不怎么明白题意所说的东东.其实就是要你判断可乐能不能被平分........ 有六种状态,从a瓶到b瓶,a-->c b-->a b-->c c-->a c-->b 然后每种状态里面又分两种不同情况,可以将此瓶的水全部清空,不能清空...... 然后广搜就可以了........ #include<iostream> #include<stdio.h> #include<string.h…

NYOJ 21.三个水杯-初始态到目标态的最少次数-经典BFS

题目传送门:biubiubiu~ 三个水杯时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子.三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算.现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数. 输入第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V1&l…

HDU1495 非常可乐 —— BFS + 模拟

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495 非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16814 Accepted Submission(s): 6805 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyo…

hdu1495 倒水bfs

题目链接:http://icpc.njust.edu.cn/Problem/Hdu/1495/ 题意:给定三个杯子S,M,N,满足S=M+N,现在要求用最短的次数将S杯中的饮倒平分到两个杯子中.我们首先想到这个问题需要用搜索来解决,由于杯子没有刻度,所以每次倒水都是要将一个杯子中的水倒光或者将另一个杯子倒满,我们就这样在状态空间中搜索,直到check通过.由于是根据倒水的次数进行的层次搜索,所以最终确定的倒水次数一定是最少的次数.这道题竟然因为“NO”的“O”没有大写被卡,心态爆炸,什么是否能不…

LightOJ 1012 简单bfs，水

1.LightOJ 1012 Guilty Prince 简单bfs 2.总结:水题意:迷宫,求有多少位置可去 #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<algorithm> #include<cstdio> #define F(i,a,b) for (int i=a;i<=b;i++) using names…

HDOJ/HDU 1242 Rescue(经典BFS深搜-优先队列)

Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel's friends want to save Angel. Their task is: approa…