ACM_BFS
文章平均质量分 80
Gatevin
这个作者很懒,什么都没留下…
展开
-
POJ 3026 Borg Maze (BFS + MST) (陷阱题)
题目戳这里原创 2014-04-24 16:03:17 · 802 阅读 · 0 评论 -
SGU 536 Berland Chess 状态压缩 + BFS
题目大意: 就是现在有一个n*m的棋盘,1n ,原创 2014-09-02 19:26:38 · 703 阅读 · 0 评论 -
SGU 518 Kidnapping BFS 广度优先搜索
题目大意: 现在给出一个点数为 n ( n原创 2014-09-02 19:39:34 · 845 阅读 · 0 评论 -
HDU 3247 Resource Archiver AC自动机 + BFS最短路 + 状压DP
题目大意: 现在有n个(原创 2014-11-24 19:53:58 · 921 阅读 · 0 评论 -
Codeforces 337D Book of Evil 树状DP 或 BFS找子树直径端点
题目大意: 就是现在对于一个n个点的树 (1 大致思路: 这个题试了两种解法, 第一种是官方题解的树状DP, 另外一种是比较巧妙的转化成树的直径端点相关的问题 细节都写在代码注释里了, 详情见代码吧 代码如下: 解法一: 树状DP解法 Result : Accepted Memory : 7504 KB Time : 216 ms /*原创 2015-03-04 22:12:20 · 1180 阅读 · 0 评论 -
HDU 4375 Programmable Robot 预处理 + bfs
题目大意: 就是现在有一个H*W的地图, H, W 大致思路: 考虑到到达位置(x, y)面朝方向为d的序列一定是在那个LR位置尽量靠前的位置更优, bfs的时候的状态只有H*W*4种 那么处理出每个LR序列的位置i到下一次面朝位置为d的对应LR序列位置为next[i][d]即可 代码如下: Result : Accepted Memory : 867原创 2015-08-10 17:51:42 · 601 阅读 · 0 评论 -
Codeforces Gym 100800J Jelly Raid (暴搜)
题目大意: 就是在60*60的地图上现在又200只小怪兽, 每只小怪兽都是在一个长度不超过7的路线上来回走, 现在要从起点到终点, 路途中和小怪兽在同一排或者同一列中且没有建筑物遮挡, 也就是说每只小怪兽都会影响到上下左右能之间看见的地方, 除了到达终点的同时是能被看见的 情况外, 其他时刻都不能被看见 移动方式为上下左右或者原地不动, 问起点到终点需要的最短时间, 不能到达就impossib原创 2015-12-07 14:31:08 · 579 阅读 · 0 评论