搜索
文章平均质量分 81
Emiya丶
哈尔滨理工大学16级学生
展开
-
HRBUST 1316 移动 II 【bfs】【路径打印】
题目传送门:点击打开链接移动 II Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 464(135 users) Total Accepted: 206(125 users) Rating: Special Judge: No Descri...原创 2017-06-07 22:02:26 · 308 阅读 · 0 评论 -
FZU 2256 迷宫 【dfs】【树形DP】
Problem 2256 迷宫 Accept: 196 Submit: 689Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description某一天,YellowStar在人生的道路上迷失了方向,迷迷糊糊之中,它误入了一座迷宫中,幸运的是它在路口处发现了一张迷宫的地图。经过它的观察,它发现这个迷...原创 2018-06-06 21:41:58 · 218 阅读 · 0 评论 -
UVA 11624 Fire! 【bfs】
Joe works in a maze. Unfortunately,portions of the maze have caught on fire, and the owner of the maze neglectedto create a fire escape plan. Help Joe escape the maze.Given Joe's location in the maz...原创 2018-09-19 20:49:47 · 166 阅读 · 0 评论 -
HDU 1241 Oil Deposits 【联通图】【bfs】
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43278 Accepted Submission(s): 25138 Problem DescriptionThe GeoSurvComp ge...原创 2018-09-19 21:27:54 · 149 阅读 · 0 评论 -
HDU 2612 Find a way 【bfs】
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24292 Accepted Submission(s): 7957 Problem DescriptionPass a year learning ...原创 2018-09-19 22:43:25 · 114 阅读 · 0 评论 -
ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 A Saving Tang Monk II【分层bfs】
时间限制:1000ms单点时限:1000ms内存限制:256MB描述《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. I...原创 2018-09-25 19:33:15 · 4854 阅读 · 0 评论 -
HDU 2181哈密顿绕行世界问题【dfs】
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7364 Accepted Submission(s): 4368 Problem Description一个规则的实心十二面体,它的 20个顶点标出世...原创 2018-09-25 19:37:41 · 157 阅读 · 0 评论 -
HDU 1043 Eight【A*算法】 【康托展开】【八码问题】 【哈希】
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31183 Accepted Submission(s): 8176Special Judge Problem DescriptionThe 15-puzzl...原创 2018-09-25 19:59:43 · 422 阅读 · 0 评论 -
HDU 3567 Eight II 【bfs预处理】【八码问题】【康托展开】
Eight IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)Total Submission(s): 4477 Accepted Submission(s): 973 Problem DescriptionEight-puzzle, which is a...原创 2018-09-26 21:25:43 · 286 阅读 · 0 评论 -
POJ 2243 Knight Moves 【A*算法入门】
Knight MovesTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 15633 Accepted: 8706 DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) w...原创 2018-09-21 18:09:09 · 301 阅读 · 0 评论 -
HDU 1560 DNA sequence 【加深迭代dfs】【IDA*】
DNA sequenceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4172 Accepted Submission(s): 2005 Problem DescriptionThe twenty-first ce...原创 2018-10-04 20:45:13 · 301 阅读 · 0 评论 -
HDU 3085 Nightmare Ⅱ【双向bfs】
Nightmare ⅡTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3927 Accepted Submission(s): 1131 Problem DescriptionLast night, little er...原创 2018-10-05 00:01:07 · 436 阅读 · 0 评论 -
ZOJ4045 District Division【dfs】【思维】
District DivisionTime Limit: 1 Second Memory Limit: 65536 KB Special JudgeEzio learned a lot from his uncle Mario in Villa Auditore. He also made some contribution to Villa Auditore...原创 2018-06-13 21:01:44 · 318 阅读 · 0 评论 -
POJ 1426 Find The Multiple 【简单搜索】【dfs】
Find The MultipleTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 42382 Accepted: 17805 Special Judge DescriptionGiven a positive integer n, write a program t...原创 2018-09-17 21:15:55 · 137 阅读 · 0 评论 -
hrbust 1143 泉水【DFS】
泉水 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 2042(498 users) Total Accepted: 783(444 users) Rating: Special Judge: No Description L...原创 2017-04-19 15:06:23 · 555 阅读 · 0 评论 -
HDU 1495 非常可乐【bfs】
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24662 Accepted Submission(s): 9580 Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是se...原创 2018-09-19 18:14:08 · 148 阅读 · 0 评论 -
POJ 3984 迷宫问题 【bfs】【路径打印】
迷宫问题Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34443 Accepted: 19597 Description定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0...原创 2018-09-18 23:07:57 · 226 阅读 · 0 评论 -
POJ 3414 Pots 【bfs】【路径打印】
PotsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 22868 Accepted: 9707 Special Judge DescriptionYou are given two pots, having the volume of A and B liters...原创 2018-09-18 21:40:17 · 135 阅读 · 0 评论 -
poj 3126 Prime Path【bfs】【素数线性筛】
Prime PathTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 28338 Accepted: 15457 DescriptionThe ministers of the cabinet were quite upset by the message from the Chie...原创 2018-09-18 19:18:48 · 213 阅读 · 0 评论 -
POJ 3087 Shuffle'm Up 【简单搜索】【bfs】【模拟】
Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 15347 Accepted: 7010 DescriptionA common pastime for poker players at a poker table is to shuffle stacks ...原创 2018-09-18 13:01:57 · 190 阅读 · 0 评论 -
POJ 3278 Catch That Cow 【bfs入门】
Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 120633 Accepted: 37641 DescriptionFarmer John has been informed of the location of a fugitive cow and w...原创 2018-09-17 20:03:56 · 103 阅读 · 0 评论 -
POJ 2251 Dungeon Master 【三维地图bfs】
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 49051 Accepted: 18523 DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out!...原创 2018-09-17 19:56:30 · 127 阅读 · 0 评论 -
HDU 2444 The Accomodation of Students 【二分图匹配】【匈牙利算法】【bfs判断二分图】
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8147 Accepted Submission(s): 3605 Problem Descriptio...原创 2018-05-17 22:33:28 · 330 阅读 · 0 评论 -
第九届山东省赛H题 Dominoes 【bfs广搜的应用】
贵有恒,何必三更起五更眠;最无益,莫过一日曝十日寒。6993: Dominoes时间限制: 1 Sec 内存限制: 128 MB提交: 45 解决: 20[提交][状态][讨论版][命题人:admin]题目描述Orz likes to play dominoes. Now giving an n*m chessboard and k dominoes whose size ...原创 2018-05-16 00:17:04 · 279 阅读 · 0 评论 -
POJ 1312 棋盘问题 【简单搜索】【dfs】
棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67504 Accepted: 32151 Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋...原创 2018-09-17 19:49:29 · 205 阅读 · 0 评论 -
HDU 3533 Escape 【bfs】
EscapeTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2597 Accepted Submission(s): 754 Problem DescriptionThe students of the HEU a...原创 2018-09-28 23:50:25 · 237 阅读 · 0 评论