![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----------数据结构----------
文章平均质量分 91
Detective-Conan
且随疾风前行 身后亦须留心
展开
-
(模板题)sdut 3373 数据结构实验之查找一:二叉排序树(二叉排序树的建立)
数据结构实验之查找一:二叉排序树Time Limit: 400ms Memory limit: 65536K 有疑问?点这里^_^题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于原创 2016-07-24 11:29:34 · 640 阅读 · 0 评论 -
poj 2886 Who Gets the Most Candies?
Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 13941 Accepted: 4410Case Time Limit: 2000MSDescriptionN children are sitt原创 2016-11-27 15:10:14 · 270 阅读 · 0 评论 -
(模板题)poj 2352 Stars(树状数组)
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44395 Accepted: 19268DescriptionAstronomers often examine star maps where stars are represented by原创 2016-12-01 22:24:22 · 259 阅读 · 0 评论 -
poj 1195 Mobile phones
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 18729 Accepted: 8641DescriptionSuppose that the fourth generation mobile phone base station原创 2016-12-05 22:23:35 · 221 阅读 · 0 评论 -
poj 2528 Mayor's posters
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 60319 Accepted: 17475DescriptionThe citizens of Bytetown, AB, could not stand that the ca原创 2016-11-13 16:22:42 · 355 阅读 · 0 评论 -
poj 2777 Count Color(线段树)
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43857 Accepted: 13274DescriptionChosen Problem Solving and Program design as an optional cour原创 2016-11-10 20:41:21 · 243 阅读 · 0 评论 -
poj 2828 Buy Tickets
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 18989 Accepted: 9429DescriptionRailway tickets were difficult to buy around the Lunar New Yea原创 2016-11-12 13:54:28 · 328 阅读 · 0 评论 -
poj 3321 Apple Tree
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27543 Accepted: 8166DescriptionThere is an apple tree outside of kaka's house. Every autumn, a原创 2016-12-19 22:01:02 · 228 阅读 · 0 评论 -
poj 3368 Frequent values
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17861 Accepted: 6443DescriptionYou are given a sequence of n integers a1 , a2 , ... , an原创 2016-12-27 22:16:50 · 224 阅读 · 0 评论 -
poj 1703 Find them, Catch them
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43197 Accepted: 13278DescriptionThe police office in Tadu City decides to say ends原创 2016-12-28 10:03:57 · 288 阅读 · 0 评论 -
poj 2492 A Bug's Life
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 35310 Accepted: 11588DescriptionBackground Professor Hopper is researching the sexual beh原创 2016-12-29 22:35:34 · 315 阅读 · 0 评论 -
poj 2559 Largest Rectangle in a Histogram
Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21453 Accepted: 6906DescriptionA histogram is a polygon composed of a se原创 2017-04-07 17:36:34 · 205 阅读 · 0 评论 -
poj 2155 Matrix
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 26969 Accepted: 9887DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] me原创 2017-04-08 17:19:39 · 377 阅读 · 0 评论 -
HZAU 1209 Deadline
1209: DeadlineTime Limit: 2 Sec Memory Limit: 1280 MBSubmit: 1046 Solved: 102[Submit][Status][Web Board]Description There are N bugs to be repaired and some engineers whose abili原创 2017-04-24 20:23:08 · 434 阅读 · 0 评论 -
poj 2750 Potted Flower
Language:DefaultPotted FlowerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4764 Accepted: 1813DescriptionThe little cat takes over the managemen原创 2016-11-27 16:34:39 · 250 阅读 · 0 评论 -
poj 3007 Organize Your Train part II
Organize Your Train part IITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8011 Accepted: 2323DescriptionRJ Freight, a Japanese railroad company for fre原创 2016-08-22 21:23:08 · 459 阅读 · 0 评论 -
poj 3274 Gold Balanced Lineup
Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14442 Accepted: 4184DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many sim原创 2016-08-03 11:01:05 · 364 阅读 · 0 评论 -
(模板题)poj 2524 Ubiquitous Religions(并查集)
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 31596 Accepted: 15314DescriptionThere are so many different religions in the world t原创 2016-07-26 09:36:58 · 238 阅读 · 0 评论 -
poj 1840 Eqs
EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 15314 Accepted: 7518DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a原创 2016-08-03 15:53:12 · 301 阅读 · 0 评论 -
poj 2002 Squares
SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 18822 Accepted: 7240DescriptionA square is a 4-sided polygon whose sides have equal length and ad原创 2016-08-03 20:27:27 · 265 阅读 · 0 评论 -
poj 3253 Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39773 Accepted: 12970DescriptionFarmer John wants to repair a small length of the fence arou原创 2016-08-04 14:18:22 · 331 阅读 · 0 评论 -
poj 1442 Black Box
Black BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10337 Accepted: 4257DescriptionOur Black Box represents a primitive database. It can save an in原创 2016-08-04 21:50:11 · 264 阅读 · 0 评论 -
(模板题)poj 2418 Hardwood Species(字典树)
Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 23269 Accepted: 9057DescriptionHardwoods are the botanical group of trees that have bro原创 2016-08-05 14:43:50 · 294 阅读 · 0 评论 -
poj 1611 The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 33396 Accepted: 16201DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2016-08-02 20:14:28 · 219 阅读 · 0 评论 -
(模板题)sdut 3374 数据结构实验之查找二:平衡二叉树(平衡二叉树的建立)
数据结构实验之查找二:平衡二叉树Time Limit: 400ms Memory limit: 65536K 有疑问?点这里^_^题目描述根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。输入输入一组测试数据。数据的第1行给出一个正整数N(n 输出输出平衡二叉树的树根。原创 2016-07-24 14:30:35 · 2436 阅读 · 0 评论 -
poj 3349 Snowflake Snow Snowflakes
Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 38228 Accepted: 10013DescriptionYou may have heard that no two snowflakes are a原创 2016-08-02 21:25:52 · 302 阅读 · 0 评论 -
poj 2549 Sumsets
SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10551 Accepted: 2873DescriptionGiven S, a set of integers, find the largest d such that a + b + c原创 2016-08-08 19:32:05 · 257 阅读 · 0 评论 -
poj 1200 Crazy Search
Crazy SearchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27295 Accepted: 7624DescriptionMany people like to solve hard puzzles some of which may lead原创 2016-08-08 20:40:30 · 321 阅读 · 0 评论 -
poj 2513 Colored Sticks
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 35175 Accepted: 9190DescriptionYou are given a bunch of wooden sticks. Each endpoint of e原创 2016-08-05 11:10:49 · 223 阅读 · 0 评论 -
poj 2442 Sequence
SequenceTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 8880 Accepted: 2948DescriptionGiven m sequences, each contains n non-negative integer. Now we ma原创 2016-08-04 17:59:29 · 296 阅读 · 0 评论 -
HZAU 1205 Sequence Number
题目链接:http://acm.hzau.edu.cn/5th.pdfG. Sequence NumberIn Linear algebra, we have learned the definition of inversion number:Assuming A is a ordered set with n numbers ( n > 1 ) which are differen原创 2017-04-23 21:14:44 · 370 阅读 · 0 评论