POJ-3264 Balanced Lineup -------RMQ/线段树
摘要：Balanced LineupTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 23931Accepted: 11122Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with som
阅读全文
posted @
2012-08-15 16:56
可笑痴狂
阅读(349)
推荐(0) 编辑
HDOJ 1166 敌兵布阵-------------树状数组 线段树
摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18120Accepted Submission(s): 7877Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数
阅读全文
posted @
2012-08-08 22:32
可笑痴狂
阅读(560)
推荐(0) 编辑
POJ 2777 Count Color ---线段树
摘要：Count ColorTime Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 6Accepted Submission(s) : 1Problem DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. T
阅读全文
posted @
2012-08-08 18:58
可笑痴狂
阅读(1334)
推荐(1) 编辑
BOJ 1257 Jim 和 Tradia的故事II-第K小数---初学线段树
摘要：/* 功能Function Description: BOJ 1257 Jim 和 Tradia的故事II-第K小数---初学线段树 开发环境Environment: DEV C++ 4.9.9.1 技术特点Technique: 版本Version: 作者Author: 可笑痴狂 日期Date: 20120807 备注Notes: Description Tradia对数据结构很感兴趣，她懂得很多有用的数据结构，比如链表、二叉树、图等等。最近她在学习堆的有关知识，并对...
阅读全文
posted @
2012-08-07 11:01
可笑痴狂
阅读(494)
推荐(0) 编辑
