随笔分类 -  RMQ

A Magic Lamp HDU - 3183（RMQ返回下标）
摘要：原文地址：https://blog.csdn.net/acdreamers/article/details/8692384 题意： 对于一个序列A[1...N]，一共N个数，除去M个数使剩下的数组成的整数最小。 也就是说在A[1...N]中顺次选取N-M个数，使值最小。 本题很有技巧性，一开始我总是 阅读全文
posted @ 2018-08-09 19:46 WTSRUVF 阅读(463) 评论(0) 推荐(1)
Check Corners HDU - 2888（二维RMQ）
摘要：就是板题。。 查询子矩阵中最大的元素。。。然后看看是不是四个角落的 是就是yes 不是就是no 判断一下就好了 阅读全文
posted @ 2018-08-09 18:26 WTSRUVF 阅读(146) 评论(0) 推荐(0)
Find the hotel HDU - 3193(RMQ)
摘要：题意： 有n个旅馆，从这n个旅馆中找出若干个旅馆，使得这若干个旅馆满足这样的条件：不能从其它和剩下的旅馆中找到一个价格和距离都小于这个旅馆的旅馆。。。 解析： 按price 排序，若price相同， 则按距离排序 然后遍历每一个旅馆，在处理当前 旅馆时，二分在price小于当前旅馆price的旅馆中 阅读全文
posted @ 2018-08-09 17:59 WTSRUVF 阅读(257) 评论(0) 推荐(0)
Interviewe HDU - 3486（ 暴力rmq）
摘要：面试n个人，可以分任意组数，每组选一个，得分总和严格大于k，问最少分几组 就是暴力嘛。。。想到就去写吧。。 阅读全文
posted @ 2018-08-09 11:19 WTSRUVF 阅读(251) 评论(0) 推荐(0)
Cornfields POJ - 2019(二维RMQ板题)
摘要：就是求子矩阵中最大值与最小值的差。。。 板子都套不对的人。。。。 阅读全文
posted @ 2018-08-09 10:00 WTSRUVF 阅读(227) 评论(0) 推荐(0)
降雨量 HYSBZ - 1067（RMQ）
摘要：Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5 阅读全文
posted @ 2018-08-08 16:26 WTSRUVF 阅读(328) 评论(1) 推荐(0)
Frequent values UVA - 11235（巧妙地RMQ）
摘要：题意： 给出一个非降序排列的整数数组a1.a2，······，an，你的任务是对于一系列询问（i，j），回答ai，ai+1，······，aj中出现次数最多的值所出现的次数 解析： 白书p198 其实意思就是把每个值转换为次数 因为相等的值又是连续的 然后标记每个值的下标所对应的次数数组中的下标 r 阅读全文
posted @ 2018-08-08 11:55 WTSRUVF 阅读(204) 评论(0) 推荐(0)