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篇）

高精度乘法（Trachtenberg速算法）

一.介绍： Trachtenberg速算法：（转载）二.代码实现： #include <set> #include <map> #include <ctime> #include <queue> #include <cmath> ...

2019-02-10

0 548

高精度乘法（Trachtenberg速算法）

一.介绍： Trachtenberg速算法：（转载）二.代码实现： #include <set> #include <map> #include <ctime> #include <queue> #include <cmath> ...

2019-02-10

0 376

Floating-Point Numbers（ UVA - 11809，计算机浮点数模拟）

一.题目链接： UVA-11809 二.题目大意：计算机常用 E — M 的方法保存浮点数. E：阶码位数 M：尾数位数. 0 ≤ M ≤ 9, 1 ≤ E ≤ 30. 例如当 E == 6 && M == 8，则浮点数...

2019-02-09

0 473

迷宫问题（POJ - 3984 ，BFS + 路径输出）

一.题目链接： POJ-3984 二.题目大意：给出一个迷宫，输出路径. 三.分析：初学 bfs 的小伙伴在入坑 bfs 后，终于学会了判断迷宫问题是否能够到达终点。那么，现在又迎来了一个新的问题 —— 若迷宫的解唯一，那么怎样输出迷宫路径呢？比如 poj 3984 迷宫...

2019-02-03

0 475

迷宫问题（POJ - 3984 ，BFS + 路径输出）

一.题目链接： POJ-3984 二.题目大意：给出一个迷宫，输出路径. 三.分析：初学 bfs 的小伙伴在入坑 bfs 后，终于学会了判断迷宫问题是否能够到达终点。那么，现在又迎来了一个新的问题 —— 若迷宫的解唯一，那么怎样输出迷宫路径呢？比如 poj 3984 迷宫...

2019-02-03

0 421

迷宫问题（POJ - 3984 ，BFS + 路径输出）

一.题目链接： POJ-3984 二.题目大意：给出一个迷宫，输出路径. 三.分析：初学 bfs 的小伙伴在入坑 bfs 后，终于学会了判断迷宫问题是否能够到达终点。那么，现在又迎来了一个新的问题 —— 若迷宫的解唯一，那么怎样输出迷宫路径呢？比如 poj 3984 迷宫...

2019-02-03

0 1159

最大连续子序列 (HDU - 1231，MCS）

一.题目链接： HDU-1231 二.题目大意：求连续子序列的最大和，并输出其首位元素. 三.分析： MCS 模板题 MCS 学习：转载四.代码实现： #include <set> #include <map> #include <ctime>...

2019-01-30

0 456

最大子矩阵（HDU - 1559，前缀和）

一.题目链接： HDU-1559 二.题目大意：给出一个 m × n 的矩阵，和一个大小为 x × y 的子矩阵，求子矩阵的最大值为多少？三.分析：利用前缀和求出顶点到每个点矩阵的和，然后枚举子矩阵顶点的位置即可. 如图：四.代码实现： #include <...

2019-01-29

0 465

最大子矩阵（HDU - 1559，前缀和）

一.题目链接： HDU-1559 二.题目大意：给出一个 m × n 的矩阵，和一个大小为 x × y 的子矩阵，求子矩阵的最大值为多少？三.分析：利用前缀和求出顶点到每个点矩阵的和，然后枚举子矩阵顶点的位置即可. 如图：四.代码实现： #include <...

2019-01-29

0 341

最大子矩阵（HDU - 1559，前缀和）

一.题目链接： HDU-1559 二.题目大意：给出一个 m × n 的矩阵，和一个大小为 x × y 的子矩阵，求子矩阵的最大值为多少？三.分析：利用前缀和求出顶点到每个点矩阵的和，然后枚举子矩阵顶点的位置即可. 如图：四.代码实现： #include <...

2019-01-29

0 599