superzcl

分类

ACM2018 and 2019 Exercise(28) ACM模板(23) 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)

/ 注册

全部文章（共420篇）

最短路和差分约束（三种算法实现）（ Til the Cows Come Home ）

题目训练链接（密码hpuacm）： https://vjudge.net/contest/246705 我会分别用迪杰斯特拉优先队列和链式前向星优化过的迪杰斯特拉 SPFA算法三种方法讲一下例题。此外上述三种算法是求单源最短路问题，这里还会介绍一下多源最短路的算法 floyd算法。...

2018-08-14

0 311

最短路和差分约束（三种算法实现）（ Til the Cows Come Home ）

题目训练链接（密码hpuacm）： https://vjudge.net/contest/246705 我会分别用迪杰斯特拉优先队列和链式前向星优化过的迪杰斯特拉 SPFA算法三种方法讲一下例题。此外上述三种算法是求单源最短路问题，这里还会介绍一下多源最短路的算法 floyd算法。...

迪杰斯特拉最短路 djk floyd spfa

2018-08-14

0 416

矩阵取数问题（v2）（子串查询）（Polycarp and Div 3 ）

题目训练网址（密码hpuacm）： https://vjudge.net/contest/245961#overview 矩阵取数问题一个N*N矩阵中有不同的正整数，经过这个格子，就能获得...

2018-08-11

0 549

矩阵取数问题（v2）（子串查询）（Polycarp and Div 3 ）

题目训练网址（密码hpuacm）： https://vjudge.net/contest/245961#overview 矩阵取数问题一个N*N矩阵中有不同的正整数，经过这个格子，就能获得...

2018-08-11

0 353

记忆化搜索+树形DP初接触（滑雪）（ Anniversary party）

题目训练网址（密码hpuacm）： https://vjudge.net/contest/245538 其实我之前的博文已经提到过一次记忆化搜索关于01背包的：文章链接对于记忆化搜索其实很好理解。就是每次DFS得到的结果用一个用来记忆值的数组保存。直接来看一道题目更好理解。 ...

2018-08-10

0 809

记忆化搜索+树形DP初接触（滑雪）（ Anniversary party）

题目训练网址（密码hpuacm）： https://vjudge.net/contest/245538 其实我之前的博文已经提到过一次记忆化搜索关于01背包的：文章链接对于记忆化搜索其实很好理解。就是每次DFS得到的结果用一个用来记忆值的数组保存。直接来看一道题目更好理解。 ...

2018-08-10

0 841

动态规划之背包问题（待完善）

题目训练（密码hpuacm）：https://vjudge.net/contest/244922 背包问题有部分背包 01背包完全背包多重背包部分背包是一种可分割的背包，就是一个背包我们可以只取它的部分。那么给出一组物品的价值和重量，怎么选才能让背包装的价值最大呢？很简单，选性价比最高的...

2018-08-08

0 393

动态规划之背包问题（待完善）

题目训练（密码hpuacm）：https://vjudge.net/contest/244922 背包问题有部分背包 01背包完全背包多重背包部分背包是一种可分割的背包，就是一个背包我们可以只取它的部分。那么给出一组物品的价值和重量，怎么选才能让背包装的价值最大呢？很简单，选性价比最高的...

2018-08-08

0 416

最大子段和问题

最大子段和 N个整数组成的序列a11,a22,a33,…,ann，求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-...

2018-08-07

0 367

最大子段和问题

最大子段和 N个整数组成的序列a11,a22,a33,…,ann，求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-...

2018-08-07

0 408