摘要: 题目链接 https://cn.vjudge.net/problem/UVA 571 分析 刚做了道倒水问题的题想看看能不能水二倍经验,结果发现了这道题 题意翻译:https://www.cnblogs.com/devymex/archive/2010/08/04/1792288.html 设A容量 阅读全文
posted @ 2018-08-27 22:40 Rye_Catcher 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://cn.vjudge.net/problem/UVA 10603 分析 经典的倒水问题,直接BFS. 对于喜闻乐见的状态判重,一开始想来个哈希函数把一个三元组映射成一个数,后面发现数据很小直接三维数组,后面又发现总水量是固定值,直接二维$bool$数组就好了 然后每次取出状态 阅读全文
posted @ 2018-08-27 22:39 Rye_Catcher 阅读(154) 评论(0) 推荐(0) 编辑