ACM 广搜
关注
分享
扫一扫
qiqi_starsky
没有斗狼的胆量，就不要牧羊！
展开
-
hdu 3567 Eight II （bfs+康托展开+预处理）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3567Eight IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)Total Submission(s): 1765 Accepted Submiss原创 2015-11-04 16:16:36 · 1044 阅读 · 0 评论 -
hdu 1254 推箱子（嵌套搜索）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1254推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6403 Accepted Submission(s)原创 2015-10-30 20:48:38 · 862 阅读 · 0 评论 -
hdu 1430 魔板（bfs+预处理+康托展开）
康拓展开原理：来自：http://blog.youkuaiyun.com/zhongkeli/article/details/6966805 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。 这个公式可能看着让人头大，最好举个例子来说明一下。例如，有一个数组 s原创 2015-10-29 16:31:23 · 1361 阅读 · 1 评论 -
hdu 1253 胜利大逃亡（简单题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253题目大意：在所给的时间能顺利离开城堡。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int map[55][55][55],visit[55][55][55]原创 2015-10-12 14:17:17 · 554 阅读 · 0 评论 -
hdu 1240 Asteroids! (bfs)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1240Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3549 Accepted Submission(s):原创 2015-10-12 14:22:10 · 468 阅读 · 0 评论 -
hdu 2717 Catch That Cow(广搜bfs)
题目链接：http://i.cnblogs.com/EditPosts.aspx?opt=1Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7909 Accepted Submission(s):原创 2015-10-12 14:23:00 · 714 阅读 · 0 评论 -
poj 2312 Battle City(优先队列+bfs)
题目链接：http://poj.org/problem?id=2312题目大意：给出一个n*m的矩阵，其中Y是起点，T是终点，B和E可以走，S和R不可以走，要注意的是走B需要2分钟，走E需要一分钟。最后求解Y--->T的最短时间！！看到这题首先想到广搜来找最短时间，但是这里可以对B和E进行处理，方便计算~ 1 #include 2 #include 3 #inclu原创 2015-10-12 14:20:11 · 409 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem (素数环)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意：输入一个n，环从一开始到n，相邻两个数相加为素数。 1 #include 2 #include 3 #include 4 using namespace std; 5 int visit[22],q[100],n; 6 int sushu(int n原创 2015-10-12 14:17:13 · 465 阅读 · 0 评论 -
hdu 1195 Open the Lock
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1195题目大意：密码解锁，有两种方式：第一,拨动密码；第一，调换相邻密码的位置。以这两种方式找到最少次数的解锁次数！ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 char原创 2015-10-12 14:18:58 · 315 阅读 · 0 评论 -
hdu 1241Oil Deposits(BFS)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13137 Accepted Submission(原创 2015-10-12 14:22:01 · 406 阅读 · 0 评论 -
zoj 3652 ZOJ 3652 MAZE（BFS+状态压缩）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4842ZOJ Problem Set - 3652MazeTime Limit: 2 Seconds Memory Limit: 65536 KB Celica is a brave person and believer原创 2015-10-31 15:18:15 · 592 阅读 · 1 评论