- 博客(9)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 hdu 1254 推箱子（两次广搜）
/* 这题一个下午了，现在终于过了； 用了两次广搜，一次搜箱子到目标地，第二次搜人是可以到推动箱子的地方，要注意的是箱子可能会阻挡人，也可以来回的推。 给几组数据就知道了（这题数据都是后面讨论版中提供的） 10 4 3 0 0 0 0 0 1 0 2 3 1 4 1 5 5 0 3 0 0 0 1 0 1 4 0 0 0 1 0 0 1 0 2 0 0 0 0
2014-02-08 19:55:23
547
原创 hdu 1253 胜利大逃亡（广搜）
/* 三维广搜 10072601 2014-02-08 14:14:15 Accepted 1253 1093MS 1424K 1337 B C++ */ #include #include #define N 52 using namespace std; int n, m, h, mark[N][N][N], dir[6][3] =
2014-02-08 14:17:01
681
原创 hdu 1242 Rescue（广搜+优先队列）
/* 题意：r点到a点最短距离多少，x代表停留一秒； */ #include #include #include #include #define N 210 using namespace std; int n, m, mark[N][N], dir[4][2] = {{1,0}, {-1,0}, {0,1}, {0,-1}}; int s_x, s_y, e_x, e_y;
2014-02-07 22:05:46
554
原创 hdu 1238 Substrings(暴力枚举)
/* 题意：输出最长公共子串的长度 */ #include #include #include #define N 110 using namespace std; int n; char str[N][N]; int work(char ch[]) { int i, len = strlen(ch); char cpy[N]; strrev
2014-02-06 19:08:44
632
原创 hdu 变形课（简单搜索）
/* 用二位数组保存数据，接着一行一行搜 */ #include #include #include using namespace std; int mark[30][30], dis[30]; bool p = false; void work(int ch) { int i; if(ch == 12) p = true; for( i=0; i < 26; i++ ) {
2014-02-05 17:59:13
778
原创 hdu 1240 Asteroids! (广搜)
/* 最简单广搜多了一维而已，杭电这题代码数据实在是太弱了，估计就一组，各种错误代码都过了。有兴趣的可以去提交北大poj2225 */ #include #include #include #include #include #define N 22 #define max 999999 #define min(a, b) (a>b?b:a) using namespace std; in
2014-02-03 16:36:53
534
原创 hdu 1180 诡异的楼梯（广搜+队列）
/* 题意不讲了，大家都看得懂。 这题难点在于走过梯子的时候判断是否要停留一分钟，看代码中的判断方法。 */ #include #include #include #include #define N 22 using namespace std; int n, m, mark[N][N], dir[4][2] = {0,1, 1,0, 0,-1, -1,0}; int s_x,
2014-02-02 23:15:32
518
原创 hdu 1072 Nightmare （广搜）
/* 题意： 2为起点，3为终点，开始时间为6，没走一步减1； 遇到4时重新计时，可重复走。 解题：就是普通的广搜，唯一不同的是路可重复走，将标记是否走过的mark数组，标记为走过一次加1，每一个位子最多可走8次即可。 */ #include #include using namespace std; int n, m, s[10][10], mark[10][10], dir[4
2014-02-02 20:53:48
511
原创 hdu 1026 Ignatius and the Princess I(广搜+优先队列)
/* 题意：输出点（0，0）到（n-1，m-1）的最短路径。有数字的地方表示停留的时间。 解题：简单的广搜，就是多了一个路径的保存。在搜素的过程中用标记数组mark表示是否经过，顺便保存方向 */ #include #include #include #include using namespace std; #define inf = 0xffffff const int N=110;
2014-02-01 23:03:46
578
jsoncpp-src-0.6.0-rc2.tar.gz
2015-03-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人