上一页 1 ··· 60 61 62 63 64 65 66 67 68 ··· 85 下一页
2018年8月9日
Interviewe HDU - 3486（ 暴力rmq）
摘要： 面试n个人，可以分任意组数，每组选一个，得分总和严格大于k，问最少分几组 就是暴力嘛。。。想到就去写吧。。 阅读全文
posted @ 2018-08-09 11:19 WTSRUVF 阅读(241) 评论(0) 推荐(0)
Cornfields POJ - 2019(二维RMQ板题)
摘要： 就是求子矩阵中最大值与最小值的差。。。 板子都套不对的人。。。。 阅读全文
posted @ 2018-08-09 10:00 WTSRUVF 阅读(219) 评论(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 阅读(286) 评论(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 阅读(315) 评论(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 阅读(197) 评论(0) 推荐(0)
2018年8月7日
UVA - 11997（巧妙的优先队列）
摘要： 题意： 有k个整数数组，各包含k个元素，在每个数组中取一个元素加起来，可以得到kk个和，求这些和中最小的k个值 解析： 从简单的情况开始分析：经典方法，对原题没有思路，那么分析问题的简化版 这是对于两个。。。而对于k个 我们只需要两两处理合并出新数组 然后再与另一个数组合并处理。。依次推理 阅读全文
posted @ 2018-08-07 16:19 WTSRUVF 阅读(202) 评论(0) 推荐(0)
Argus UVALive - 3135（优先队列 水题一道）
摘要： 有一系列的事件，它每Period秒钟就会产生编号为qNum的事件，你的任务是模拟出前k个事件，如果多个事件同时发生，先处理qNum小的事件 今天再看看数据结构。。 阅读全文
posted @ 2018-08-07 14:58 WTSRUVF 阅读(132) 评论(0) 推荐(0)
关于二分图有向边和无向边问题探讨
摘要： 有左右之分建单向边 无左右之分建无向边 答案除2 阅读全文
posted @ 2018-08-07 11:02 WTSRUVF 阅读(351) 评论(0) 推荐(0)
Guardian of Decency UVALive - 3415（最大独立集板题）
摘要： 老师在选择一些学生做活动时，为避免学生发生暧昧关系，就提出了四个要求。在他眼中，只要任意两个人符合这四个要求之一，就不可能发生暧昧。现在给出n个学生关于这四个要求的信息，求老师可以挑选出的最大学生数量。 阅读全文
posted @ 2018-08-07 10:32 WTSRUVF 阅读(181) 评论(0) 推荐(0)
SAM I AM UVA - 11419（最小顶点覆盖+输出一组解）
摘要： 就是棋盘问题输出一组解 https://blog.csdn.net/llx523113241/article/details/47759745 http://www.matrix67.com/blog/archives/116 求最小覆盖的步骤大致如下：1）在右边找到一个未被匹配过的点，标记。2）走 阅读全文
posted @ 2018-08-07 09:55 WTSRUVF 阅读(221) 评论(0) 推荐(0)
上一页 1 ··· 60 61 62 63 64 65 66 67 68 ··· 85 下一页