自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 10.30训练日记

还是刷题时找不到感觉,就像那个水群的题怎么看怎么像广搜,还有那个破坏道路的这不明显的最短路加最小生成树吗,要是比赛时遇到我肯定不会发现自己的思路有问题,一个题目拿过来无从下手,做完后又感觉很简单不知道为啥自己一开始想不到,今天晚上的比赛一直再想D题,但是没想出来,感觉又有了暑假训练那种感觉,除了暴...

2019-10-30 22:41:11

阅读数 4

评论数 0

原创 51nod 1444 破坏道路

题意:城市和道路组成的连通图,破坏尽可能多的道路,但是要保证从城市s1到t1不超过l1小时,并且从城市s2到t2不超过l2小时 输出最多可以破坏的道路数目,如果没有解,请输出-1 思路:先求出两两之间的最短路,再尝试经过各个点的最短路,找出两个边之和最少的情况 AC代码: #include...

2019-10-27 21:53:54

阅读数 9

评论数 0

原创 集合合并(线性表)

已知集合A与集合B,且第个集合内数据是唯一的。求A,B集合合并成新的集合C,要求C集合内的数据也是唯一的。并指出C集合的个数。 输入 三行,第一行分别为集合A,B的个数 第二行为A集合的数据 第三行为B集合的数据 输出 两行 第一行集合C的个数 第二行为C集合的数据 样例输入 4 5 12 34 ...

2019-10-26 19:55:30

阅读数 50

评论数 0

原创 非递减有序集合合并(线性表)

巳知线性表LA和线性表LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,且LC中的元素仍按值非递减有序排列。 输入 三行,第一行A,B集合的个数n,m 第二行:集合A的数据; 第三行:集合B的数据。 输出 二行,第一行,集合C的个数k 第二行:集合C的数据。 样例输入...

2019-10-26 19:53:59

阅读数 13

评论数 0

原创 有序的双链表的实现(线性表)

定义有序的双链表类,链表中存储整型数据,创建带头结点的有序双链表,要求包含以下成员函数: 双链表的构造函数(非空的链表,输入数据为0,表示输入结束) 插入操作(将一个数据元素插入到有序的双链表中,插入之后链表仍然有序,输入数据为0表示插入操作结束) 按值删除节点(考虑有重复值的情况) 双链表的遍历...

2019-10-26 19:52:10

阅读数 14

评论数 0

原创 第一章 线性表

1.定义:线性表简称表,是n个数据元素的有限序列,线性表中数据元素的个数称为线性表的长度。 2.空表:长度为0的线性表 3.存储:线性表存储方式有两种 顺序存储和链式存储 4.顺序表:线性表的顺序存储结构成为顺序表,,其基本思想是用一段地址连续的存储单元依次 存储线性表的数...

2019-10-26 19:48:54

阅读数 16

评论数 0

原创 单链表的实现(线性表)

