![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2018ACM暑期集训
文章平均质量分 94
HPU-Lane
这个作者很懒,什么都没留下…
展开
-
分治与归并
题目链接:https://vjudge.net/contest/243680#problem/F密码(hpuacm)F - Ultra-QuickSort In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n disti...原创 2018-08-03 21:19:24 · 161 阅读 · 0 评论 -
并查集
并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合,也就是按一定顺序将属于同一组的元素所在的集合合并。。 在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要...原创 2018-08-15 21:14:37 · 1737 阅读 · 0 评论 -
动态规划入门(DP)下篇
题目链接(密码hpuacm)vjudge.net/contest/244694上篇我们对动态规划有了初步的认识,现在我们开始实战演练。C - 数塔在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗?Input...原创 2018-08-08 16:49:10 · 166 阅读 · 0 评论 -
动态规划入门(DP)上篇
动态规划:Dynamic Programming(此处“Programming”为“规划”,而非指“程序”、“编程”),研究多步决策过程最优化问题的一种数学方法,英文缩写DP。在动态规划中,为了寻找一个问题的最优解(即最优决策过程),将整个问题划分成若干个相应的阶段,并在每个阶段都根据先前所作出的决策作出当前阶段最优决策,进而得出整个问题的最优解。 能采用动态规划求解的问题的一般要具有...原创 2018-08-08 11:22:23 · 268 阅读 · 2 评论 -
动态规划的相关优化
题目链接vjudge.net/contest/245961(以后不做特殊说明密码都为hpuacm) A - 矩阵取数问题 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。 1 3 3...原创 2018-08-12 09:44:47 · 158 阅读 · 0 评论 -
递归+暴解
题目链接:vjudge.net/contest/243307(密码hpuacm)F - vacations CodeForces - 699C Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following informatio...原创 2018-08-03 10:01:05 · 119 阅读 · 0 评论 -
最短路与差分约束
题目链接:vjudge.net/contest/246705本次博客以A题为例,分别采取四种方法解决最短路问题。 A - Til the Cows Come Home Bessie is out in the field and wants to get back to the barn to get as m...原创 2018-08-14 20:43:25 · 208 阅读 · 0 评论 -
记忆化搜索
题目链接(hpuacm):vjudge.net/contest/245538 G - 滑雪 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最...原创 2018-08-10 21:32:11 · 127 阅读 · 0 评论 -
最长公共子序列问题
链接:www.51nod.com1006 最长公共子序列Lcs给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为: abcicbaabdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行:字符串A第2行:字符串B(A,B的长度 <= 1000)...原创 2018-08-09 21:07:57 · 1068 阅读 · 0 评论 -
拓扑排序
题目链接:https://vjudge.net/contest/244053密码:hpuacm2017(出题人的皮)A - 确定比赛名次 HDU - 1285 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢...原创 2018-08-05 09:53:18 · 122 阅读 · 0 评论 -
算数基本定理(唯一分解定理)
转自:https://blog.csdn.net/zw1996/article/details/50966032算数基本定理1.概念;任意一个大于0的正整数都能被表示成若干个素数的乘积且表示方法是唯一的;整理可以将相同素数的合并;可以得到公式————n = P1^a1 * P2^a2 * …………* (P1 < P2 < ……Pn);2.将唯一分解定理代码化;...转载 2018-08-25 20:22:17 · 779 阅读 · 2 评论