- 博客(5)
- 收藏
- 关注
RSS订阅原创 UVa 11624 Fire!（搜索 -- BFS）
题目链接：点击打开链接 题目大意：有个人在迷宫工作，某天迷宫里的某些地方着火了，他要逃出去，问他是否能逃出去？只要从不是墙壁的地方走出迷宫范围就算逃出去，火向上下左右四个方向蔓延，蔓延速度跟人的速度一样 解题思路：先对火蔓延的情况BFS一次，再对人逃跑路线BFS一次。看起来好像很简单，但是有些细节要注意——如果人下一时刻要走到的地方火在下一时刻会蔓延到，那么人就不能往这里走；起火的地方可能不止
2016-11-18 21:24:28
385
原创 POJ 2251 Dungeon Master （搜索 -- BFS）
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28101 Accepted: 10975 Description You are trapped in a 3D dungeon and need to find the quick
2016-11-07 22:06:11
304
原创 UVa 11549 Calculator Conundrum（STL map）
题目链接：点击打开链接 题目大意：一个计算机，只能保留n位（每次计算结果的前n位），然后某天你很无聊，想知道从某个数到某个数的范围之间，将这个范围内每个数平方以后计算器上显示的数的最大值是多少。 解题思路：没多想，果断用STL库里的map水过... 没想到还真的可以，而且代码还很短！ #include #include #include #include #define LL
2016-10-28 16:37:13
247
原创 POJ 1659 Frogs' Neighborhood （图论）
Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 9461 Accepted: 3989 Special Judge Description 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名
2016-10-28 12:37:32
330
原创 HDU 1180 诡异的楼梯（搜索 -- BFS）
题目链接：点击打开链接 诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 13369 Accepted Submission(s): 3377 Problem Description Hog
2016-10-26 13:15:18
608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人