WTSRUVF - 博客园

2018年8月9日

摘要：就是板题。。查询子矩阵中最大的元素。。。然后看看是不是四个角落的是就是yes 不是就是no 判断一下就好了阅读全文

posted @ 2018-08-09 18:26 WTSRUVF 阅读(146) 评论(0) 推荐(0)

摘要：题意：有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)

2018年8月8日

二维RMQ模板

摘要：因为i == 0时的代码和 i != 0 && j != 0时的一样所以就合并了 i !=0 && j != 0时查询：询问的话，也要稍加改变，一维RMQ返回的是一段区间的最值，而二维的RMQ需要返回的一个矩阵的最值，所以返回的时候要注意，所返回的一定要构成一个矩阵按照一维RMQ的思路来做的阅读全文

posted @ 2018-08-08 21:27 WTSRUVF 阅读(293) 评论(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)

2018年8月7日

UVA - 11997（巧妙的优先队列）

摘要：题意：有k个整数数组，各包含k个元素，在每个数组中取一个元素加起来，可以得到kk个和，求这些和中最小的k个值解析：从简单的情况开始分析：经典方法，对原题没有思路，那么分析问题的简化版这是对于两个。。。而对于k个我们只需要两两处理合并出新数组然后再与另一个数组合并处理。。依次推理阅读全文

posted @ 2018-08-07 16:19 WTSRUVF 阅读(206) 评论(0) 推荐(0)

Argus UVALive - 3135（优先队列水题一道）

摘要：有一系列的事件，它每Period秒钟就会产生编号为qNum的事件，你的任务是模拟出前k个事件，如果多个事件同时发生，先处理qNum小的事件今天再看看数据结构。。阅读全文

posted @ 2018-08-07 14:58 WTSRUVF 阅读(136) 评论(0) 推荐(0)

关于二分图有向边和无向边问题探讨

摘要：有左右之分建单向边无左右之分建无向边答案除2 阅读全文

posted @ 2018-08-07 11:02 WTSRUVF 阅读(355) 评论(0) 推荐(0)