ZOJ1005

最新推荐文章于 2017-06-07 21:08:40 发布
最新推荐文章于 2017-06-07 21:08:40 发布
阅读量814 收藏
点赞数
分类专栏： 个人 浙大刷题acm经验总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lzjqsdd/article/details/8764276
版权

说了都很丢人，拷贝别人的代码的，也就不贴了，简单说说从这道题体会到的思维方式


  这道题没啥算法，就是通过A，B两个容器相互倒水直到满足B容器的条件。我想说的是题目输出要求的是只要输出其中的一种结果，所以没有必要考虑到所有的情况，可以只考虑从A往B倾倒，这样就可以简化问题了。


所以针对每到算法题都需要考虑要求的是什么，不要盲目跟着自己的思维去，顺着题目的意思来，尽量简化问题。

 

我的新博客：http://ftp78946.web-156.com/

牵手多多
关注
专栏目录
Zoj 1005我的解答已经AC
08-31
标题“Zoj 1005我的解答已经AC”表明这是一个关于在线编程竞赛ZOJ（Zhejiang Online Judge）的问题，且提交的解决方案已经通过了所有测试用例（Accepted，简称AC）。ZOJ是一个用于练习和评测算法能力的平台，其中的...
zoj1005(广度优先搜索)
k0_0k的博客
07-25 763
题目链接：zoj1005; 这道题是我第一次用广度优先搜索。虽然之前就知道BFS是怎么回事，但是没在具体题目上用过，所以相比DFS,感觉相对生疏。 （虽然这道题网上看到可以用数学方法，很轻松解出；但是为了挑战一下BFS，我还是决定死磕一下） 这道题我看完第一个念头就是搜索。因为每一步就是那几个有限的选择。（虽然题目没说，但是我还是求了最少步骤解出答案的方案，毕竟这种题答案是不唯一的）——考虑...
zoj-1005倒水问题
ZXLS-ZMR的专栏
05-14 956
题目连接 这题初看起来比较难，有点像dp，又有点像bfs。头晕了！，就是没想到用模拟法，这题真是古怪，我都无语了，大神的代码竟如此简单，一个水题都把我难倒了。 唉！看来分析问题不过正确，没寻找到解题的灵感啊。 这题，你若聪明就可以大致知道这题解题的思路，样列，你是这个解题的出发点。我们想想，要保证你输入的数据有解，我可以可定N 你不可能，直接把b倒满，除非N==Cb，只有用a来实现，先把a
zoj1005解题报告---菜鸟的第一篇解题报告
ACM小菜鸟silence的博客
06-09 1235
这是我的第一片解题报告，写的不好的，还望大家指出 zoj1005对于很多人来说是水题目，但是对我来说还是要思考好一会才能做出来的 下面是我的思路，首先那些操作步骤已经定了的，就那么7种，为了省点打字功夫，我存了一个字符串数组 然后就做题目，刚开始只考虑了4种情况，提交后过不了，然后想了很久，找不到原因，之后尝试转化为数学问题，发现了很多情况下有解的，我没有考虑到，而只考虑了集中特殊情况，这个
zoj1005
uiiの技术随笔
04-24 909
                              Time Limit: 1 Second      Memory Limit: 32768 KB      Special Judge传说“Special Judge ”是方案不唯一，只要是正确的方案应该都是可行的。code：#include//灌水定理：http：//clup.learning.sohu.com/read-self_study-65528-0-2.htmlint main(){ int a,b,t,n; while(scanf("