定义单链表类,创建带头结点的单链表(节点类型为整型数据),要求包含以下成员函数: 头插法创建单链表(利用构造函数实现) 尾插法创建单链表(重载构造函数实现) 链表的遍历 按值删除一个节点 按位置删除一个节点 链表的析构 输入 输入一组数据,以尾插法的形式创建单链表(0表示输入结束)(构造第一个链表...

2019-10-26 17:22:08

阅读数 28

评论数 0

原创 构造有序的单链表(线性表)

构造有序(升序)的单链表 并实现单链表的逆置 (可以采用结构化的程序设计方法实现,即不必定义类) 输入 输入链表中的数据。(用0表示输入的结束,0不能添加到链表中) 输出 按顺序输出有序链表中的数据 样例输入 4 1 6 8 2 0 样例输出 1 2 4 6 8 8 6 4 2 1 AC代码: #...

2019-10-26 17:20:20

阅读数 31

评论数 0

原创 约瑟夫环问题(线性表)

约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 输入 8 1 3 (n=8 k=1 m=3 ) 输出 7 (剩下的...

2019-10-26 17:18:56

阅读数 27

评论数 0

原创 51nod 1443 路径和树

给定一幅无向带权连通图G = (V, E) (这里V是点集,E是边集)。从点u开始的最短路径树是这样一幅图G1 = (V, E1),其中E1是E的子集,并且在G1中,u到所有其它点的最短路径与他在G中是一样的。 现在给定一幅无向带权连通图G和一个点u。你的任务是找出从u开始的最短路径树,并且这个树...

2019-10-26 14:58:12

阅读数 11

评论数 0

原创 51nod 1445 变色DNA

有一只特别的狼,它在每个夜晚会进行变色,研究发现它可以变成N种颜色之一,将这些颜色标号为0,1,2…N-1。研究发现这只狼的基因中存在一个变色矩阵,记为colormap,如果colormap[i][j]='Y’则这只狼可以在某一个夜晚从颜色i变成颜色j(一晚不可以变色多次),如果colo...

2019-10-24 15:45:15

阅读数 14

评论数 0

原创 10.23训练日记

最近老是感觉图论学了这么久没学会多少东西,这两天电脑坏了就花时间吧以前学的知识回顾了一下,这一遍回顾感觉收获很多,庆幸之前学的时候看的比较透,回头的时候很快就顺下来了,之前对学过的知识再看到知道这个我知道,但是代码写不出来,思路不清晰,总是感觉脑子很乱,现在发现我只是没有抽时间把学过的东西再整理一...

2019-10-23 22:32:10

阅读数 13

评论数 0

原创 割边判定法则

无向图的割点与割边# 定义:给定无相连通图G=(V,E) 若对于x∈V,从图中删去节点x以及所有与x关联的边后,G分裂为两个或以上不连通的子图,则称x为G的割点。 若对于e∈E,从图中删去边e之后,G分裂为两个不连通的子图,则称e为G的割边。(桥) 时间戳:在图的深度优先遍历过程中,按照每一个节点...

2019-10-19 17:24:58

阅读数 29

评论数 0

原创 齐头并进

在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问,市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动,要花费一个小时的时间。 现在有一辆火车和一...

2019-10-17 18:17:34

阅读数 10

评论数 0

原创 10.16训练日记

这两天刷题太难受了,算法啥的都还可以看懂不过题目的理解…,我还是太菜了。之前一直看专项感觉有好多套路,看会一种其他的都差不多,但真做起题来才发现无从下手,就像那个铁路的二级题,看了好久都没弄明白是啥意思,看了讨论区的发言才?知道让求啥,题目的理解能力还是要通过做题来锻炼,但后面题的难度…,看着就害...

2019-10-16 23:48:02

阅读数 10

评论数 0

原创 无向图最小生成树

N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 输入 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶点...

2019-10-14 20:23:38

阅读数 11

评论数 0

原创 1640 天气晴朗的魔法(图论)(生成树)

这样阴沉的天气持续下去,我们不免担心起他的健康。 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,魔法最终的效果取决于阵中所有魔法...

2019-10-14 20:10:51

阅读数 9

评论数 0

原创 10.13训练日记

做起题来才发现自己之前的知识全忘了,就连最小生成树都忘了,最后虽然很快想起里了但也说明了知识点掌握不熟,之前的几周说是加大做题量但并没有真正的做上几道,大多都是对着题解打的,一做题才知道真是高看了自己,本来以为掌握的不错的模板关键时候根本打不对,趁着这次刷题的机会好好查漏补缺,争取把图论到常见题目...

2019-10-13 22:53:33

阅读数 8

评论数 0

原创 差分约束系统

定义: n个变量,m个方程,每个方程都形如x1-x2<=k的形式,则称其为差分约束系统(一组特殊不等式的求解方法) 目的:求不等式有没有解或不等式的最大值或最小值。 例子: 三角不等式:(在此引用大牛的博客) B - A <= c (1) C - B <= a ...

2019-10-10 17:33:40

阅读数 6

评论数 0

原创 10. 9训练日记

今天的比赛确实该反思,之前做过一次该不会的还是不会,记得上次做完题后一点就走马观花的看了一眼题解,也没真正的打一下别说写博客了,经过半个月后早忘的一干二净了,跟第一次做的情况差不多,但这就反应问题了,下次做原题呢,下下次呢,问题摆在那不去解决就是做上一百次也没用,我们基础太差要想赶上来就需要高效的...

2019-10-09 23:42:01

阅读数 6

评论数 0

原创 拓扑排序

拓扑排序:在一个有向图中,对所有的节点进行排序,要求没有一个节点指向它前面的节点。 思路:先找入度为0的节点记录下来,依次遍历他们所指向的节点并将这些节点的入度减一,再找入度为0的点重复上述步骤,重复下去,最后依次输出所记录的点(如果找不到入度为0的点则证明有环)。 优化:每一步都要找入度为0的点...

2019-10-08 17:39:46

阅读数 5

评论数 0

原创 10.3训练日记

这两天在家确实感觉到了暑假留校的选择有多正确,在家里不是没有安静环境和学习资料但就是感觉效果没有在学校好,在家闲下来总是感觉应该学会,可看了会博客就感觉不在状态看的慢而且理解的也不透彻,就先把刚看的欧拉回路看了一遍,感觉这个地方确实不是很难,两种方法思路都差不多只有小部分不一样,博客上说Hierh...

2019-10-03 14:18:38

阅读数 20

评论数 0

转载 字典树

字典树(讲解+模版) 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 字典...

2019-10-01 15:34:53

阅读数 9

评论数 0

转载 Fleury(佛罗莱)算法

https://blog.csdn.net/NOIAu/article/details/78203851

2019-10-01 15:06:54

阅读数 15

评论数 0

提示
确定要删除当前文章?
取消 删除