The__Flash

未归档

-------------各大OJ-------------(54) 2018 - 2019 寒假训练(29) POJ(2) SDNU ACM-ICPC 2019 Training We(1) UVA(3) ZOJ(3) 博弈(3) 容斥原理(3) 模拟(3) 牛客(1) 算法竞赛入门经典(7) 莫队算法(2) 贪心(3) 题解(4)

/ 注册

全部文章 / 未归档（共135篇）

Escape （HDU - 3533，BFS + 模拟）

一.题目链接： HDU-3533 二.题目大意：第一行 4 个整数 m，n，k，d. m × n 是地图大小，有 k 个炮塔. d 是初始生命值，每秒消耗 1 点生命值. 之后 k 行. 每行有 ch，t，v，x，y. ch = {'N', 'S', 'W', 'E'} t 为该...

2019-05-21

0 381

Escape （HDU - 3533，BFS + 模拟）

一.题目链接： HDU-3533 二.题目大意：第一行 4 个整数 m，n，k，d. m × n 是地图大小，有 k 个炮塔. d 是初始生命值，每秒消耗 1 点生命值. 之后 k 行. 每行有 ch，t，v，x，y. ch = {'N', 'S', 'W', 'E'} t 为该...

2019-05-21

0 444

Escape （HDU - 3533，BFS + 模拟）

一.题目链接： HDU-3533 二.题目大意：第一行 4 个整数 m，n，k，d. m × n 是地图大小，有 k 个炮塔. d 是初始生命值，每秒消耗 1 点生命值. 之后 k 行. 每行有 ch，t，v，x，y. ch = {'N', 'S', 'W', 'E'} t 为该...

2019-05-21

0 468

Eight II （HDU - 3567，BFS 打表 + 思维）

一.题目链接： HDU-3567 二.题目大意： Eight 的升级版，游戏规则相同. 每次给出两个字符串 A, B，问从 A 到 B 的最少步数并打印最小字典序的路径. 三.分析：看了大神的分析才懂。。。在这里阐述一下. 只考虑 X 的位置，由于 1 ~ 8 数字无特殊性...

2019-05-20

0 396

Eight II （HDU - 3567，BFS 打表 + 思维）

一.题目链接： HDU-3567 二.题目大意： Eight 的升级版，游戏规则相同. 每次给出两个字符串 A, B，问从 A 到 B 的最少步数并打印最小字典序的路径. 三.分析：看了大神的分析才懂。。。在这里阐述一下. 只考虑 X 的位置，由于 1 ~ 8 数字无特殊性...

2019-05-20

0 832

Eight II （HDU - 3567，BFS 打表 + 思维）

一.题目链接： HDU-3567 二.题目大意： Eight 的升级版，游戏规则相同. 每次给出两个字符串 A, B，问从 A 到 B 的最少步数并打印最小字典序的路径. 三.分析：看了大神的分析才懂。。。在这里阐述一下. 只考虑 X 的位置，由于 1 ~ 8 数字无特殊性...

2019-05-20

0 450

Eight （HDU - 1043，反向 BFS + 康拓展开）

一.题目链接： HDU-1043 二.题目大意：八数码经典问题. 不懂的去玩 4399 三.分析：挂上几个大佬的链接：八数码解的存在性证明康拓展开直接 BFS TLE 了. 这里反向 BFS 很妙，只搜索一次，把所有状态都记录下来. 四.代码实现： #inclu...

2019-05-20

0 513

Eight （HDU - 1043，反向 BFS + 康拓展开）

一.题目链接： HDU-1043 二.题目大意：八数码经典问题. 不懂的去玩 4399 三.分析：挂上几个大佬的链接：八数码解的存在性证明康拓展开直接 BFS TLE 了. 这里反向 BFS 很妙，只搜索一次，把所有状态都记录下来. 四.代码实现： #inclu...

2019-05-20

0 490

Eight （HDU - 1043，反向 BFS + 康拓展开）

一.题目链接： HDU-1043 二.题目大意：八数码经典问题. 不懂的去玩 4399 三.分析：挂上几个大佬的链接：八数码解的存在性证明康拓展开直接 BFS TLE 了. 这里反向 BFS 很妙，只搜索一次，把所有状态都记录下来. 四.代码实现： #inclu...

2019-05-20

0 446

Fire! （UVA - 11624，BFS + 模拟）

一.题目链接： UVA-11624 二.题目大意：给你一个 N × M 的图，图由以下符号组成. '#'：墙 '.'：空地 'F'：火 'J'：起点每时刻，火会向四周延展（墙可阻隔火的延展）每时刻，人可以向四周任意一个方向移动. 当人到达边界时，人再走一步即可逃离. 求最...

2019-05-17

0 439