随笔分类 -  数据结构：树

1 2 下一页
poj 2236:Wireless Network（并查集，提高题）
摘要：Wireless NetworkTime Limit:10000MSMemory Limit:65536KTotal Submissions:16065Accepted:6778DescriptionAn earthquake takes place in Southeast Asia. The A... 阅读全文
posted @ 2014-07-30 10:50 Freecode# 阅读(2995) 评论(0) 推荐(0) 编辑
poj 2524:Ubiquitous Religions（并查集，入门题）
摘要：Ubiquitous ReligionsTime Limit:5000MSMemory Limit:65536KTotal Submissions:23997Accepted:11807DescriptionThere are so many different religions in the w... 阅读全文
posted @ 2014-07-30 08:44 Freecode# 阅读(456) 评论(0) 推荐(0) 编辑
poj 1182:食物链（种类并查集，食物链问题）
摘要：食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:44168Accepted:12878Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个... 阅读全文
posted @ 2014-07-29 12:11 Freecode# 阅读(548) 评论(0) 推荐(0) 编辑
hdu 1556:Color the ball（第二类树状数组 —— 区间更新，点求和）
摘要：Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8984Accepted Submission(s): 4594Prob... 阅读全文
posted @ 2014-07-28 19:23 Freecode# 阅读(557) 评论(0) 推荐(0) 编辑
南阳理工 题目9:posters（离散化+线段树）
摘要：posters时间限制：1000ms | 内存限制：65535KB难度：6描述The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been pl... 阅读全文
posted @ 2014-07-28 16:41 Freecode# 阅读(422) 评论(0) 推荐(0) 编辑
poj 1195:Mobile phones（二维树状数组，矩阵求和）
摘要：Mobile phonesTime Limit:5000MSMemory Limit:65536KTotal Submissions:14489Accepted:6735DescriptionSuppose that the fourth generation mobile phone base s... 阅读全文
posted @ 2014-07-28 10:19 Freecode# 阅读(1072) 评论(0) 推荐(0) 编辑
poj 3321:Apple Tree（树状数组，提高题）
摘要：Apple TreeTime Limit:2000MSMemory Limit:65536KTotal Submissions:18623Accepted:5629DescriptionThere is an apple tree outside of kaka's house. Every aut... 阅读全文
posted @ 2014-07-20 20:22 Freecode# 阅读(454) 评论(0) 推荐(0) 编辑
poj 2155:Matrix（二维线段树，矩阵取反，好题）
摘要：MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:17880Accepted:6709DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i,... 阅读全文
posted @ 2014-07-18 22:02 Freecode# 阅读(689) 评论(0) 推荐(0) 编辑
poj 1195:Mobile phones（二维线段树，矩阵求和）
摘要：Mobile phonesTime Limit:5000MSMemory Limit:65536KTotal Submissions:14391Accepted:6685DescriptionSuppose that the fourth generation mobile phone base s... 阅读全文
posted @ 2014-07-18 21:05 Freecode# 阅读(1897) 评论(0) 推荐(1) 编辑
poj 3468:A Simple Problem with Integers（线段树，区间修改求和）
摘要：A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:58269Accepted:17753Case Time Limit:2000MSDescriptionYou haveNinte... 阅读全文
posted @ 2014-07-17 00:22 Freecode# 阅读(277) 评论(0) 推荐(0) 编辑
poj 1611:The Suspects（并查集，经典题）
摘要：The SuspectsTime Limit:1000MSMemory Limit:20000KTotal Submissions:21472Accepted:10393DescriptionSevere acute respiratory syndrome (SARS), an atypical ... 阅读全文
posted @ 2014-07-15 19:30 Freecode# 阅读(3938) 评论(1) 推荐(3) 编辑
Hihicoder 题目1 : Trie树（字典树，经典题）
摘要：题目1 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不... 阅读全文
posted @ 2014-07-15 11:50 Freecode# 阅读(1564) 评论(0) 推荐(0) 编辑
poj 3264:Balanced Lineup（线段树，经典题）
摘要：Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:32820Accepted:15447Case Time Limit:2000MSDescriptionFor the daily milking, Farmer... 阅读全文
posted @ 2014-07-14 20:22 Freecode# 阅读(469) 评论(0) 推荐(0) 编辑
poj 2503:Babelfish（字典树，经典题，字典翻译）
摘要：BabelfishTime Limit:3000MSMemory Limit:65536KTotal Submissions:30816Accepted:13283DescriptionYou have just moved from Waterloo to a big city. The peop... 阅读全文
posted @ 2014-06-15 09:46 Freecode# 阅读(963) 评论(0) 推荐(0) 编辑
poj 2001:Shortest Prefixes（字典树，经典题，求最短唯一前缀）
摘要：Shortest PrefixesTime Limit:1000MSMemory Limit:30000KTotal Submissions:12731Accepted:5442DescriptionA prefix of a string is a substring starting at th... 阅读全文
posted @ 2014-06-13 09:36 Freecode# 阅读(1660) 评论(0) 推荐(0) 编辑
hdu 1247:Hat’s Words（字典树，经典题）
摘要：Hat’s WordsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7282Accepted Submission(s): 2639Problem... 阅读全文
posted @ 2014-06-12 11:40 Freecode# 阅读(401) 评论(0) 推荐(0) 编辑
hdu 1075:What Are You Talking About（字典树，经典题，字典翻译）
摘要：What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 12617Accepted Submiss... 阅读全文
posted @ 2014-06-11 13:15 Freecode# 阅读(1174) 评论(0) 推荐(0) 编辑
hdu 1251:统计难题（字典树，经典题）
摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 16905 Accepted Submission(s): 7273 Problem 阅读全文
posted @ 2014-06-10 19:52 Freecode# 阅读(4724) 评论(5) 推荐(0) 编辑
hdu 1556:Color the ball（线段树，区间更新，经典题）
摘要：Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7941Accepted Submission(s): 4070Prob... 阅读全文
posted @ 2014-05-19 17:21 Freecode# 阅读(2076) 评论(0) 推荐(0) 编辑
poj 2104:K-th Number（划分树，经典题）
摘要：K-th NumberTime Limit:20000MSMemory Limit:65536KTotal Submissions:35653Accepted:11382Case Time Limit:2000MSDescriptionYou are working for Macrohard co... 阅读全文
posted @ 2014-05-07 21:23 Freecode# 阅读(735) 评论(2) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示