- 博客(14)
- 收藏
- 关注
RSS订阅原创 POJ 1324 Holedox Moving
Name: Holedox Moving P_ID: POJ 1324 题目链接：http://poj.org/problem?id=1324题意描述： n*m（最大20）的迷宫，l长（不超过8）的贪吃蛇，蛇身可弯曲，出口在（1，1），不能走石头所在格子，求蛇身最少移动次数。题目分析： 题目本身是要考bfs最短路这个很明确，唯一不寻常的是在蛇移动过程中蛇身也在动。刚开始我认为这道题并没有什么
2016-04-27 15:54:29
423
原创 HDU 1026 Ignatius and the Princess I
Name：Ignatius and the Princess I P_ID：HDU 1026 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026题意描述： 就是普通迷宫加上一些权重。另外要输出路径。题目分析： 本题的难点在于路径的输出。为了达到按序输出路径，本题除了要使用优先队列求得bfs最短路之外，还要用栈stack来输出路径。思路附在代
2016-04-22 18:40:22
288
原创 POJ 1167 The Buses
Name: The Buses P_ID: POJ 1167 题目链接：http://poj.org/problem?id=1167题意关键点： 1. 同一时刻可能有不同路线的车到达。这个要区分。 2. 每种路线的interval一定大于等于这条路线的第一辆车到达的时间。（强剪枝，因为这说明29分钟之后到的车都不可能是某条路线的第一辆车。）题目分析： 这个题目的难点在于两个： 1. 建模
2016-04-21 15:10:40
619
2原创 POJ 1664 放置苹果
Name： 放置苹果 P_ID: POJ1664（BNUOJ1783） 题目描述： 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input： 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。Output： 对输入的每组数据M和N，用
2016-04-06 22:40:15
391
原创 Escape BNUOJ 49278
Name: Escape P_ID: BNUOJ 49278 题目描述：小明进入地下迷宫寻找宝藏，找到宝藏后却发生地震，迷宫各处产生岩浆，小明急忙向出口处逃跑。如果丢下宝藏，小明就能迅速离开迷宫，但小明并不想轻易放弃自己的辛苦所得。所以他急忙联系当程序员的朋友你（当然是用手机联系），并告诉你他所面临的情况，希望你能告诉他是否能成功带着宝藏逃脱。 Input： 有多组测试数据。每组测试数据第一
2016-04-05 16:47:58
441
原创 棋盘问题 BNUOJ 1440
棋盘问题 Time Limit: 1000ms Memory Limit: 10000KB问题描述： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。
2016-03-31 16:50:44
5176
原创 Maze Problem BNUOJ 1055
Maze Problem BNUOJ 1055Time Limit: 1000ms Memory Limit: 65535KB走迷宫是很有趣的一种游戏,能够锻炼人的记忆力和思维.现在,HK被困在一个迷宫里面了,请你帮助他计算一下有多少种不同的走法,能够让他走出迷宫.这个迷宫很奇怪,HK只能够沿着向上或者向右的方向走,不能回头.迷宫使用一个N*M的矩阵来描述,矩阵中用'.'代表空格可以通行
2016-03-31 00:07:11
419
原创 A strange lift BNUOJ 5746
name: A strange lift ID: BNUOJ 5746这是一道BFS算法应用的经典入门题型。——最短路 相对DFS的“勇气”来说，BFS作为广度优先搜索，更加注重的是“谨慎”。 整体来说就是BFS最原本的应用，没有进行过多变化，但是有助于理解BFS本身。思路： 1. 预处理，建立图的模型。把每一层能够到达的层数作为有边可以连接。 2. 使用队列实
2016-03-21 09:27:35
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人