码迷,mamicode.com
首页 >  
搜索关键字:预处理bfs    ( 8个结果
hdu3533Escape(预处理+bfs)
"题目链接" 题意 A要从(0,0)到(m,n),A有体力值D,每秒都会消耗体力值1,有K座炮塔,每座炮塔都会发射子弹,给出炮塔射击的方向,并且具有一个射击周期,和子弹的速度。 当且仅当子弹在整数坐标(时间以1秒为最小单位)是才能击中A 炮塔会挡住子弹 人可以站着不动 当终点有炮塔的时候不能到达 求 ...
分类:其他好文   时间:2018-10-09 21:51:37    阅读次数:149
【HDOJ3567】【预处理bfs+映射+康拓展开hash】
http://acm.hdu.edu.cn/showproblem.php?pid=3567 Eight II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)Total Submiss ...
分类:其他好文   时间:2018-10-01 21:39:09    阅读次数:173
poj3669 Meteor Shower(预处理+bfs)
https://vjudge.net/problem/POJ-3669 先给地图a[][]预处理每个位置被砸的最小时间。然后再bfs。 纯bfs,还被cin卡了下时间。。 ...
分类:其他好文   时间:2018-05-04 18:21:10    阅读次数:149
nyoj999 师傅又被妖怪抓走了 (预处理+bfs+状态压缩)
题目999 题目信息 执行结果 本题排行 讨论区 师傅又被妖怪抓走了 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描写叙述 话说唐僧复得了孙行者,师徒们一心同体,共诣西方。自宝象国救了公主,承君臣送出城西。沿路饥餐渴饮,悟空便为师傅去化斋。等悟空回来,悟净慌慌张张的对悟空说: ...
分类:其他好文   时间:2017-07-07 20:02:38    阅读次数:261
nyoj999 师傅又被妖怪抓走了 (预处理+bfs+状态压缩)
题目999题目信息运行结果本题排行讨论区 师傅又被妖怪抓走了 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 话说唐僧复得了孙行者,师徒们一心同体,共诣西方。自宝象国救了公主,承君臣送出城西,沿路饥餐渴饮,悟空便为师傅去化斋,等悟空回来,悟净慌慌张张的对悟空说:“不好了,不好了”,还没等悟净说完,悟空说:“师傅又被妖怪抓走了”,悟净:“NO!”...
分类:其他好文   时间:2016-03-26 12:38:26    阅读次数:212
FZU 2196 Escape(BFS预处理+BFS搜索)
Problem 2196 Escape Accept: 123    Submit: 678 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description 小明进入地下迷宫寻找宝藏,找到宝藏后却发生地震,迷宫各处产生岩浆,小明急忙向出口处逃跑。如果丢下宝藏,小明就能迅速离开迷宫,但小明并不想...
分类:其他好文   时间:2015-08-08 13:36:02    阅读次数:107
ACM-康托展开+预处理BFS之魔板——hdu1430
魔板Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1679Accepted Submission(s): 354Problem Descript...
分类:其他好文   时间:2014-12-19 20:29:45    阅读次数:175
ACM-康托展开+预处理BFS之魔板——hdu1430
ACM 康托展开 预处理BFS 魔板 hdu1430...
分类:其他好文   时间:2014-05-03 23:55:27    阅读次数:517
8条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!