2019年8月16日

Pots POJ - 3414(bfs + 记录路径)

摘要: 思路:和迷宫问题一样 迷宫问题:https://www.cnblogs.com/LLLAIH/p/11364937.html 阅读全文

posted @ 2019-08-16 17:17 一只小毛球 阅读(181) 评论(0) 推荐(0) 编辑

迷宫问题 POJ - 3984(bfs+记录路径)

摘要: 题目链接:http://poj.org/problem?id=3984 题意:从(0,0)走到(4,4)的最短路径,该路仅一定存在 思路:记录每个子节点的父节点的下标,从(4,4)结点依次往上寻找父节点,存到栈里,再用栈输出 阅读全文

posted @ 2019-08-16 16:51 一只小毛球 阅读(704) 评论(0) 推荐(0) 编辑

Round Corridor CodeForces - 1200C(最大公因数)

摘要: 题目链接:https://codeforces.com/contest/1200/problem/C 思路:两个方块能互相到达的条件是,内圈的墙与外圈的墙在一条线上的区域内。每个区域内的外圈方块数与内圈方块数是相同的。 发现每个区域内圈方块数等于总内圈方块数除以总内圈方块数与外圈方块数的最大公因数, 阅读全文

posted @ 2019-08-16 09:27 一只小毛球 阅读(304) 评论(0) 推荐(0) 编辑

codeforces 1200B. Block Adventure(简单模拟)

摘要: 题目链接:https://codeforces.com/contest/1200/problem/B WA了八发。。。 思路:在保证能跳到下一个砖块的前提下,包里的砖块数最大,防止需要砖块时不够的情况。每一种情况都得考虑到: 阅读全文

posted @ 2019-08-16 09:12 一只小毛球 阅读(347) 评论(0) 推荐(0) 编辑

导航