RMQ&LCA
关注
分享
扫一扫
文章平均质量分 85
Pira
追求梦想的人，难免有些不切实际。。。
展开
-
poj 3264(RMQ)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 19690 Accepted: 9084Case Time Limit:原创 2011-09-15 19:56:20 · 635 阅读 · 0 评论 -
zoj 3381(DP+RMQ)
Osaisen Choudai!Time Limit: 3 Seconds Memory Limit: 65536 KBA saisenbako (賽銭箱, offertory, or religious collection box) is situa原创 2011-09-17 17:18:10 · 788 阅读 · 0 评论 -
hdu 2874(LCA应用)
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1107原创 2011-09-17 14:58:36 · 1319 阅读 · 0 评论 -
hdu 2888(二维RMQ)
Check CornersTime 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 · 954 阅读 · 0 评论 -
poj 2019(二维RMQ)
CornfieldsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3842 Accepted: 1823DescriptionFJ原创 2011-09-17 21:12:42 · 1091 阅读 · 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 · 907 阅读 · 0 评论 -
zoj 2859(二维RMQ)
Matrix SearchingTime Limit: 10 Seconds Memory Limit: 32768 KBGiven an n*n matrix A, whose entries Ai,j are integer numbers ( 1原创 2011-09-17 20:41:03 · 843 阅读 · 0 评论 -
poj 3368(RMQ应用)
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8555 Accepted: 3081Description原创 2011-09-15 21:05:21 · 789 阅读 · 0 评论 -
hdu 3183（RMQ应用）
A Magic LampTime 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 · 1048 阅读 · 0 评论 -
zoj 3195（LCA应用）
Design the cityTime Limit: 1 Second Memory Limit: 32768 KBCerror is the mayor of city HangZhou. As you may know, the traffic sy原创 2011-09-15 16:26:19 · 992 阅读 · 0 评论 -
poj 3417(LCA应用)
NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2496 Accepted: 726DescriptionYixg原创 2011-09-15 11:24:08 · 1824 阅读 · 0 评论 -
poj 3728(LCA+并查集应用)
The merchantTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 1520 Accepted: 434Description原创 2011-09-14 21:40:37 · 1880 阅读 · 0 评论 -
poj 1470(LCA模板题)
Closest Common AncestorsTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 9221 Accepted: 2955Des原创 2011-09-14 14:02:12 · 1598 阅读 · 0 评论 -
poj 1330 (LCA模板题)
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9838 Accepted: 5224Des原创 2011-09-14 13:19:56 · 1158 阅读 · 0 评论 -
hdu 3486(RMQ应用)
IntervieweTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2301 Accepted Submission(s): 516Problem DescriptionYaoYao has a com原创 2011-09-17 11:34:26 · 1381 阅读 · 4 评论