上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 83 下一页
2018年8月8日
二维RMQ模板
摘要： 因为i == 0时的代码和 i != 0 && j != 0时的一样 所以就合并了 i !=0 && j != 0时 查询： 询问的话，也要稍加改变，一维RMQ返回的是一段区间的最值，而二维的RMQ需要返回的一个矩阵的最值，所以返回的时候要注意，所返回的一定要构成一个矩阵 按照一维RMQ的思路来做的 阅读全文
posted @ 2018-08-08 21:27 WTSRUVF 阅读(270) 评论(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 阅读(299) 评论(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 阅读(189) 评论(0) 推荐(0) 编辑
2018年8月7日
UVA - 11997（巧妙的优先队列）
摘要： 题意： 有k个整数数组，各包含k个元素，在每个数组中取一个元素加起来，可以得到kk个和，求这些和中最小的k个值 解析： 从简单的情况开始分析：经典方法，对原题没有思路，那么分析问题的简化版 这是对于两个。。。而对于k个 我们只需要两两处理合并出新数组 然后再与另一个数组合并处理。。依次推理 阅读全文
posted @ 2018-08-07 16:19 WTSRUVF 阅读(197) 评论(0) 推荐(0) 编辑
Argus UVALive - 3135（优先队列 水题一道）
摘要： 有一系列的事件，它每Period秒钟就会产生编号为qNum的事件，你的任务是模拟出前k个事件，如果多个事件同时发生，先处理qNum小的事件 今天再看看数据结构。。 阅读全文
posted @ 2018-08-07 14:58 WTSRUVF 阅读(121) 评论(0) 推荐(0) 编辑
关于二分图有向边和无向边问题探讨
摘要： 有左右之分建单向边 无左右之分建无向边 答案除2 阅读全文
posted @ 2018-08-07 11:02 WTSRUVF 阅读(339) 评论(0) 推荐(0) 编辑
Guardian of Decency UVALive - 3415（最大独立集板题）
摘要： 老师在选择一些学生做活动时，为避免学生发生暧昧关系，就提出了四个要求。在他眼中，只要任意两个人符合这四个要求之一，就不可能发生暧昧。现在给出n个学生关于这四个要求的信息，求老师可以挑选出的最大学生数量。 阅读全文
posted @ 2018-08-07 10:32 WTSRUVF 阅读(173) 评论(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 阅读(215) 评论(0) 推荐(0) 编辑
2018年8月6日
稳定婚姻模型
摘要： 原文地址：https://blog.csdn.net/qq_33913037/article/details/71328099 假如你是一个媒人，有若干个单身男子登门求助，还有同样多的单身女子也前来征婚。如果你已经知道这些女孩在每个男人心目中的排名，以及男孩们在每个女孩心中的排名(1)，你应该怎样为 阅读全文
posted @ 2018-08-06 17:24 WTSRUVF 阅读(904) 评论(0) 推荐(0) 编辑
Ants UVA - 1411（km板题竟然让我换了个板子）
摘要： 题意： 给出n个白点和n个黑点的坐标，要求用n条不相交的线段把它们连接起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接到一条线段 解析： 带入负的欧几里得距离求就好了 假设a1-b1 与 a2-b2相交 则dis(a1, b1) + dis(a2, b2) 一定大于 dis(a1, b2 阅读全文
posted @ 2018-08-06 16:01 WTSRUVF 阅读(303) 评论(0) 推荐(0) 编辑
上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 83 下一页