搜索
文章平均质量分 89
mengxiang000000
这个作者很懒,什么都没留下…
展开
-
杭电OJ1973/哈理工OJ1534 Prime Path(搜索)bfs
Prime PathTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 515 Accepted Submission(s): 337Problem DescriptionThe ministers of原创 2015-12-23 17:28:43 · 657 阅读 · 0 评论 -
杭电2181哈密顿绕行世界问题(DFS过)
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2200 Accepted Submission(s): 1393Problem Description一个规则的实心十二面体,它的 2原创 2015-12-28 13:14:59 · 544 阅读 · 0 评论 -
杭电 hdu 1026 Ignatius and the Princess I(BFS+优先队列+墨迹人的输出)
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15516 Accepted Submission(s): 4911Special JudgeProblem原创 2016-01-19 12:23:35 · 1697 阅读 · 0 评论 -
杭电1728 逃离迷宫(bfs过)
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20621 Accepted Submission(s): 5009Problem Description 给定一个m × n (m行, n列)原创 2016-01-02 17:22:49 · 1332 阅读 · 1 评论 -
FZU FZOJ 2150 Fire Game( bfs过)
Problem 2150 Fire GameAccept: 1138 Submit: 4082Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game o原创 2016-01-21 15:25:35 · 839 阅读 · 0 评论 -
POJ 1383(图搜)(广搜)(bfs)
LabyrinthTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 4060 Accepted: 1528DescriptionThe northern part of the Pyramid contains a very large and comp原创 2015-12-20 21:13:35 · 599 阅读 · 0 评论 -
杭电1429 胜利大逃亡(续)搜索(杭电 搜索)图搜
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7156 Accepted Submission(s): 2470Problem DescriptionIgnatius再次被魔王抓走了(原创 2015-12-20 11:03:41 · 1115 阅读 · 0 评论 -
哈理工OJ 1621迷宫问题II(优先队列广搜)
迷宫问题IITime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 131(42 users)Total Accepted: 44(33 users)Rating: Special Judge: NoDescription小z身原创 2015-12-15 17:18:33 · 1078 阅读 · 0 评论 -
杭电2616Kill the monster(BFS过)(标记结构体解法)
Kill the monsterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1127 Accepted Submission(s): 788Problem DescriptionThere is a原创 2015-12-15 11:55:48 · 989 阅读 · 0 评论 -
杭电3085 Nightmare Ⅱ(双向bfs)(曼哈顿距离)
博客参考http://blog.csdn.net/u011932355/article/details/44344725Nightmare ⅡTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1347 Accepte原创 2015-12-14 18:33:28 · 1400 阅读 · 1 评论 -
杭电OJ 4198(广搜+优先队列~)图搜.Quick out of the Harbour
这里帮助一下只学了广搜 只了解了队列却不知道什么是优先队列的小伙伴们普及一下优先队列的知识~转自搜狗百科:优先队列(priorityqueue)普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出(largest-in,first-out)的行为特征。还不会优先队列的小伙原创 2015-12-13 12:13:52 · 645 阅读 · 0 评论 -
杭电1241 Oil Deposits(搜索题)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19973 Accepted Submission(s): 11475Problem DescriptionThe GeoSurv原创 2015-12-11 16:41:53 · 856 阅读 · 0 评论 -
杭电1195 open the lock (搜索题)BFS
Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5504 Accepted Submission(s): 2456Problem DescriptionNow an emerg原创 2015-12-21 14:08:56 · 988 阅读 · 0 评论 -
杭电 2128 Tempter of the Bone II(广搜)bfs+优先队列+伴随map
Tempter of the Bone IITime Limit: 10000/5000 MS (Java/Others) Memory Limit: 98304/32768 K (Java/Others)Total Submission(s): 1960 Accepted Submission(s): 510Problem DescriptionThe原创 2015-12-21 21:45:12 · 1062 阅读 · 0 评论 -
POJ1321 棋盘问题(dfs)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30305 Accepted: 15002Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求原创 2015-12-22 12:26:20 · 685 阅读 · 0 评论 -
POJ2251Dungeon Master(图搜)(三维bfs)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22503 Accepted: 8787DescriptionYou are trapped in a 3D dungeon and need to find the quic原创 2015-12-22 13:01:27 · 553 阅读 · 0 评论 -
hdu 5612Baby Ming and Matrix games(dfs)
Baby Ming and Matrix gamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 510 Accepted Submission(s): 114Problem DescriptionThe原创 2016-01-24 17:14:03 · 414 阅读 · 0 评论 -
杭电OJ 1072图搜 Nightmare(bfs)(图搜)
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8949 Accepted Submission(s): 4297Problem DescriptionIgnatius had a n原创 2015-12-24 11:49:36 · 875 阅读 · 0 评论 -
哈理工OJ 2034 Fire Maze【双BFS】【思维】
Fire MazeTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 63(24 users)Total Accepted: 31(22 users)Rating: Special Judge: NoDescriptionA原创 2016-01-26 16:23:41 · 560 阅读 · 0 评论 -
hdu 5546 Ancient Go【dfs】【思维】
Ancient GoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 604 Accepted Submission(s): 221Problem DescriptionYu Zhou likes to pl原创 2016-01-27 15:18:54 · 1070 阅读 · 0 评论 -
hdu 5547 Sudoku【dfs】
SudokuTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 612 Accepted Submission(s): 223Problem DescriptionYi Sima was one of the原创 2016-01-27 15:35:31 · 1150 阅读 · 2 评论 -
杭电1495 非常可乐(BFS过)简单搜索
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8576 Accepted Submission(s): 3397Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事原创 2015-12-27 12:34:18 · 1975 阅读 · 0 评论 -
杭电2952 Counting Sheep(简单BFS过)
Counting SheepTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2696 Accepted Submission(s): 1799Problem DescriptionA while ago原创 2015-12-26 21:26:21 · 645 阅读 · 0 评论 -
POJ 3083图搜 bfs+dfs
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11692 Accepted: 5020DescriptionThe cornfield maze is a popular Halloween tre原创 2015-12-25 17:19:03 · 545 阅读 · 0 评论 -
hrbust 1286/哈理工oj 1286 迷宫与宝藏【较难bfs】
迷宫与宝藏Time Limit: 2000 MSMemory Limit: 65536 KTotal Submit: 141(26 users)Total Accepted: 31(20 users)Rating: Special Judge: NoDescription机器人要原创 2016-02-07 16:20:31 · 755 阅读 · 0 评论 -
杭电1548 A strange lift(BFS过)(基础搜索)
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17299 Accepted Submission(s): 6496Problem DescriptionThere is a s原创 2016-01-02 16:42:49 · 713 阅读 · 0 评论 -
POJ 2488 A Knight's Journey【dfs过】
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37494 Accepted: 12748DescriptionBackground The knight is getting bored of seeing t原创 2016-02-13 16:03:29 · 317 阅读 · 0 评论 -
hdu 5339 Untitled【dfs过】
UntitledTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 751 Accepted Submission(s): 403Problem DescriptionThere is an integer原创 2016-02-11 16:29:28 · 558 阅读 · 0 评论 -
杭电1045 Fire Net(dfs过)(图搜)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8703 Accepted Submission(s): 5024Problem DescriptionSuppose that we h原创 2016-01-15 13:51:54 · 687 阅读 · 0 评论 -
POJ 1011 Sticks【dfs】
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 132725 Accepted: 31172DescriptionGeorge took sticks of the same length and cut them randomly unt原创 2016-03-02 19:33:48 · 404 阅读 · 0 评论 -
hdu 1226 超级密码【BFS】
超级密码Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3509 Accepted Submission(s): 1108Problem DescriptionIgnatius花了一个星期的时间终于原创 2016-02-15 17:08:53 · 863 阅读 · 0 评论 -
哈理工OJ 1367 King【基础入门BFS】
KingTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 122(80 users)Total Accepted: 87(79 users)Rating: Special Judge: NoDescriptionThe k原创 2016-02-15 18:26:24 · 718 阅读 · 0 评论 -
hdu 5194 DZY Loves Balls【bfs+打表】
DZY Loves BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 400 Accepted Submission(s): 224Problem DescriptionThere are n原创 2016-02-02 17:54:03 · 677 阅读 · 0 评论 -
hrbust 哈理工OJ 1498Elevator Trouble【BFS过】
Elevator TroubleTime Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 108(34 users)Total Accepted: 43(33 users)Rating: Special Judge: NoDescription原创 2016-02-16 16:17:41 · 932 阅读 · 0 评论 -
hrbust 1564 螺旋矩阵【dfs过】
螺旋矩阵Time Limit: 1000 MSMemory Limit: 10240 KTotal Submit: 276(77 users)Total Accepted: 79(71 users)Rating: Special Judge: NoDescription对于给定的原创 2016-03-03 12:46:19 · 647 阅读 · 0 评论 -
POJ 3414 Pots【BFS】【图搜】
poj3414原创 2016-03-03 23:28:42 · 606 阅读 · 0 评论 -
哈理工oj 2239 影子模仿术【图搜】【BFS+标记方向】
影子模仿术Time Limit: 500 MSMemory Limit: 32768 KTotal Submit: 62(15 users)Total Accepted: 16(14 users)Rating: Special Judge: NoDescription鹿丸看见了一原创 2016-03-04 17:40:06 · 829 阅读 · 0 评论 -
hrbust 1954 哈理工oj 1954 神奇的国家【图论+邻接表+dfs】
神奇的国家Time Limit: 2000 MSMemory Limit: 32768 KTotal Submit: 38(12 users)Total Accepted: 12(11 users)Rating: Special Judge: NoDescription有原创 2016-02-20 18:29:58 · 522 阅读 · 0 评论 -
hrbust 2159【BFS水题】
火势蔓延Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 26(13 users)Total Accepted: 13(13 users)Rating: Special Judge: NoDescription饥荒游戏里可原创 2016-03-06 21:54:58 · 666 阅读 · 0 评论 -
FZU 2124 FOJ 2124 吃豆人【BFS】
Problem 2124 吃豆人Accept: 134 Submit: 575Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description吃豆人是一款非常经典的游戏,游戏中玩家控制吃豆人在地图上吃光所有豆子,并且避免被怪物抓住。这道题没有怪物,将游戏的画面分成n*m的格子,每格地形原创 2016-03-30 21:36:02 · 793 阅读 · 0 评论