RMQ&LCA
关注
分享
扫一扫
文章平均质量分 88
剑不飞
时刻思考，找准方向，坚定执行，永不服输（AC才是王道。）
展开
-
HDU 2874 Connections between cities （LCA离线&&在线RMQ，4级）
E - Connections between cities Crawling in process... Crawling failed Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: S原创 2013-09-01 19:47:32 · 824 阅读 · 0 评论 -
POJ 3694 Network（双连通+LCA，5级）
Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6013 Accepted: 2091 Description A network administrator manages a large network. The network cons原创 2013-10-13 19:05:25 · 726 阅读 · 0 评论 -
Codeforce 342E - Xenia and Tree(LCA+spfa,5级)
E. Xenia and Tree time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output Xenia the programmer has a tree consistin原创 2013-09-13 21:10:30 · 1142 阅读 · 0 评论 -
poj 3728 The merchant(离线LCA 的应用，5级)
The merchant Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2399 Accepted: 790 Description There are N cities in a country, and there is one and only one原创 2013-09-05 11:15:24 · 737 阅读 · 0 评论 -
ZOJ 3195 Design the city （在线LCA，4级）
J - Design the city Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Appoint description: System Crawler原创 2013-09-04 12:24:04 · 725 阅读 · 0 评论 -
POJ 3368 Frequent values （RMQ，4级）
H - Frequent values Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: bjtu_lyc (20原创 2013-09-03 20:09:42 · 855 阅读 · 2 评论 -
HDU 3486 Interviewe （RMQ+暴力，3级）
F - Interviewe Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: System Crawler (2原创 2013-09-02 11:40:09 · 1176 阅读 · 0 评论 -
HDU 3183 A Magic Lamp （RMQ，4级）
G - A Magic Lamp Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: System Crawler原创 2013-09-02 13:01:57 · 881 阅读 · 0 评论 -
POJ 1330 Nearest Common Ancestors （模板水题离线LCA，3级）
N - Nearest Common Ancestors Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: Sys原创 2013-09-07 10:21:50 · 766 阅读 · 0 评论 -
POJ 1470 Closest Common Ancestors （离线LCA，4级）
M - Closest Common Ancestors Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: bjt原创 2013-09-07 10:21:32 · 714 阅读 · 0 评论 -
ZOJ 3381 Osaisen Choudai! （RMQ+DP,4级）
D - Osaisen Choudai! Crawling in process... Crawling failed Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Appoint description: System Crawle原创 2013-09-01 17:03:39 · 845 阅读 · 0 评论 -
POJ 2019 Cornfields （二维RMQ，3级）
B - Cornfields Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: System Crawler (2原创 2013-09-01 16:07:42 · 654 阅读 · 0 评论 -
POJ 3417 Network （LCA应用，5级）
K - Network Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: sdau_09_wukon (2011-原创 2013-09-06 21:33:17 · 761 阅读 · 0 评论 -
HDU 2888 Check Corners （二维RMQ，3级）
A - Check Corners Crawling in process... Crawling failed Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: System Crawle原创 2013-09-01 15:33:08 · 629 阅读 · 0 评论 -
UVA 11354 Bond(prim+LCA,4级)
B - Bond Time Limit:8000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Appoint description: System Crawler (2013-05-30) Description B NEXT原创 2013-10-15 11:58:06 · 812 阅读 · 0 评论