RMQ&LCA
关注
分享
扫一扫
文章平均质量分 85
Pira
追求梦想的人，难免有些不切实际。。。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 3264(RMQ)
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 19690 Accepted: 9084 Case Time Limit:原创 2011-09-15 19:56:20 · 656 阅读 · 0 评论 -
zoj 3381(DP+RMQ)
Osaisen Choudai! Time Limit: 3 Seconds Memory Limit: 65536 KB A saisenbako (賽銭箱, offertory, or religious collection box) is situa原创 2011-09-17 17:18:10 · 823 阅读 · 0 评论 -
hdu 2874(LCA应用)
Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1107原创 2011-09-17 14:58:36 · 1350 阅读 · 0 评论 -
hdu 2888(二维RMQ)
Check Corners Time Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 858 Accepted Su原创 2011-09-17 21:47:05 · 978 阅读 · 0 评论 -
poj 2019(二维RMQ)
Cornfields Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3842 Accepted: 1823 Description FJ原创 2011-09-17 21:12:42 · 1108 阅读 · 0 评论 -
Range Minimum Query(RMQ) and Lowest Common Ancestor(LCA)
【原文见 http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor】转载 2011-09-17 16:54:33 · 938 阅读 · 0 评论 -
zoj 2859(二维RMQ)
Matrix Searching Time Limit: 10 Seconds Memory Limit: 32768 KB Given an n*n matrix A, whose entries Ai,j are integer numbers ( 1原创 2011-09-17 20:41:03 · 869 阅读 · 0 评论 -
poj 3368(RMQ应用)
Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8555 Accepted: 3081 Description原创 2011-09-15 21:05:21 · 809 阅读 · 0 评论 -
hdu 3183（RMQ应用）
A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 451 Accepted Subm原创 2011-09-16 21:12:28 · 1075 阅读 · 0 评论 -
zoj 3195（LCA应用）
Design the city Time Limit: 1 Second Memory Limit: 32768 KB Cerror is the mayor of city HangZhou. As you may know, the traffic sy原创 2011-09-15 16:26:19 · 1017 阅读 · 0 评论 -
poj 3417(LCA应用)
Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 2496 Accepted: 726 Description Yixg原创 2011-09-15 11:24:08 · 1867 阅读 · 0 评论 -
poj 3728(LCA+并查集应用)
The merchant Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 1520 Accepted: 434 Description原创 2011-09-14 21:40:37 · 1907 阅读 · 0 评论 -
poj 1470(LCA模板题)
Closest Common Ancestors Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 9221 Accepted: 2955 Des原创 2011-09-14 14:02:12 · 1635 阅读 · 0 评论 -
poj 1330 (LCA模板题)
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9838 Accepted: 5224 Des原创 2011-09-14 13:19:56 · 1199 阅读 · 0 评论 -
hdu 3486(RMQ应用)
Interviewe Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2301 Accepted Submission(s): 516 Problem Description YaoYao has a com原创 2011-09-17 11:34:26 · 1412 阅读 · 4 评论