RMQ&LCA
关注
分享
扫一扫
文章平均质量分 88
剑不飞
时刻思考，找准方向，坚定执行，永不服输（AC才是王道。）
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2874 Connections between cities （LCA离线&&在线RMQ，4级）
E - Connections between citiesCrawling in process...Crawling failedTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description:S原创 2013-09-01 19:47:32 · 860 阅读 · 0 评论 -
POJ 3694 Network（双连通+LCA，5级）
NetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6013 Accepted: 2091DescriptionA network administrator manages a large network. The network cons原创 2013-10-13 19:05:25 · 767 阅读 · 0 评论 -
Codeforce 342E - Xenia and Tree(LCA+spfa,5级)
E. Xenia and Treetime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the programmer has a tree consistin原创 2013-09-13 21:10:30 · 1179 阅读 · 0 评论 -
poj 3728 The merchant(离线LCA 的应用，5级)
The merchantTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2399 Accepted: 790DescriptionThere are N cities in a country, and there is one and only one原创 2013-09-05 11:15:24 · 771 阅读 · 0 评论 -
ZOJ 3195 Design the city （在线LCA，4级）
J - Design the cityCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmitStatus Appoint description:System Crawler原创 2013-09-04 12:24:04 · 765 阅读 · 0 评论 -
POJ 3368 Frequent values （RMQ，4级）
H - Frequent valuesCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description:bjtu_lyc (20原创 2013-09-03 20:09:42 · 894 阅读 · 2 评论 -
HDU 3486 Interviewe （RMQ+暴力，3级）
F - IntervieweCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description:System Crawler (2原创 2013-09-02 11:40:09 · 1217 阅读 · 0 评论 -
HDU 3183 A Magic Lamp （RMQ，4级）
G - A Magic LampCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description:System Crawler原创 2013-09-02 13:01:57 · 920 阅读 · 0 评论 -
POJ 1330 Nearest Common Ancestors （模板水题离线LCA，3级）
N - Nearest Common AncestorsCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description:Sys原创 2013-09-07 10:21:50 · 804 阅读 · 0 评论 -
POJ 1470 Closest Common Ancestors （离线LCA，4级）
M - Closest Common AncestorsCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description:bjt原创 2013-09-07 10:21:32 · 755 阅读 · 0 评论 -
ZOJ 3381 Osaisen Choudai! （RMQ+DP,4级）
D - Osaisen Choudai!Crawling in process...Crawling failedTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatus Appoint description:System Crawle原创 2013-09-01 17:03:39 · 888 阅读 · 0 评论 -
POJ 2019 Cornfields （二维RMQ，3级）
B - CornfieldsCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description:System Crawler (2原创 2013-09-01 16:07:42 · 683 阅读 · 0 评论 -
POJ 3417 Network （LCA应用，5级）
K - NetworkCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description:sdau_09_wukon (2011-原创 2013-09-06 21:33:17 · 797 阅读 · 0 评论 -
HDU 2888 Check Corners （二维RMQ，3级）
A - Check CornersCrawling in process...Crawling failedTime Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description:System Crawle原创 2013-09-01 15:33:08 · 664 阅读 · 0 评论 -
UVA 11354 Bond(prim+LCA,4级)
B - BondTime Limit:8000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusAppoint description: System Crawler (2013-05-30)DescriptionBNEXT原创 2013-10-15 11:58:06 · 851 阅读 · 0 评论