A：签到。 B：签到。 C：考虑一种菜自己吃和对方吃的收益差，于是显然按ai+bi排序从大到小选即可。 D：显然图仍是一个DAG，其中度数为0的点是原树的根。由于图中没有重边，瞎考虑一下容易发现，对于每一个点，由根到它的最长路上该点的前驱即为其在原树中的父亲。拓扑排序一下即可。开始写了个不知道啥玩意 ...
分类：
其他好文 时间：
2019-01-28 10:49:28
阅读次数：
194
C++STL中的vector模板类非常好用，有效解决了数组大小固定的问题。 而vector本身是封装好的，一般使用时只需要知道vector提供的接口即可，而它的内部是怎样实现的一直没有去了解。 看了邓公的数据结构，收获颇多。 1.秩：一个元素的秩就是它的前驱元的个数（它的前面的元素的个数），各元素的 ...
分类：
编程语言 时间：
2019-01-27 19:05:42
阅读次数：
191
C++STL中的vector模板类非常好用，有效解决了数组大小固定的问题。 而vector本身是封装好的，一般使用时只需要知道vector提供的接口即可，而它的内部是怎样实现的一直没有去了解。 看了邓公的数据结构，收获颇多。 1.秩：一个元素的秩就是它的前驱元的个数（它的前面的元素的个数），各元素的 ...
分类：
编程语言 时间：
2019-01-23 01:24:28
阅读次数：
247
一.循环链表A.循环链表的介绍a.概念上1.任意数据元素都有一个前驱和一个后继2.所有数据元素的关系构成一个逻辑上的环b.实现上1.循环链表是一种特殊的单链表2.尾节点的指针域保存了首结点的地址关系图如下、循环链表的继承层次结构二.循环链表的实现思路A.思路1.通过模板定义CircleList类，继承自LinkList类2.定义内部函数last_to_first();用于将单链表首尾相连Node*
分类：
其他好文 时间：
2019-01-22 11:51:38
阅读次数：
130
题目 "P3320 [SDOI2015]寻宝游戏" 做法 很巧妙的一种思路，懂了之后觉得大水题 首先要知道：在一棵树上标记一些点，然后从任意一点出发，遍历所有的的最小路径为$dfs$序从小到大遍历 那就把点丢到$set$里面，然后找$dfs$的前驱与后继计算路径就好了 其实也有点虚树的思想，只管标记 ...
分类：
其他好文 时间：
2019-01-20 16:27:41
阅读次数：
163
首先用spfa找一条最短路当然这个最短路是按照边的费用算的，在找的过程中，如果这条边的流量已经为0，就一定要放弃这个到达的点，也就是不仅判断dis，也要判断流量·。 其次，从这条路的结束点（汇点）往它的前驱回溯，找到这个路径上最小的流，每一个流都减去这个最小的流，总流量加上这个最小的流。 每一个边， ...
分类：
其他好文 时间：
2019-01-20 15:56:12
阅读次数：
196
万事开头难,开始做就会比不做会的多. 爆零真的不开心. BST,Binary Search Tree,二叉搜索树.它可以做一个类似字典树,支持插入某个键值,询问某个键值的权值,删去某个键值.也可以做一个类似于优先队列的东西,查询区间最大值,区间最小值,一个键值v的前驱(小于v的最大的键值)后继(大于 ...
分类：
其他好文 时间：
2019-01-17 19:51:03
阅读次数：
165
单向链表的实现 数据结构它描述的是数据和数据之间的关系。数据结构要三大要素：逻辑结构，描述数据和数据之间的关系，分为线性结构和非线性结构两种，所谓线性结构指的就是这种数据结构描述的数据之间存在这样的关系，除了首元素和微元素，任何元素都存在一个唯一前驱和唯一后继（前驱通俗的说就是这个元素的前一个元素， ...
分类：
编程语言 时间：
2019-01-17 17:47:46
阅读次数：
194
数据结构中定义字符串是由零个或多个字符组成的有限序列，有限，指出字符串的长度是一个有限的数值；所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。字符串一般记为s="a1a2...an"(n>=0)，其中s是字符串的名称，用双引号括起来的字符序列是串的值，注意引号不属于串的内容。字符ai可以由字母 ...
分类：
编程语言 时间：
2019-01-15 14:33:22
阅读次数：
184
删除现有目录或文件夹。 语法 RmDir路径 所需的_路径_参数标识的目录或文件夹要移除的字符串表达式。 _路径_可以包含驱动器。 如果没有指定驱动器， RmDir 将删除当前驱动器上的目录或文件夹。 注解 如果您尝试对包含文件的目录或文件夹使用 RmDir ，则会发生错误。 使用**Kill** ...
分类：
其他好文 时间：
2019-01-09 23:33:54
阅读次数：
252
