04 2015 档案

zoj 2334 Monkey King/左偏树+并查集
摘要：原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1389大致题意：N只相互不认识的猴子(每只猴子有一个战斗力值)两只不认识的猴子之间发生冲突，两只猴子会分别请出它们认识的最强壮的猴子进行决斗。决斗之后这，两群猴子都相互认... 阅读全文
posted @ 2015-04-28 20:37 GadyPu 阅读(335) 评论(0) 推荐(0)
hdu 1856 More is better
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1856简单的并查集的运用，如下： 1 #include 2 #include 3 #include 4 #include 5 const int Max_N = 100050; 6 struct Unio... 阅读全文
posted @ 2015-04-28 18:58 GadyPu 阅读(194) 评论(0) 推荐(0)
poj 1338 Ugly Numbers
摘要：原题链接：http://poj.org/problem?id=1338优先队列的应用，如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 typedef long... 阅读全文
posted @ 2015-04-28 12:47 GadyPu 阅读(182) 评论(0) 推荐(0)
poj 1862 Stripies/优先队列
摘要：原题链接：http://poj.org/problem?id=1862简单题，贪心+优先队列主要练习一下stl大根堆写了几种实现方式写成类的形式还是要慢一些。。。手打的heap：1： 1 #include 2 #include 3 #include 4 #include 5 class Soluti... 阅读全文
posted @ 2015-04-25 22:28 GadyPu 阅读(272) 评论(0) 推荐(0)
uva 11922 Permutation Transforme/splay tree
摘要：原题链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18902伸展树的区间翻转剪切。。。如下： 1 #include 2 #include 3 #include 4 #include 5 const int Ma... 阅读全文
posted @ 2015-04-25 14:25 GadyPu 阅读(232) 评论(0) 推荐(0)
郁闷中
摘要：刚考了计算机二级c有个填空题脑子一时短路写错了(>﹏2 int fun(int n, int m){3 return n == m ? 1 : n % m == 0 || 1 == n ? 0 : fun(n, m + 1);4 }5 int main(){6 return 0;7 ... 阅读全文
posted @ 2015-04-25 11:11 GadyPu 阅读(118) 评论(0) 推荐(0)
hdu 4006/AvlTree
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4006这道题以前用c语言写的Avltree水过了。。现在接触了c++重写一遍。。。由于没有删除操作故不带垃圾回收，具体如下： 1 #include 2 #include 3 #include 4 ... 阅读全文
posted @ 2015-04-24 21:28 GadyPu 阅读(270) 评论(0) 推荐(0)
hdu 4217 Data Structure?/treap
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4217可用线段树写，效率要高点。这道题以前用c语言写的treap水过了。。现在接触了c++重写一遍。。。不带重复元素的插入删除第k大带垃圾回收，具体如下： 1 #include 2 #include ... 阅读全文
posted @ 2015-04-24 20:43 GadyPu 阅读(287) 评论(0) 推荐(0)
bzoj 3223/tyvj 1729 文艺平衡树 splay tree
摘要：原题链接：http://www.tyvj.cn/p/1729这道题以前用c语言写的splay tree水过了。。现在接触了c++重写一遍。。。只涉及区间翻转，由于没有删除操作故不带垃圾回收，具体如下： 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2015-04-24 19:36 GadyPu 阅读(241) 评论(0) 推荐(0)
bzoj 3224/Tyvj 1728 普通平衡树
摘要：原题链接：http://www.tyvj.cn/p/1728这道题以前用c语言写的treap水过了。。现在接触了c++用sbt重写一遍(速度比treap快一些)。。。sb树的一些基本操作都在里面了带垃圾回收，具体如下： 1 #include 2 #include 3 #include 4 #... 阅读全文
posted @ 2015-04-24 17:54 GadyPu 阅读(345) 评论(0) 推荐(0)
hdu 4417 Super Mario/树套树
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417题意很简单，给定一个序列求一个区间[L, R,]中小于等于H的元素的个数。好像函数式线段树可解吧，可弱弱的沙茶一直没弄懂其精髓，只好用树套树暴力碾压了额树套树，线段树的每一个节点套一个sb树。当查询... 阅读全文
posted @ 2015-04-24 15:42 GadyPu 阅读(199) 评论(0) 推荐(0)
zoj 2112 Dynamic Rankings
摘要：树套树 阅读全文
posted @ 2015-04-23 21:28 GadyPu 阅读(186) 评论(0) 推荐(0)
bzoj 3196/tyvj p1730 二逼平衡树
摘要：树套树 阅读全文
posted @ 2015-04-23 15:27 GadyPu 阅读(298) 评论(0) 推荐(0)