- 博客(21)
- 资源 (5)
- 收藏
- 关注
转载 线段树详解(非递归版)
接上篇:https://blog.csdn.net/hpu2022/article/details/81946151转自: https://blog.csdn.net/zearot/article/details/48299459 四:非递归原理非递归的思路很巧妙,思路以及部分代码实现 来自 清华大学 张昆玮 《统计的力量》 ,有兴趣可以去找来看。非递归的实现,代码简单(尤其...
2018-08-22 16:24:34 2787
转载 线段树详解(递归版)
转自: https://blog.csdn.net/zearot/article/details/48299459 线段树详解 By 岩之痕...
2018-08-22 16:16:56 1064
原创 线段树(插讲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 378
原创 DFS序详解
转自 :https://blog.csdn.net/qq_36368339/article/details/79236467树通常有多种类型,但其终归是非线性结构,操作起来有时总是那么费时。例如:POJ 3321给你一棵树,树上每个节点都有1个苹果,然后你对一个节点操作,如果有苹果就拿走,没苹果就放上,然后询问你以x为根的子树上共有多少个苹果。每次更新都要遍历一遍,查询也要...
2018-08-21 16:50:36 7566 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 643
原创 最小生成树与并查集(待补)
题目训练网址(密码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 209
原创 (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 295
原创 并查集((还是)畅通工程 )(The Suspects )(Ubiquitous Religions )
题目训练网址: https://vjudge.net/contest/247051 并查集是一种树型的数据结构,用于处理一些不相交集合 (Disjoint Sets)的合并及查询问题。常常在使用中以森林来 表示。集就是让每个元素构成一个单元素的集合,也就是按 一定顺序将属于同一组的元素所在的集合合并。。 在一些有N个元素的集合应用问题中,我们通常是在开始...
2018-08-15 21:12:54 373
原创 最短路和差分约束(三种算法实现)( Til the Cows Come Home )
题目训练链接(密码hpuacm): https://vjudge.net/contest/246705我会分别用 迪杰斯特拉 优先队列和链式前向星优化过的迪杰斯特拉 SPFA算法 三种方法讲一下例题。此外上述三种算法是求单源最短路问题, 这里还会介绍一下多源最短路的算法 floyd算法。多源最短路可以求出任意两点间的最短距离。在存图方式中会用到邻接矩阵 链式前向星等存图方式,不知道...
2018-08-14 21:10:26 2492
原创 矩阵取数问题 (v2)(子串查询) (Polycarp and Div 3 )
题目训练网址(密码hpuacm) : https://vjudge.net/contest/245961#overview 矩阵取数问题 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。...
2018-08-11 21:17:49 320
原创 记忆化搜索+树形DP初接触(滑雪)( Anniversary party)
题目训练网址(密码hpuacm): https://vjudge.net/contest/245538其实我之前的博文已经提到过一次记忆化搜索关于01背包的: 文章链接对于记忆化搜索其实很好理解。就是每次DFS得到的结果用一个用来记忆值的数组保存。直接来看一道题目更好理解。 滑雪Micha...
2018-08-10 21:26:02 271
原创 动态规划之背包问题(待完善)
题目训练(密码hpuacm):https://vjudge.net/contest/244922背包问题有 部分背包 01背包 完全背包 多重背包部分背包是一种可分割的背包,就是一个背包我们可以只取它的部分。那么给出一组物品的价值和重量,怎么选才能让背包装的价值最大呢?很简单,选性价比最高的,即优先选择的是单位重量价值(v[i] / w[i])最高的那个。01背包就很熟悉了,就是给出一...
2018-08-08 22:17:36 235
原创 最大子段和问题
最大子段和 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 874 2
原创 动态规划之钱币兑换问题
钱币兑换问题 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sampl...
2018-08-07 23:02:55 9138 1
原创 动态规划入门(超详细整理)
题目链接(密码hpuacm):2018HPU暑期集训—动态规划入门看故事了解动态规划思想:click here!!!求解动态规划问题求到最后无非就三种方法,见我之前的博文用三中方法详细讲解了01背包问题。第一种递归搜索法:https://blog.csdn.net/hpu2022/article/details/80741681第二种递归搜索法+记忆:https://bl...
2018-08-07 21:03:29 16437 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 386
原创 拓补排序+树的直径
训练题目网址(密码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 190
原创 递归+暴解+贪心
题目链接(密码hpuacm):https://vjudge.net/contest/243307八成都是水题。A题猴子吃桃太水。B题疯狂的母牛,分别用三个变量保存一年,二年和三年龄的牛。第四年时三年龄的牛就要生小牛了。 注意一点就是,第一年只有一头三年龄的母牛。C题 2的n-k次方D题 贪心,把线段按照起点的从小到大排序,起点一样按终点小的排在前面。然后循环一边,每次取相邻两个...
2018-08-03 11:31:05 330
原创 DFS精讲
题目训练(密码hpuacm):链接https://vjudge.net/contest/241948DFS(深度优先搜索)是搜索手段之一。它从某个状态开始,不停的转移状态,知道无法转移,然后回退到前一步状态,继续转移到其他状态,如此不断重复,直到找到最终的解。A题是标准的模板题,既可以用DFS写,也可以用上一篇博客讲的BFS写(链接戳此处)。下面给出两种写法#include <...
2018-08-02 09:05:32 374
mysql-connector-java-8.0.16.jar驱动和注意事项.zip
2020-02-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人