![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
neucctt
这个作者很懒,什么都没留下…
展开
-
hdu1166敌兵布阵
#include #include #include #define MAXN 50000int n;int num[MAXN+1];typedef struct AAA{ int l, r; struct AAA *lchild,*rchild; int date;}NODE;NODE *build(int a,int b){ NODE原创 2014-04-16 16:13:29 · 500 阅读 · 0 评论 -
hdu 4453 Looploop(splay)
hdu4454Looploop一看到有旋转操作就splay了做两个lazy标记: flip(旋转), add(增加)六种操作增加,删除,旋转,插入,移动,查询1.add增加:add(x) 对前k2个数字增加x将从箭头指向位置开始前k2个节点从树中分离,分离出来的根节点add+x,再将两棵树合并 2.reverse旋转: 将前k1个数字颠倒过来原创 2015-01-14 16:00:34 · 416 阅读 · 0 评论 -
跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题
转自:http://www.cnblogs.com/grenet/p/3145800.html近日开始学习舞蹈链算法,觉得这份博客真的写的很赞,推荐给要学习舞蹈链算法的新手。精确覆盖问题的定义:给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包含一个1例如:如下的矩阵就包含了这样一个集合(第1、4、5行) 如何利用给转载 2014-12-24 16:32:25 · 869 阅读 · 0 评论