ACM

HDU-1044 Collect More Jewels

HDU-1044 Collect More Jewels
题意:有一个人在地牢里面,现在他得知地牢要GG了,他要在规定的时间内逃出去,但是地牢里面还有很多珠宝,每个珠宝价值不一样,他在出逃的时候想获得最大的价值并且逃出去(如果能逃出去的话)。BFS+DFS同时使用的题,用的数组特别多容易乱。大概就是先用bfs找出起点,宝石,终点这些点之间的距离保存在数组里面,然后用dfs找最大价值的最短路径。题目地址:http://acm.hdu.edu.cn/show... 继续阅读 »
ACM

2016HUAS_ACM暑假周测1-E - Red and Black

2016HUAS_ACM暑假周测1-E - Red and Black
E - Red and Black        这个题也是栈和队列的应用,套模板就行了,只不过解题的时候傻逼了一下,至于具体怎么傻逼,请看后面的代码。DescriptionThere is a rectangular room, covered with square tiles. Each tile is... 继续阅读 »
ACM

2016HUAS_ACM暑假集训1-J - 迷宫问题

2016HUAS_ACM暑假集训1-J - 迷宫问题
J - 迷宫问题        迷宫问题,你懂的,都不用做过多的解释,直接拿着BFS就是干,不要怂。Description定义一个二维数组: int maze[5][5] = {   0, 1, 0, 0, ... 继续阅读 »
ACM

2016HUAS_ACM暑假集训1-D - Find a way

2016HUAS_ACM暑假集训1-D - Find a way
D - Find a way        Find a way这题目要多坑有多坑,竟然会有KFC四周全是墙的这种测试数据,你家开个KFC旁边全都建个墙围起来?好吧,吐槽完毕,说下解题思路,一开始我是从每个KFC向Y、M使用BFS来找最短路径,把每个KFC到他们两个人的最短路径放到列队里面去,最后front(... 继续阅读 »
ACM

2016HUAS_ACM暑假集训1-B - Catch That Cow

2016HUAS_ACM暑假集训1-B - Catch That Cow
B - Catch That Cow    抓牛问题,一开始使用了回溯法递归,然后就Time Limit Exceeded了,于是乎,用上了队列,然后上bfs,左边搜,右搜,两倍传送再搜一波,瞬间秒杀,妈妈再也不用担心我会超时,哈哈哈哈....DescriptionFarmer John has been informed of the locat... 继续阅读 »