
RMQ
文章平均质量分 88
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 3183 A Magic Lamp (RMQ)
A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4268 Accepted Submission(s): 1765 Problem Description Kiki likes tr原创 2017-07-31 23:14:53 · 320 阅读 · 0 评论 -
HDU Find the hotel(RMQ)
Find the hotel Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 611 Accepted Submission(s): 201 Problem Description Summer agai原创 2017-08-01 18:53:57 · 389 阅读 · 0 评论 -
HDU 3486 Interviewe(RMQ+二分)
Interviewe Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7343 Accepted Submission(s): 1753 Problem Description YaoYao has a co原创 2017-08-01 19:00:32 · 396 阅读 · 0 评论 -
HDU 2888 Check Corners(二维RMQ)
Check Corners Time Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3063 Accepted Submission(s): 1100 Problem Description Paul draw a原创 2017-08-01 23:02:41 · 392 阅读 · 0 评论 -
UVA 12338 - Anti-Rhyme Pairs(后缀数组+RMQ)
UVA - 12338 可点击。 题意: 给你n个字符串,q个查询,每个查询问两个字符串的最长公共前缀是几。 POINT: 后缀数组,把几个字符串合起来。然后RMQ heght数组。 注意答案不能超过min(两个字符串的长度)。先给ans赋值一个上限。在去query查询。 #include #include #include #include #incl原创 2017-09-26 23:42:45 · 357 阅读 · 0 评论