题目大意：。。。BZOJ挂了自己看去
好吧既然BZOJ挂了我还是贴上来吧0.0 破服务器
维护一种数据结构，提供下列操作：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
5.查询k在区间内的后继(后继定义为大于x，且最小的数)
其实一开始觉得这题是划分树主席树之类的 然后去了解了一下发现...
分类：
其他好文 时间：
2014-09-23 19:56:15
阅读次数：
765
题目链接：思路：STL果然不是万能的。。写了一个下午。。。 改用普通数组写一会便过了。。真坑。。 主要就是建立一个保存前驱的数组代码： #include #include #include using namespace std; int a[6][6];...
分类：
其他好文 时间：
2014-09-21 18:54:21
阅读次数：
231
题目：Pedro买了两块不同牌子的巧克力，他找到了一些小盒子，他准备把巧克力分开，放在小盒子里送给朋友；
为了不被朋友发现自己是为了省钱，每个小盒子中只能放相同牌子的巧克力，求分法。
分析：dp，01背包。
这里每个小盒子作为物品，其中第一块巧克力作为箱子，记录每个箱子的前驱（路径）；
然后，枚举所有的第一块巧克力的可分状态，判断...
分类：
其他好文 时间：
2014-09-14 18:06:27
阅读次数：
258
我肯定还没怎么理解树形dp啊...为什么写下去 就感觉是多了个状态转移方程的深搜呢？或者因为树形dp是依托在树这个数据结构上所进行的 所以是这样的？这题 被很多人 当做树形dp的入门题 的确....如果 u 是 v 的前驱即父母 那么dp[u][0] += max( dp[v][1] , dp[v]...
分类：
其他好文 时间：
2014-09-11 11:05:41
阅读次数：
193
进程的内容包括： 1. 进程内核对象 ，对用户来说是进程句柄 2. 进程运行环境： 如进程当前驱动器 首先进程的定义是, 一个正在运行的程序的一个实例。 进程由两部分组成： 进程内核对象，用于保存进程信息，操作系统用它来管理进程 一个地址空间，用于存放可执行文件或DL...
分类：
其他好文 时间：
2014-09-03 09:33:56
阅读次数：
216
/************************************************************************* 这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂.....
分类：
其他好文 时间：
2014-08-31 19:58:31
阅读次数：
190
题意：维护一个数据结构，能够插入，查找前驱、后继。平衡树裸题，入门专用。用的是最容易写的treap，BZOJ不让用time函数作随机数种子，所以就生日了，184ms，勉强说得过去吧。725840yzh1191588Accepted1468kb184msC++/Edit1461 B2014-08-29...
分类：
其他好文 时间：
2014-08-29 19:59:28
阅读次数：
215
1.执行下面的命令，可以显示目前驱动已经申请到的IO状态 : $ mount -t debugfs debugfs /sys/kernel/debug$ cat /sys/kernel/debug/gpioroot@am335x-evm:/# cat /sys/kernel/debug/gpioGP...
分类：
其他好文 时间：
2014-08-29 09:25:57
阅读次数：
227
二叉查找树是一种树数据结构，它与普通的二叉树最大的不同就是二叉查找树满足一个性质：对于树中的任意一个节点，均有其左子树中的所有节点的关键字值都不大于该节点的关键字值，其右子树中的任意一个节点的关键字值都不小于该节点的关键字值。在二叉查找树上可以进行搜索、取最小值、取最大值、取指定节点的前驱、取指定节点的后继以及插入和删除节点操作，因此二叉查找树和堆（大顶堆和小顶堆）一样，也可以做优先队列，都能够在 O(lgn) 的时间内取得集合的最大值和最小值。一个二叉查找树的期望高度为O(lgn)，因此在二叉查找树上的基...
分类：
其他好文 时间：
2014-08-27 01:40:47
阅读次数：
273
题目：最大上升子序列，输出一组解。
分析：dp，LIS。数据较小 O（n^2）算法即可。
设以第i个数字作为最大上升子序列中的最后一个数的长度为 f（i），则有转移方程：
f（i）= max（f（j）） { 0=
用一个数组记录前驱，递归输出即可。
说明：注意输出格式有点纠结。
#include
#include
...
分类：
其他好文 时间：
2014-08-24 23:55:53
阅读次数：
417
