superzcl

ACM模板

ACM2018 and 2019 Exercise(28) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / ACM模板（共23篇）

POJ 2559 Largest Rectangle in a Histogram（单调栈）

题目链接：https://vjudge.net/problem/POJ-2559 题意：如图所示，求最大的连续阴影面积思路：首先我们肯定时可以暴力判断，找出每一个最大的向右扩展程度和向左扩展程度，然后求面积，最后再求个最大值，不过这样肯定会超时，不是一个好的解法。这样我们就要想...

2019-09-28

0 615

最短路：二维矩阵中的路径还原（POJ 3984 迷宫问题）

定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只...

2019-08-14

0 975

最短路：路径还原（dijkstra，模板）

B. wzy的大冒险——出发咯QAQ 单点时限: 2.0 sec 内存限制: 512 MB wzy踏上了冒险的旅程。现在他从地精手里买了一份地图，地图上有n个城镇。他从第一个城镇出发，走向（没钱只能走）第n个城镇，现在，请你帮wzy找到一条最短的路径，并倒序（从n到1）输出一条最短路径。 ...

2019-08-12

0 533

图论：最近公共祖先（LCA， Tarjan算法，模板）

关于Tarjan算法的讲解：https://www.cnblogs.com/JVxie/p/4854719.html 重点：下面详细介绍一下Tarjan算法的基本思路： 1.任选一个点为根节点，从根节点开始。 2.遍历该点u所有子节点v，并标记这些子节点v已被访问过。 3.若是v还有子节...

2019-08-08

0 1197

图论：树的直径（邻接表+bfs，模板）

树的直径求法，两边bfs，从任意一个点出发求出最长距离的终点，然后再从终点出发求出新的最长路，就是树的直径了。 #include <bits/stdc++.h> using namespace std; const int N = 10010; typedef pair<i...

2019-08-08

0 693

图论：拓扑排序（邻接矩阵，邻接表，优先队列，模板）

基于邻接矩阵实现的拓扑排序： #include <bits/stdc++.h> #include <cstdio> using namespace std; const int N = 110; int mp[N][N]; int vis[N]; int n, m; ...

2019-08-07

0 615

数据结构：线段树（模板）

关于线段树我之前就写过博客也转载过他人的博客来介绍线段树。递归版线段树：https://blog.csdn.net/hpu2022/article/details/81946151 非递归版线段树：https://blog.csdn.net/hpu2022/article/details/81...

2019-07-30

0 620

模式匹配：KMP算法（模板）

关于KMP算法讲解：https://blog.csdn.net/v_july_v/article/details/7041827 这里只当作模板使用 #include <cstdio> #include <cstring> #include <algorithm&...

2019-07-30

0 551

模式匹配：KMP算法（模板）

关于KMP算法讲解：https://blog.csdn.net/v_july_v/article/details/7041827 这里只当作模板使用 #include <cstdio> #include <cstring> #include <algorithm&...

2019-07-30

0 599

HDU2065 "红色病毒"问题（矩阵快速幂）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2065 题意：中文题，不再描述。分析：参考这篇博客，写的非常好，我也是看的的。 https://blog.csdn.net/idealism_xxm/article/details/516...

2019-07-26

0 722