数据结构
关注
分享
扫一扫
文章平均质量分 54
「已注销」
这个作者很懒，什么都没留下…
展开
-
天津大学2010年区域赛1007 Giant For
离散化加线段树的典型运用。原创 2010-09-13 19:29:00 · 1131 阅读 · 1 评论 -
HDU1251字典树
字典树入门原创 2010-11-06 12:10:00 · 419 阅读 · 0 评论 -
POJ2001字典树
字典树应用原创 2010-11-06 18:08:00 · 576 阅读 · 0 评论 -
HDU3656 Fire Station Dancing Links
Dancing Links经典原创 2010-11-08 12:32:00 · 1164 阅读 · 0 评论 -
POJ 3481 HDU1908 Double Queue SBT
平衡二叉树SBT实现原创 2010-11-12 08:33:00 · 942 阅读 · 1 评论 -
HDU1880 字符串hash
字符串hash原创 2010-11-25 12:38:00 · 1854 阅读 · 0 评论 -
HDU2896 AC自动机多串匹配多串
AC自动机多串匹配经典原创 2010-11-24 23:42:00 · 826 阅读 · 0 评论 -
splay经典题目举例
数据结构专攻告一段落吧，把这段时间和以前做过的splay的题目拿出来晒晒，没题都写了一下简单的解题报告，用白色的字体，每道题的做法最好要多花时间琢磨琢磨，splay的题目主要就是中间过程的处理上比较麻烦。为了方便，我对区间操作都是将l-1结点splay到根，r+1结点splay到原创 2011-07-25 04:15:53 · 5687 阅读 · 1 评论 -
HDU3957 Dancing Links
好吧，昨天被这题虐惨了，照着模板敲漏了一句话，导致1005没有时间写了。这题可以算是一个比较经典的Dancing Links的题了，我们将问题抽象这如下一个模型。给你一个R*C的0-1矩阵，要求选出最小数量的行使得每一列至少被覆盖一次，并且有限制某一些行中只能至多选择一行。原创 2011-08-19 10:42:05 · 95 阅读 · 0 评论 -
HDU3957 Dancing Links
好吧，昨天被这题虐惨了，照着模板敲漏了一句话，导致1005没有时间写了。这题可以算是一个比较经典的Dancing Links的题了，我们将问题抽象这如下一个模型。给你一个R*C的0-1矩阵，要求选出最小数量的行使得每一列至少被覆盖一次，并且有限制某一些行中只能至多选择一行原创 2011-08-19 10:56:34 · 1157 阅读 · 0 评论 -
ZOJ3533-Gao the String I
好吧，这场比赛被完虐，3+3来的太不容易了，这题在之前见过类似的问题，不过那题至今没过，还是处于TLE的状态- -题号是UVA11996，感兴趣的孩子可以去写写这题的主要思路是利用splay维护序列，对于reverse和modify操作都可以直接利用splay来维护，主要原创 2011-09-19 20:33:56 · 1483 阅读 · 0 评论 -
树形结构转线性结构的方法(帖子汇总)
在图论中经常遇到一些很常见的问题，比如一个非常简单的例子，给你一棵树，每一个点都有一个权值，现在动态更新一个点的权值，叫你查询一个点对路径上所有点权的和，这种问题和图论的Tree Problem非常类似，我们可以利用树形结构转线性结构的方法来处理，我们考虑随便取一个点，比如说1原创 2011-08-31 10:03:07 · 4137 阅读 · 3 评论 -
ZOJ2011-Dynamic Rankings 树套树？
好久没有写博文了，这题是刚才被lrj的题虐了之后写的，这题的题意是告诉你N个数的序列，每次修改一个位置的值，动态查询区间第k个元素做法是维护一个线段树，这样我们就可以得到区间的信息，但是这时候我们并不能维护区间有序的序列，所以我们要二分答案，查询l到r区间内比这个数小原创 2011-09-30 18:56:20 · 1395 阅读 · 0 评论 -
HDU1247字典树
字典树入门原创 2010-11-06 11:54:00 · 720 阅读 · 0 评论 -
HDU1671字典树
字典树入门原创 2010-11-06 11:20:00 · 512 阅读 · 0 评论 -
HDU1255 覆盖的面积 扫描线
扫描线进阶的好题。。。原创 2010-09-20 13:19:00 · 593 阅读 · 0 评论 -
poj3074/3076 Dancing Links 解数独
Dancing Links经典应用原创 2010-10-06 02:18:00 · 2777 阅读 · 0 评论 -
由POJ3468想到的线段树懒操作
对线段树进行更新区间查找区间的操作。原创 2010-09-30 20:19:00 · 971 阅读 · 0 评论 -
hust1017 Dancing Links
Dancing Links入门题原创 2010-10-04 18:08:00 · 993 阅读 · 0 评论 -
HDU 3663 Power Stations Dancing Links实战
2010 Asia Harbin Regional Contest Problem D Power Stations原创 2010-10-06 19:38:00 · 317 阅读 · 1 评论 -
POJ3250从多个方面考虑同一问题
多解题原创 2010-12-07 22:26:00 · 1559 阅读 · 3 评论 -
HDU1506线段树做法
线段树经典变形之一原创 2010-12-02 12:33:00 · 1246 阅读 · 0 评论 -
HDU3415单调队列
单调队列原创 2010-12-06 21:08:00 · 835 阅读 · 0 评论 -
POJ1742多重背包
单调队列优化的背包问题，在O(NV)的复杂度里完成多重背包。原创 2010-12-07 15:27:00 · 1070 阅读 · 0 评论 -
POJ2373动态规划
单调队列优化的dp原创 2010-12-09 10:35:00 · 1797 阅读 · 1 评论 -
[HNOI2004]宠物收养所 splay入门
经典的平衡二叉树入门题原创 2010-10-21 08:24:00 · 1916 阅读 · 2 评论 -
Codeforces Beta Round #38 G Queue 动态树
CodeForces10月最后一场原创 2010-10-31 22:21:00 · 747 阅读 · 0 评论 -
UVA11990 ``Dynamic'' Inversion 树套树
这题很经典的动态逆序对问题，我们可以利用树套树来解决它，首先我们得到一个总体的思路对于每一个操作，我们先利用树状数组求出一个逆序对，然后进行查询统计，对于每一个删除操作，我们只要查询这个元素之前的比它大的还有后面的比它小的有多少，逆序对就减少多少，这个操作可以利用树套树搞定原创 2011-09-30 20:31:49 · 1255 阅读 · 0 评论