2018年09月_Emiya丶

原创 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 250

原创 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 345

原创 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 447

原创 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 185

原创 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 4885

原创 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 336

原创 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 141

原创 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 180

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 181

原创 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 162

原创 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 256

原创 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 145

原创 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 227

原创 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 206

原创 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 147

原创 POJ 3279 Fliptile 【棋盘翻转问题】【状态压缩】

FliptileTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 16922 Accepted: 6194 DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who wil...

2018-09-17 20:50:06 927

原创 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 113

原创 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 135

原创 POJ 1312 棋盘问题【简单搜索】【dfs】

棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67504 Accepted: 32151 Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋...

2018-09-17 19:49:29 241

Emiya丶的博客