GadyPu

2015年5月4日

摘要：原题链接：http://ac.jobdu.com/problem.php?pid=1523建树，再层次遍历bfs。为了找根方便些，加了father指针。。。如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文

posted @ 2015-05-04 21:35 GadyPu 阅读(141) 评论(0) 推荐(0) 编辑

九度oj 1541 二叉树

摘要：原题链接：http://ac.jobdu.com/problem.php?pid=1541简答题如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 const int Max_N = 1100; 7 struct Node{ 8 ... 阅读全文

posted @ 2015-05-04 21:32 GadyPu 阅读(150) 评论(0) 推荐(0) 编辑

九度oj 1184 二叉树遍历

摘要：原题链接：http://ac.jobdu.com/problem.php?pid=1184简单的二叉树重建，遍历.如下： 1 #include 2 #include 3 #include 4 #include 5 struct node{ 6 char key; 7 node *ch... 阅读全文

posted @ 2015-05-04 21:25 GadyPu 阅读(236) 评论(0) 推荐(0) 编辑

2015年5月3日

bzoj 1862/1056 [HAOI2008]排名系统

摘要：原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1862很恶心的一道题，我也不晓得自己是第几次写这题了%>_ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i... 阅读全文

posted @ 2015-05-03 19:53 GadyPu 阅读(321) 评论(2) 推荐(0) 编辑

2015年5月2日

hdu 1890 Robotic Sort

摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1890如下： 1 #include 2 #include 3 #include 4 #include 5 using std::sort; 6 using std::swap; 7 cons... 阅读全文

posted @ 2015-05-02 17:33 GadyPu 阅读(188) 评论(0) 推荐(0) 编辑

hdu 2648 Shopping

摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2648纯暴力的方法T_T。。。如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 typedef char State[3... 阅读全文

posted @ 2015-05-02 17:25 GadyPu 阅读(334) 评论(2) 推荐(0) 编辑

2015年5月1日

hdu 4585 Shaolin

摘要：原题链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=46093 1 #include 2 #include 3 #include 4 #include 5 const int Max_N = 101000; 6... 阅读全文

posted @ 2015-05-01 17:16 GadyPu 阅读(196) 评论(0) 推荐(0) 编辑

bzoj 1269 [AHOI2006]文本编辑器editor

摘要：原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1269伸展树的运用，如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using std::swap; 7... 阅读全文

posted @ 2015-05-01 09:42 GadyPu 阅读(176) 评论(0) 推荐(0) 编辑

2015年4月28日

zoj 2334 Monkey King/左偏树+并查集

摘要：原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1389大致题意：N只相互不认识的猴子(每只猴子有一个战斗力值)两只不认识的猴子之间发生冲突，两只猴子会分别请出它们认识的最强壮的猴子进行决斗。决斗之后这，两群猴子都相互认... 阅读全文

posted @ 2015-04-28 20:37 GadyPu 阅读(326) 评论(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 阅读(188) 评论(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 阅读(173) 评论(0) 推荐(0) 编辑

2015年4月25日

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 阅读(263) 评论(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 阅读(218) 评论(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 阅读(114) 评论(0) 推荐(0) 编辑

2015年4月24日

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 阅读(256) 评论(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 阅读(268) 评论(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 阅读(233) 评论(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 阅读(335) 评论(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 阅读(189) 评论(0) 推荐(0) 编辑

2015年4月23日

zoj 2112 Dynamic Rankings

摘要：树套树阅读全文

posted @ 2015-04-23 21:28 GadyPu 阅读(179) 评论(0) 推荐(0) 编辑

bzoj 3196/tyvj p1730 二逼平衡树

摘要：树套树阅读全文

posted @ 2015-04-23 15:27 GadyPu 阅读(269) 评论(0) 推荐(0) 编辑

Never Give up On Your Dreams!!!

公告