ACM 广搜 - 随笔分类 - 若忆_star

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 Submi... 阅读全文

posted @ 2015-02-18 18:00 若忆_star 阅读(2144) 评论(0) 推荐(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 Subm... 阅读全文

posted @ 2014-12-07 12:34 若忆_star 阅读(326) 评论(2) 推荐(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 Su... 阅读全文

posted @ 2014-12-03 13:31 若忆_star 阅读(257) 评论(0) 推荐(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进行处理，方便... 阅读全文

posted @ 2014-08-14 16:51 若忆_star 阅读(262) 评论(0) 推荐(0)

hdu 1195 Open the Lock

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1195题目大意：密码解锁，有两种方式：第一,拨动密码；第一，调换相邻密码的位置。以这两种方式找到最少次数的解锁次数！ 1 #include 2 #include 3 #include 4 #incl... 阅读全文

posted @ 2014-07-31 10:55 若忆_star 阅读(349) 评论(0) 推荐(0)

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 ma... 阅读全文

posted @ 2014-07-09 15:52 若忆_star 阅读(243) 评论(0) 推荐(0)

随笔分类 - ACM 广搜