随笔分类 - 搜索-BFS
摘要:传送门:https://www.oj.swust.edu.cn/problem/show/2794来自学长的善意:ZQ的杀龙之旅Time Limit: 15000 MS Memory Limit: 65536 KB Total Submit: 56 Accepted:...
阅读全文
摘要:题目链接:http://poj.org/problem?id=3126Prime PathTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 25215 Accepted: 13...
阅读全文
摘要:B. A Prosperous Lottime limit per test1 second memory limit per test256 megabytesProblem DescriptionApart from Nian, there is a daemon...
阅读全文
摘要:A. A Compatible Pairtime limit per test1 second memory limit per test256 megabytesProblem DescriptionNian is a monster which lives dee...
阅读全文
摘要:B. Magic Foresttime limit per test 1 second memory limit per test 256 megabytesProblem DescriptionImp is in a magic forest, where xora...
阅读全文
摘要:C. Seat Arrangementstime limit per test1 second memory limit per test256 megabytesProblem DescriptionSuppose that you are in a campus ...
阅读全文
摘要:InstrusiveTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionThe legendary mercenary...
阅读全文
摘要:题目链接:http://poj.org/problem?id=1753Flip GameTime Limit: 1000MS Memory Limit: 65536KDescriptionFlip game is played on a rectangula...
阅读全文
摘要:题目链接:http://codeforces.com/contest/877/problem/DD. Olya and Energy Drinkstime limit per test2 seconds memory limit per test256 megabyt...
阅读全文
摘要:OthelloOthello is a game played by two people on an 8 x 8 board, using disks that are white on one side and black on the other. One pl...
阅读全文
摘要:Squares A children’s board game consists of a square array of dots that contains lines connecting some of the pairs of adjacent dots. ...
阅读全文
摘要:XiangqiXiangqi is one of the most popular two-player board games in China. The game represents a battle between two armies with the go...
阅读全文
摘要:IP NetworksAlex is administrator of IP networks. His clients have a bunch of individual IP addresses and he decided to group all those...
阅读全文
摘要:Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 403 Accepted Subm...
阅读全文
摘要:Nightmare ⅡTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 886 Accepted Su...
阅读全文
摘要:A == B ?Time Limit: 1000/100...
阅读全文
摘要:Dating with girls(2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1418 Ac...
阅读全文
摘要:解题心得:1.读清楚题意,本题的题意是有多个‘r’(起点),多个r多个bfs比较最短的时间即可,但是hdoj的数据比较水,直接一个起点就行了,迷宫里有多个守卫,如果在路途中遇到守卫会多花费一个时间点,求最短时间救到公主。2.(解法一)因为遇到守卫会多花费一个时间,所以...
阅读全文
摘要:解体心得: 1、关于定义四维数组的问题,在起初使用时,总是在运行时出错,找了很多方法,最后全部将BFS()部分函数写在主函数中,将四维数组定义在主函数中才解决了问题。运行成功后再次将四维数组定义为全局变量,BFS()函数独立出来没发生运行错误。很纠结,找了三天的BUG...
阅读全文
摘要:解题心得: 1、水题,主要主意好一个点就好。 2、注意x、y、z坐标的选取就好。题目: Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ign...
阅读全文