- 博客(21)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 线段树详解（非递归版）
接上篇：https://blog.csdn.net/hpu2022/article/details/81946151转自： https://blog.csdn.net/zearot/article/details/48299459 四：非递归原理非递归的思路很巧妙，思路以及部分代码实现 来自 清华大学 张昆玮 《统计的力量》 ，有兴趣可以去找来看。非递归的实现，代码简单（尤其...
2018-08-22 16:24:34
2766
转载 线段树详解（递归版）
转自： https://blog.csdn.net/zearot/article/details/48299459 线段树详解 By 岩之痕...
2018-08-22 16:16:56
1047
原创 线段树（插讲DFS序）
题目训练网址（密码hpuacm）：https://vjudge.net/contest/248759关于线段树原理什么的参考我转发来的两篇文章递归版：https://blog.csdn.net/hpu2022/article/details/81946151非递归版：https://blog.csdn.net/hpu2022/article/details/81946200这里...
2018-08-21 20:13:19
371
原创 DFS序详解
转自 ：https://blog.csdn.net/qq_36368339/article/details/79236467树通常有多种类型，但其终归是非线性结构，操作起来有时总是那么费时。例如：POJ 3321给你一棵树，树上每个节点都有1个苹果，然后你对一个节点操作，如果有苹果就拿走，没苹果就放上，然后询问你以x为根的子树上共有多少个苹果。每次更新都要遍历一遍，查询也要...
2018-08-21 16:50:36
7548
1
原创 KMP专题（Period）（ Power Strings）（Oulipo）
题目训练网址（密码hpuacm） ： https://vjudge.net/contest/248066Number Sequence//#include <bits/stdc++.h>#include <stdio.h>#include <string.h>using namespace std;const int MAXN = (int) ...
2018-08-18 20:27:24
636
原创 最小生成树与并查集（待补）
题目训练网址（密码hpuacm）： https://cn.vjudge.net/contest/247189 //#include <bits/stdc++.h>#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;const int ...
2018-08-17 20:57:41
207
原创 （Crazy Search）（Oulipo ）hash哈希
题目训练网址（密码hpuacm）： https://cn.vjudge.net/contest/247842 Crazy Search给定一个字符串，其中含有不同的字母数量为m，现在求这个字符串中有多少个长度为n且长的互不相同的字符子串 举个例子, n=3, m=4 ，字符串 "daababac". 长度为3的不同的...
2018-08-17 20:56:02
293
原创 并查集（（还是）畅通工程 ）（The Suspects ）（Ubiquitous Religions ）
题目训练网址： https://vjudge.net/contest/247051 并查集是一种树型的数据结构，用于处理一些不相交集合 （Disjoint Sets）的合并及查询问题。常常在使用中以森林来 表示。集就是让每个元素构成一个单元素的集合，也就是按 一定顺序将属于同一组的元素所在的集合合并。。 在一些有N个元素的集合应用问题中，我们通常是在开始...
2018-08-15 21:12:54
370
原创 最短路和差分约束（三种算法实现）（ Til the Cows Come Home ）
题目训练链接（密码hpuacm）： https://vjudge.net/contest/246705我会分别用 迪杰斯特拉 优先队列和链式前向星优化过的迪杰斯特拉 SPFA算法 三种方法讲一下例题。此外上述三种算法是求单源最短路问题， 这里还会介绍一下多源最短路的算法 floyd算法。多源最短路可以求出任意两点间的最短距离。在存图方式中会用到邻接矩阵 链式前向星等存图方式，不知道...
2018-08-14 21:10:26
2488
原创 矩阵取数问题 （v2）（子串查询） （Polycarp and Div 3 ）
题目训练网址（密码hpuacm） ： https://vjudge.net/contest/245961#overview 矩阵取数问题 一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。...
2018-08-11 21:17:49
316
原创 记忆化搜索+树形DP初接触（滑雪）（ Anniversary party）
题目训练网址（密码hpuacm）： https://vjudge.net/contest/245538其实我之前的博文已经提到过一次记忆化搜索关于01背包的： 文章链接对于记忆化搜索其实很好理解。就是每次DFS得到的结果用一个用来记忆值的数组保存。直接来看一道题目更好理解。 滑雪Micha...
2018-08-10 21:26:02
266
原创 动态规划之背包问题（待完善）
题目训练（密码hpuacm）：https://vjudge.net/contest/244922背包问题有 部分背包 01背包 完全背包 多重背包部分背包是一种可分割的背包，就是一个背包我们可以只取它的部分。那么给出一组物品的价值和重量，怎么选才能让背包装的价值最大呢？很简单，选性价比最高的，即优先选择的是单位重量价值（v[i] / w[i]）最高的那个。01背包就很熟悉了，就是给出一...
2018-08-08 22:17:36
231
原创 最大子段和问题
最大子段和 N个整数组成的序列a11,a22,a33,…,ann， 求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列...
2018-08-07 23:09:20
868
2
原创 动态规划之钱币兑换问题
钱币兑换问题 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input293412553Sampl...
2018-08-07 23:02:55
9120
1
原创 动态规划入门（超详细整理）
题目链接（密码hpuacm）：2018HPU暑期集训—动态规划入门看故事了解动态规划思想：click here！！！求解动态规划问题求到最后无非就三种方法，见我之前的博文用三中方法详细讲解了01背包问题。第一种递归搜索法：https://blog.csdn.net/hpu2022/article/details/80741681第二种递归搜索法+记忆：https://bl...
2018-08-07 21:03:29
16425
1
原创 分治与递归（待补）
题目训练网址（密码hpuacm）：https://vjudge.net/contest/243680 先说一下归并排序求逆序数法什么事逆序数 戳这里C题模板（归并排序求逆序数）#include <bits/stdc++.h>using namespace std;typedef long long LL;vector<int> v;...
2018-08-05 09:37:44
381
原创 拓补排序+树的直径
训练题目网址（密码hpuacm2017）： https://vjudge.net/contest/244053 记好下面的模板#include <bits/stdc++.h>using namespace std;const int MAXN = 1000+10;int ma[MAXN][MAXN];int vis[MAXN];int n, m;void...
2018-08-05 09:26:07
185
原创 递归+暴解+贪心
题目链接（密码hpuacm）：https://vjudge.net/contest/243307八成都是水题。A题猴子吃桃太水。B题疯狂的母牛，分别用三个变量保存一年，二年和三年龄的牛。第四年时三年龄的牛就要生小牛了。 注意一点就是，第一年只有一头三年龄的母牛。C题 2的n-k次方D题 贪心，把线段按照起点的从小到大排序，起点一样按终点小的排在前面。然后循环一边，每次取相邻两个...
2018-08-03 11:31:05
326
原创 DFS精讲
题目训练（密码hpuacm）：链接https://vjudge.net/contest/241948DFS（深度优先搜索）是搜索手段之一。它从某个状态开始，不停的转移状态，知道无法转移，然后回退到前一步状态，继续转移到其他状态，如此不断重复，直到找到最终的解。A题是标准的模板题，既可以用DFS写，也可以用上一篇博客讲的BFS写（链接戳此处）。下面给出两种写法#include <...
2018-08-02 09:05:32
370
mysql-connector-java-8.0.16.jar驱动和注意事项.zip
2020-02-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人