随笔分类 -  各种算法 - 搜索 - A*

摘要:BZOJ_1598_[Usaco2008 Mar]牛跑步_A* Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BES SIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,00 阅读全文
posted @ 2018-05-20 08:28 fcwww 阅读(161) 评论(0) 推荐(0)
摘要:BZOJ_1975_[Sdoi2010]魔法猪学院_A* Description iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守 阅读全文
posted @ 2018-05-20 08:26 fcwww 阅读(154) 评论(0) 推荐(0)