ZOJ-1005* 灌水问题
linest
08-16 155
1005：给定两个不同容量的杯子A,B和目标水量，求倒水序列。设A=B) { if(B!=target) { printf("empty B\n"); inA=inB-B; inB=0; } else inB=B; } else { inA=0...
zoj1383_zoj1383_
09-30
标题“zoj1383_zoj1383_”和描述中的“一个非常非常非常非常实用的zoj结题代码”暗示我们这可能是一个关于ZOJ（在线判题系统Zhejiang Online Judge）的编程挑战解决方案。ZOJ是一个为编程爱好者提供在线编程练习和...
zoj 1002_zoj1002_
09-29
【标题】"ZOJ 1002" 是一个在线编程竞赛题目，源自ZOJ（Zhejiang Online Judge），这是一个面向ACM/ICPC（国际大学生程序设计竞赛）的在线评测系统。题目编号1002，通常表示该题是ZOJ平台上的一个问题，可能涉及算法...
zoj.zip_zoj
09-24
【标题】"zoj.zip_zoj"所对应的资源是一个与ZOJ（Zhejiang Online Judge）相关的代码集合。ZOJ是浙江大学主办的一个在线编程竞赛平台，它提供了多种算法题目供用户练习和提交代码进行评测。这个压缩包很可能包含了在...
ZOJ4.16.rar_zoj
09-21
ZOJ4.16.rar_zoj 是一个与ZOJ（Zhejiang Online Judge）相关的压缩文件，这通常意味着它包含了某次程序设计竞赛，特别是2004年4月16日浙江省程序设计竞赛的题目。ZOJ是浙江大学主办的一个在线编程平台，它允许参赛者...
zoj 1005 Jugs (模拟)
虽然冲动永远比坚持容易~
01-09 845
题意：倒水问题。只有A、B两个瓶子很fill 、empty、pour A B三种操作。 分析： 1、由于是special judge，输出正确方案都可行。 2、对每个输出，不一定都可行，Ca和Cb必须互质。比如容积分别为2、6，就不能倒出容积为3的水量。 3、0 故可采用以下策略： 仅仅将水壶A倒满水，也只从水壶A向水壶B倒水，当水壶B满时就倒空。最后的答案就是水壶B中的水量。
模拟 zoj 1005 Jugs
cc_again的专栏
01-10 1175
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5 题目大意： 有两个容器A和B，A容器容量为a,B容器容量为b,容器没有刻度，问怎样才能在B容器里装下c容量的水。已知a与b互质，0 解题思路： 本题突破口是a和b互质，可以找到一种一定可以构造出答案的方式解出来。不断的把往A容器放满，剩下的就是B能够盛
zoj1005 广搜
生活总是要微笑着面对~
02-28 623
本来挺简单的一道题，但是马虎wa了一次！ 根据题意采取广搜的方法，代码有点长，但自我感觉思路挺清晰的！ #include #include #include using namespace std; typedef struct fun { int pre; int a,b; int sign; }rr; fun s[10005]; void print(int j
ZOJ--1005：Jugs（dfs）
yf224的博客
06-07 556
题目大意：两个壶A和B ，可互相倒水，可加满，可倒空，   输入：Ca Cb N              Ca、Cb分别为A B两壶的容量 N为最后B壶所剩水量    输出：操作步骤               pour B A表示从B向A倒水（要么倒满A 要么倒完B） 同理pourA B                                              最后输出succ...
浙大ZOJ 1005 Jugs问题解决
xiaogugood的专栏
01-03 1891
今天提交的时候有点小郁闷，第一次提交把编译器选错了(选了GCC)，太大意了！ 一、工程代码及算法设计注释 --------------------------------------------------jugs.h---------------------------------------------- #ifndef JLU_CCST_GDC_JUGS_H #define JLU
ZOJ1005解题报告
卧龙居
03-03 2204
Jugs Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were gi
ZOJ 1005
just do it!
04-05 532
还是搜索的问题，只是每次的选择有四种，要根据情况判断！ #include #define PATOB 1 #define PBTOA 2 #define FA 3 #define FB 4 #define EA 5 #define EB 6 typedef struct { int act; int former; int a; int b; }node; int a,b,n;
zju 1005 zoj 1005
sonfree的专栏
12-15 477
Jugs Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were gi
解决ZOJ1383题的实用代码分享
资源摘要信息:"zoj1383是一个在ZOJ（浙大在线OJ）平台上出现的题目，而zoj1383_可能指的是某位用户或特定来源的题号后缀。描述中提到的“一个非常非常非常非常实用的zoj结题代码”表明这个代码对于解决zoj平台上编号...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值