The__Flash

分类

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

/ 注册

全部文章（共253篇）

DNA sequence （HDU - 1560，IDA* + 小小思维）

一.题目链接： HDU-1560 二.题目大意：给你 n 个字符串 str. 让你求出一个字符串 s 的最小长度使得这 n 个字符串都是 s 的子序列三.分析：一道 IDA* 的模板题.... 这里的评估函数就用 max(若s 包含 str[i]，还需的最小长度) 四.代码...

2019-05-24

0 774

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