随笔分类 -  搜索-BFS

摘要:传送门:https://www.oj.swust.edu.cn/problem/show/2794来自学长的善意:ZQ的杀龙之旅Time Limit: 15000 MS Memory Limit: 65536 KB Total Submit: 56 Accepted:... 阅读全文
posted @ 2018-05-05 10:54 GoldenFingers 阅读(255) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=3126Prime PathTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 25215 Accepted: 13... 阅读全文
posted @ 2018-03-31 17:40 GoldenFingers 阅读(107) 评论(0) 推荐(0) 编辑
摘要:B. A Prosperous Lottime limit per test1 second memory limit per test256 megabytesProblem DescriptionApart from Nian, there is a daemon... 阅读全文
posted @ 2018-02-26 19:22 GoldenFingers 阅读(168) 评论(0) 推荐(0) 编辑
摘要:A. A Compatible Pairtime limit per test1 second memory limit per test256 megabytesProblem DescriptionNian is a monster which lives dee... 阅读全文
posted @ 2018-02-26 19:15 GoldenFingers 阅读(162) 评论(0) 推荐(0) 编辑
摘要:B. Magic Foresttime limit per test 1 second memory limit per test 256 megabytesProblem DescriptionImp is in a magic forest, where xora... 阅读全文
posted @ 2018-02-09 12:30 GoldenFingers 阅读(167) 评论(0) 推荐(0) 编辑
摘要:C. Seat Arrangementstime limit per test1 second memory limit per test256 megabytesProblem DescriptionSuppose that you are in a campus ... 阅读全文
posted @ 2018-02-01 14:39 GoldenFingers 阅读(149) 评论(0) 推荐(0) 编辑
摘要:InstrusiveTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionThe legendary mercenary... 阅读全文
posted @ 2018-01-18 20:50 GoldenFingers 阅读(233) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1753Flip GameTime Limit: 1000MS Memory Limit: 65536KDescriptionFlip game is played on a rectangula... 阅读全文
posted @ 2017-12-02 19:01 GoldenFingers 阅读(152) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/contest/877/problem/DD. Olya and Energy Drinkstime limit per test2 seconds memory limit per test256 megabyt... 阅读全文
posted @ 2017-11-07 16:56 GoldenFingers 阅读(170) 评论(0) 推荐(0) 编辑
摘要: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... 阅读全文
posted @ 2017-09-06 19:57 GoldenFingers 阅读(171) 评论(0) 推荐(0) 编辑
摘要:Squares A children’s board game consists of a square array of dots that contains lines connecting some of the pairs of adjacent dots. ... 阅读全文
posted @ 2017-09-04 20:19 GoldenFingers 阅读(113) 评论(0) 推荐(0) 编辑
摘要:XiangqiXiangqi is one of the most popular two-player board games in China. The game represents a battle between two armies with the go... 阅读全文
posted @ 2017-09-03 17:18 GoldenFingers 阅读(224) 评论(0) 推荐(0) 编辑
摘要:IP NetworksAlex is administrator of IP networks. His clients have a bunch of individual IP addresses and he decided to group all those... 阅读全文
posted @ 2017-09-02 16:09 GoldenFingers 阅读(215) 评论(0) 推荐(0) 编辑
摘要:Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 403 Accepted Subm... 阅读全文
posted @ 2017-07-06 21:01 GoldenFingers 阅读(135) 评论(0) 推荐(0) 编辑
摘要:Nightmare ⅡTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 886 Accepted Su... 阅读全文
posted @ 2017-07-06 19:00 GoldenFingers 阅读(135) 评论(0) 推荐(0) 编辑
摘要:A == B ?Time Limit: 1000/100... 阅读全文
posted @ 2017-07-04 10:42 GoldenFingers 阅读(180) 评论(0) 推荐(0) 编辑
摘要:Dating with girls(2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1418 Ac... 阅读全文
posted @ 2017-07-01 20:37 GoldenFingers 阅读(116) 评论(0) 推荐(0) 编辑
摘要:解题心得:1.读清楚题意,本题的题意是有多个‘r’(起点),多个r多个bfs比较最短的时间即可,但是hdoj的数据比较水,直接一个起点就行了,迷宫里有多个守卫,如果在路途中遇到守卫会多花费一个时间点,求最短时间救到公主。2.(解法一)因为遇到守卫会多花费一个时间,所以... 阅读全文
posted @ 2017-04-16 11:09 GoldenFingers 阅读(142) 评论(0) 推荐(0) 编辑
摘要:解体心得: 1、关于定义四维数组的问题,在起初使用时,总是在运行时出错,找了很多方法,最后全部将BFS()部分函数写在主函数中,将四维数组定义在主函数中才解决了问题。运行成功后再次将四维数组定义为全局变量,BFS()函数独立出来没发生运行错误。很纠结,找了三天的BUG... 阅读全文
posted @ 2017-02-25 14:31 GoldenFingers 阅读(171) 评论(0) 推荐(0) 编辑
摘要:解题心得: 1、水题,主要主意好一个点就好。 2、注意x、y、z坐标的选取就好。题目: Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ign... 阅读全文
posted @ 2017-02-21 18:33 GoldenFingers 阅读(126) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示