摘要：
就是求子矩阵中最大值与最小值的差。。。 板子都套不对的人。。。。 阅读全文
posted @ 2018-08-09 10:00
WTSRUVF
阅读(222)
评论(0)
推荐(0)
摘要：
因为i == 0时的代码和 i != 0 && j != 0时的一样 所以就合并了 i !=0 && j != 0时 查询： 询问的话，也要稍加改变，一维RMQ返回的是一段区间的最值，而二维的RMQ需要返回的一个矩阵的最值，所以返回的时候要注意，所返回的一定要构成一个矩阵 按照一维RMQ的思路来做的 阅读全文
posted @ 2018-08-08 21:27
WTSRUVF
阅读(289)
评论(0)
推荐(0)
摘要：
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
阅读(318)
评论(1)
推荐(0)
摘要：
题意： 给出一个非降序排列的整数数组a1.a2，······，an，你的任务是对于一系列询问（i，j），回答ai，ai+1，······，aj中出现次数最多的值所出现的次数 解析： 白书p198 其实意思就是把每个值转换为次数 因为相等的值又是连续的 然后标记每个值的下标所对应的次数数组中的下标 r 阅读全文
posted @ 2018-08-08 11:55
WTSRUVF
阅读(200)
评论(0)
推荐(0)
摘要：
题意： 有k个整数数组，各包含k个元素，在每个数组中取一个元素加起来，可以得到kk个和，求这些和中最小的k个值 解析： 从简单的情况开始分析：经典方法，对原题没有思路，那么分析问题的简化版 这是对于两个。。。而对于k个 我们只需要两两处理合并出新数组 然后再与另一个数组合并处理。。依次推理 阅读全文
posted @ 2018-08-07 16:19
WTSRUVF
阅读(203)
评论(0)
推荐(0)
摘要：
有一系列的事件，它每Period秒钟就会产生编号为qNum的事件，你的任务是模拟出前k个事件，如果多个事件同时发生，先处理qNum小的事件 今天再看看数据结构。。 阅读全文
posted @ 2018-08-07 14:58
WTSRUVF
阅读(133)
评论(0)
推荐(0)
摘要：
有左右之分建单向边 无左右之分建无向边 答案除2 阅读全文
posted @ 2018-08-07 11:02
WTSRUVF
阅读(353)
评论(0)
推荐(0)
摘要：
老师在选择一些学生做活动时，为避免学生发生暧昧关系，就提出了四个要求。在他眼中，只要任意两个人符合这四个要求之一，就不可能发生暧昧。现在给出n个学生关于这四个要求的信息，求老师可以挑选出的最大学生数量。 阅读全文
posted @ 2018-08-07 10:32
WTSRUVF
阅读(182)
评论(0)
推荐(0)
摘要：
就是棋盘问题输出一组解 https://blog.csdn.net/llx523113241/article/details/47759745 http://www.matrix67.com/blog/archives/116 求最小覆盖的步骤大致如下：1）在右边找到一个未被匹配过的点，标记。2）走 阅读全文
posted @ 2018-08-07 09:55
WTSRUVF
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号