随笔分类 -  数据结构：树

上一页 1 2
sdut 2610:Boring Counting（第四届山东省省赛原题，划分树 + 二分）
摘要：Boring CountingTime Limit: 3000ms Memory limit: 65536K有疑问？点这里^_^题目描述 In this problem you are given a number sequence P consisting of N integer and Pi... 阅读全文
posted @ 2014-05-07 13:48 Freecode# 阅读(521) 评论(0) 推荐(0)
hdu 1698:Just a Hook（线段树，区间更新）
摘要：Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15129Accepted Submission(s): 7506Proble... 阅读全文
posted @ 2014-05-02 20:25 Freecode# 阅读(899) 评论(0) 推荐(0)
hdu 1754:I Hate It（线段树，入门题，RMQ问题）
摘要：I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33726Accepted Submission(s): 13266Problem... 阅读全文
posted @ 2014-05-02 16:18 Freecode# 阅读(457) 评论(0) 推荐(0)
hdu 1166:敌兵布阵（树状数组 / 线段树，入门练习题）
摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37773Accepted Submission(s): 15923Problem Desc... 阅读全文
posted @ 2014-05-02 11:09 Freecode# 阅读(736) 评论(0) 推荐(0)
线段树入门小结
摘要：QUE：线段树？称谓：从刘汝佳的书中得知，“这种数据结构在学术界没有统一的术语，但线段树是最常见的叫法。其他叫法包括区间树（interval tree）、范围树（range tree）等，但这些属于在特定的场合（如计算几何）中有着特殊的意义”。怎么叫看读者的心情，以下统一用线段树称呼。先来作一些了解... 阅读全文
posted @ 2014-05-02 10:40 Freecode# 阅读(524) 评论(0) 推荐(0)
hrbustoj 1161:Leyni（树状数组练习）
摘要：LeyniTime Limit: 3000 MS Memory Limit: 65536 KTotal Submit: 260(59 users) Total Accepted: 80(55 users) Rating: Special Judge: NoDescriptionLeyni被人... 阅读全文
posted @ 2014-04-29 11:06 Freecode# 阅读(386) 评论(0) 推荐(0)
hdu 1541/poj 2352:Stars（树状数组，经典题）
摘要：StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4052Accepted Submission(s): 1592Problem Descr... 阅读全文
posted @ 2014-04-28 20:58 Freecode# 阅读(375) 评论(0) 推荐(0)
hrbustoj 1073:病毒（并查集，入门题）
摘要：病毒Time Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 719(185 users) Total Accepted: 247(163 users) Rating: Special Judge: NoDescription某种病毒袭击了... 阅读全文
posted @ 2014-04-26 17:40 Freecode# 阅读(604) 评论(0) 推荐(0)
hdu 2527:Safe Or Unsafe（数据结构，哈夫曼树，求WPL）
摘要：Safe Or UnsafeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1332Accepted Submission(s): 524Problem DescriptionJavac++ 一天在看计算机的书籍的时候，看到了一个有趣的东西！每一串字符都可以被编码成一些数字来储存信息，但是不同的编码方式得到的储存空间是不一样的！并且当储存空间大于一定的值的时候是不安全的！所以Javac++ 就想是否有一种方式是可以得到字符编码最小的空间值！显然 阅读全文
posted @ 2014-02-18 16:26 Freecode# 阅读(2075) 评论(0) 推荐(0)
hdu 3791:二叉搜索树（数据结构，二叉搜索树 BST）
摘要：二叉搜索树Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3Accepted Submission(s) : 3Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Description判断两序列是否为同一二叉搜索树序列Input开始一个数n，(1 2 #include 3 using namespace std; 4 int main() 5 { 6 char l1[10];... 阅读全文
posted @ 2014-02-17 16:37 Freecode# 阅读(1594) 评论(2) 推荐(0)
hdu 1232:畅通工程（数据结构，树，并查集）
摘要：畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25388Accepted Submission(s): 13241Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给 阅读全文
posted @ 2014-02-13 16:24 Freecode# 阅读(678) 评论(0) 推荐(0)

上一页 1 2