随笔分类 -  广搜

摘要:洛谷P1649 [USACO07OCT]障碍路线Obstacle Course BFS 最小转弯 阅读全文
posted @ 2017-10-03 11:52 third2333 阅读(353) 评论(0) 推荐(0)
摘要:洛谷P1126 机器人搬重物广搜 这道题其实题目不大清楚 最好配合图片 和 样例一起看 每个点如果是 1 其实管辖的是 上方的点 左边的点 以及 左上方的点 阅读全文
posted @ 2017-07-22 19:33 third2333 阅读(230) 评论(0) 推荐(0)
摘要:这道题原本我用深搜,结果会T,wcnm,然后就直接参考抄题解了 阅读全文
posted @ 2017-05-09 09:58 third2333 阅读(324) 评论(0) 推荐(0)
摘要:洛谷 P2685 [USACO07OPEN]抓牛Catch That Cow 这里如果能够*2的话其实没几步就行了 因为相当于二进制倍增 然而如果 x 较大的 移到 较小的 那么 要移动好几步 ,这时候不能够乘2 ,我们步数直接特判一下就行了 然后每一步的增长空间都是指数级别的,这样就会RE了 然后 阅读全文
posted @ 2017-05-08 16:14 third2333 阅读(199) 评论(0) 推荐(0)