- 博客(10)
- 收藏
- 关注
RSS订阅转载 CF1157C1-Increasing Subsequence题解
原题地址题目大意：有一个\(n\)个数的序列，这个序列里的数为互不相等，现在可以从序列的最左\(/\)右边选取一个数，并删去这个数，将其加入另一个序列中，要保证这另一个序列是递增的，问你这另一个序列的长度最长是多少，要怎样操作（选择最左边的数输出\(L\)，最右边的数输出\(R\)）。这题主要考验贪心思想。这题的贪心十分容易想出：选出序列两端最小的数，与另一个序列的最后一个数判...
2019-04-29 12:42:00
160
转载 CF1157B-Long Number题解
原题地址题目大意：有一个\(n\)位数，其中的数字只有\(1\)~\(9\)，不包括\(0\)，每个\(1\)~\(9\)的数字有一个映射，映射也在\(1\)~\(9\)中，现在我们可以对这个\(n\)位数进行一些操作：选取这个数的一个区间，将区间中的数字全部替换成他们的映射数字，问：在只进行一次操作的情况下，更改后的数字最大为多少？吐槽一句：某度翻译把题目翻译成了“只让这个数中的...
2019-04-27 20:03:00
169
转载 CF1157A-Reachable Numbers题解
原题地址题目大意：有一个函数\(f(x)\)，效果是将\(x+1\)后，去掉末尾所有的\(0\)，例如：\(f(599)=6\)，因为\(599+1=600→60→6\)\(f(7)=8\)，因为\(7+1=8\)\(f(9)=1\)，因为\(9+1=10→1\)\(f(10099)=101\)，因为\(10099+1=10100→1010→101\)我们可以多次进行函数\...
2019-04-27 18:23:00
197
转载 链表
链表，是一种链式数据结构，大概长下面这样：链表的节点由两部分组成：数据域和地址域。地址域包括前驱指针和后继指针，需要注意的是，不同类型的链表，节点是不一样的。单链表单链表，顾名思义，即链表节点地址域仅含有后继指针的链表。单链表的插入元素操作上一张图给大家理解下：最下方的元素是待插入元素，上面的是链表，要插入元素，只需将插入位置前一个节点的后继指向这个节点，把这个节点的后继...
2019-04-14 20:45:00
103
转载 并查集
并查集的原理介绍并查集是一种特殊的集合，它包括“并”和“查”两部分，就是说，它只能进行“并”和“查”两种操作。举个形象的例子来体现并查集：小明在玩一个叫做“到底有几个团队”的游戏，这个游戏是这样的：有若干个人组成了若干个团队，然后，这些人会给小明若干个线索，线索类似于说“xx和xx在一个团队里”，小明要做的，就是根据线索求出到底有多少个团队。比如说：现在有\(3\)个人，分别是...
2019-04-13 21:26:00
74
转载 树&堆
树什么是树？大概像下面这样：树的概念树的每个点被称为节点；连接的两个点，一个为父节点，一个为子节点，例如上图中，\(1\)是\(4\)的父节点，\(4\)是\(1\)的子节点；没有父节点的节点称为根节点，注意：每一个非根节点的节点有且只有一个父节点；没有子节点的节点称为叶子节点，如上图中，\(6,10,5,9,7,8\)是叶子节点；一棵树必然由\(n\)个节点，\(n-...
2019-04-13 21:22:00
97
转载 图论(最短路&最小生成树)
图论图的定义与概念图的分类图，根据点数和边数可分为三种：完全图，稠密图与稀疏图。完全图，即\(m=n^2\)的图\((m\)为边数，\(n\)为点数\()\)。如：1 1 01 2 11 3 22 1 12 2 02 3 33 1 23 2 33 3 0这个数据是一个完全图。稠密图，即\(m\)十分接近于\(n^2\)的图。如：1 1 01 2 11 ...
2019-04-13 20:32:00
166
转载 栈&队列
队列部分普通队列 举个形象的例子：排队买票。 有一列人在排队买票，前面来的人买完票就离开，后面来的人需要站在最后……依次类推。 在计算机中，数据结构队列有一个头指针和尾指针，头指针加一就代表有一个数据出队了（人买完票），尾指针加一就代表有一共数据入队了。 队列，是一种线性表结构。它的主体是一个数组，第一个队内元素所在的位置叫做队首，而最后一个元素所在的位置叫做队尾。队列允...
2019-04-13 20:28:00
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人