训练总结篇
Lily-
我也想紫名…
展开
-
第十二周 周结(最短路&最小生成树)
题目链接:https://vjudge.net/contest/373417#overview做题的时候网站总崩,有个题提交了到结束还没好,做的题比较少。在这里好好反思一波,累了累了,下次一定多做题。这些题也会慢慢补回来的。原创 2020-05-17 22:22:06 · 138 阅读 · 0 评论 -
第十一周 周结 (堆栈)
题目链接:https://vjudge.net/contest/372390再次回顾了之前所学的内容,没啥进步,会卡在贪心问题上面,贪心问题需要加强训练训练。堆栈记住用法,多熟练就OK吧。晚安晚安。原创 2020-05-11 00:26:47 · 129 阅读 · 0 评论 -
第十周 周结(图论算法——最小生成树)
一:基本概念在一个连通无向图G=(V, E)中,对于其中的每条边(u,v)∈E,赋予其权重w(u, v),则最小生成树问题就是要在G中找到一个连通图G中所有顶点的无环子集T⊆E,使得这个子集中所有边的权重之和最小。显然,T必然是一棵树,这样的树通常称为图G的生成树。二. 最小生成树算法通常来说,要解决最小生成树问题,通常采用两种算法:Prim算法和Kruskal算法。先假设要求一个连通无向图...原创 2020-05-04 00:17:43 · 651 阅读 · 0 评论 -
第九周 周结(图论算法——查并集)
添加链接描述刚开始做题前看过的文章。那下面一个例题来讲查并集。现在有一个舞会,在舞会上,大家会相互介绍自己的朋友。即: 如果a认识b,b认识c。那么在舞会上,a就会通过b认识到c。现在,给出m个关系每个关系描述:a b表示 编号为a和编号为b的人是朋友关系。 很明显的查并集题,查并集主要就是让两个有关系的人建立一个共同的领袖2,如果领袖2还有领袖1就让他们属于共同的领袖1,最...原创 2020-04-26 22:03:31 · 328 阅读 · 0 评论 -
第八周 周结(图论算法——最短路)
图:图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G=(V,E),其中 V 是非空有限集合, 代表顶点,E 是可以为空的有限集合,代表边。若顶点 vi 和 vj 间的边没有方向,则称这条边为无向边,用无序偶对 (vi,vj) 表示;若顶点 vi 和 vj 间的边有方向,则称这条边为有向边(弧),用有序偶对 <vi,vj> 表示,其中 vi 称为弧头,vj 称为弧尾。...原创 2020-04-19 20:58:45 · 362 阅读 · 0 评论 -
第七周 周结(树)
训练内容:信息学奥赛一本通:树本周训练总结:1:查找根和孩子:【题目描述】给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子。【输入】第一行:n(结点个数≤100),m(边数≤200)。以下m行:每行两个结点x和y,表示y是x的孩子(x,y≤1000)。【输出】第一行:树根:root;第二行:孩子最多的结点max;第三行:max的孩子(按编号由小到输出)。【...原创 2020-04-11 23:23:37 · 199 阅读 · 0 评论 -
第六周 周结(栈和队列)
训练内容:信息学奥赛一本通:栈和队列本周训练总结:栈和队列之前刚学的时候就有做过几个题,当然都是超级简单的没有啥思维含量的。本次专门训练栈和队列的题就有点难度了。这里简单总结一下栈和队列的知识点,再整理几个例题。首先栈和队列都是特殊的线性表。栈是限定只能在一端进行插入和删除的线性表。也就是先入后出栈的基本用法:头文件:#include< stack >stack<...原创 2020-04-05 13:08:34 · 160 阅读 · 0 评论 -
第五周 周结(分治算法)
训练内容:信息学奥赛一本通 分治算法题目链接:http://ybt.ssoier.cn:8088/index.php分治算法简单理解:分治算法和贪心本质是一样的,就是一种代码思维,而不是一种编程的框架。本次训练基本上是用递归来实现的。分治算法核心是:分而治之,就是将原问题划分成n个规模较小,并且和原问题相似的子问题,递归的去解决这些问题,然后将结果合并,最后得到原问题的答案。分治算法的...原创 2020-03-29 16:25:28 · 310 阅读 · 0 评论 -
第四周 周结(贪心&DP)
训练内容:SDAU19训练-贪心&DP4题目链接:https://vjudge.net/contest/362443本周训练感悟:没提过2020的疫情,转眼间疫情快要结束了,估计也快要到开学的时候了,在家又上网课又刷题,眼睛都快瞎了。日常焦虑,似乎焦虑是因为打比赛做不出几个题来吧,训练内容有的超级简单,有的思路很复杂,确实想不出来,有搜题解去认真理解,有的确实是因为题目都不明白比如...原创 2020-03-21 20:09:31 · 242 阅读 · 0 评论 -
第三周 周结
训练内容:SDAU19训练-贪心&DP3题目链接:https://vjudge.net/contest/361142#overview本周训练感悟:本周烦心事可不少,不过还是写了做了几个训练的题。感悟就是做题可不能烦躁越烦越想不出思路,手写一下思路还是很重要的。懒得说有的没的,就整理几个题叭。题目1:A. Business tripWhat joy! Petya’s par...原创 2020-03-14 17:22:54 · 218 阅读 · 0 评论 -
第二周 周结
训练内容:SDAU19训练-贪心&DP2题目链接:https://vjudge.net/contest/360063#overview本周训练感悟:一周又过完了,相比上次的训练本次的题做着简单很多,可能是有点成效也可能是题目就是简单,但是这次做的没有上次做的多,在别的网站也刷了点题,算是回顾了回顾之前学的,确实没白费,很多思路确实是之前做过题才能有的,知识确实是基础但题是真的要多刷...原创 2020-03-08 13:05:17 · 152 阅读 · 0 评论 -
第一周 周结
目录:1:训练内容;2:内容简介;3:内容样题模板;4:训练心得;本周训练内容:贪心and动态规划;链接:https://vjudge.net/contest/358477内容简介:转载:https://www.cnblogs.com/csxf/p/3430730.html动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法均有局部最优解来推导全局最优解不同点:贪...原创 2020-02-29 15:44:58 · 213 阅读 · 0 评论