题目大意：自己看中文。。。 思路：不难发现，题目等价于让我们求出一些标号上升的子序列精确覆盖全集。每个子序列的起点一定是利用“能力爆发” 得到的。 那么我们仅仅需对于每一个星球，确定一个前驱就能够了。 若是0作为前驱。则转移代价为定位时间；否则转移代价为路径长度。此外一个点的前驱的标号严格小于自己的 ...
分类：
其他好文 时间：
2017-04-22 17:33:43
阅读次数：
185
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x ...
分类：
其他好文 时间：
2017-04-18 16:59:16
阅读次数：
226
搜索这样的东西仅仅要写之前规划得当还是蛮顺手的。。 mark[x1][y1][x2][y2]表示小人在(x1,y1) 盒子在(x2,y2)这样的状态是否到过。 剩下的就是优先队列 + bfs 了。另外开一个栈记录前驱以输出路径。 #include <algorithm> #include <iost ...
分类：
其他好文 时间：
2017-04-17 09:27:07
阅读次数：
168
1208 思路： 一棵splay树； 如果来者是宠物且树空，就将其加入树中； 如果树不空，则查找前驱后继，取最优，然后删点； 对人亦然； 注意边界和取模，最后的ans用long long其余用int即可； 来，上代码： ...
分类：
其他好文 时间：
2017-04-16 21:37:14
阅读次数：
227
Ⅰ、驱动的改变 Linux内核源码版本在2.4以前，驱动就是直接定义一个xx.ko，然后再Linux系统中insmod这人格模块就可以把这个驱动加载到内核，就可以驱动自己的代码，只有一个：驱动.c Linux内核版本在2.6以后，引入了一个高级的Linux模型： 1、Linux设备总线 | | | ...
分类：
系统相关 时间：
2017-04-15 15:31:02
阅读次数：
282
例题：HNOI2012 营业额统计 http://www.cnblogs.com/TheRoadToTheGold/p/6372009.html ...
分类：
其他好文 时间：
2017-04-14 09:29:10
阅读次数：
199
1、前言 普通二叉树仅仅能找到结点的左右孩子信息。而该结点的直接前驱和直接后继仅仅能在遍历过程中获得。 若可将遍历后相应的有关前驱和后继预存起来，则从第一个结点開始就能非常快“顺藤摸瓜”而遍历整个树了。 二叉线索树思想是干什么的？ 中序遍历这棵树 》转换成链表訪问 2线索化思想 结论：线索化过程就是 ...
分类：
其他好文 时间：
2017-04-12 18:34:02
阅读次数：
208
用来计算从一个点到其他所有点的最短路径的算法，是一种单源最短路径算法。也就是说，只能计算起点只有一个的情况。 Dijkstra的时间复杂度是O (N2)，它不能处理存在负边权的情况。 算法描述： 设起点为s，dis[v]表示从s到v的最短路径，pre[v]为v的前驱节点，用来输出路径。 a)初始化： ...
分类：
编程语言 时间：
2017-04-09 20:25:31
阅读次数：
219
最小生成树：这里面有两个概念：(1):必须为一个树，并且为一棵生成树（树的定义有且仅有一个前驱结点，可以有有多个后驱子节点，并且（n-1）条边都在图中） (2):必须是最小连通的。（多一条边会使树形成回路，不满足生成树的概念，少一条边，则会使树不连通） 因此，最小生成树必须满足三个条件： （1）：必 ...
分类：
其他好文 时间：
2017-04-06 16:58:41
阅读次数：
243
图具有的特点是：每个结点有零个或者多个前驱结点，并且有零个或者多个后驱结点。 图的存储方式分为邻接矩阵和邻接表。而邻接矩阵适合于稠密图中，邻接表适合于稀疏图形中。 同时图又分为：有向图，无向图。 结点与结点之间相连是为1，如果不想连则定义为零。 1：邻接矩阵 主要是邻接矩阵存储的设计方式：图的结点信 ...
分类：
其他好文 时间：
2017-04-06 15:25:30
阅读次数：
330
