随笔分类 - --基础算法--搜索--dfs/bfs

摘要：题目链接 https://www.luogu.org/problemnew/show/P1731 分析这题真[哔]恶心，加了一堆奇奇怪怪的优化首先明确一点,半径和高都必须是正整数,意味着它们最小为

$1$ 同时我们通过数学公式可以推得:当剩下体积

$v$ 一定时，层数越少面积越小,也就是说, 越趋进一阅读全文

posted @ 2018-09-14 18:41 Rye_Catcher 阅读(149) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA 10603 分析经典的倒水问题,直接BFS. 对于喜闻乐见的状态判重,一开始想来个哈希函数把一个三元组映射成一个数，后面发现数据很小直接三维数组，后面又发现总水量是固定值,直接二维

$bool$ 数组就好了然后每次取出状态阅读全文

posted @ 2018-08-27 22:39 Rye_Catcher 阅读(158) 评论(0) 推荐(0) 编辑

luogu题解P1032字串变换--BFS+STL:string骚操作

摘要：题目链接 https://www.luogu.org/problemnew/show/P1032 分析这题本来很裸的一个BFS，发现其中的字符串操作好烦啊。然后就翻大佬题解发现用STL中的string居然变得这么简洁！！！各种string操作请看另一位大佬博客，写得很全啊： https://ww 阅读全文

posted @ 2018-08-26 23:02 Rye_Catcher 阅读(151) 评论(0) 推荐(0) 编辑

HDU3085NightmareII题解--双向BFS

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3085 分析大意就是一个男孩和一个女孩在网格里,同时还有两个鬼,男孩每轮走三步，女孩每轮走一步，与鬼曼哈顿距离不超过2 轮数的区域都被鬼占领，问男孩女孩最少多少轮相遇？这题显然用双向BFS,男孩每轮拓阅读全文

posted @ 2018-08-26 22:52 Rye_Catcher 阅读(352) 评论(0) 推荐(0) 编辑

清北学堂-DAY1-基础算法

只有注册用户登录后才能阅读该文。

posted @ 2018-02-27 14:48 Rye_Catcher 阅读(3) 评论(0) 推荐(0) 编辑