![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法OJ练习
文章平均质量分 63
OJ练习
书浅_
这个作者很懒,什么都没留下…
展开
-
P2678 [NOIP2015 提高组] 跳石头
题目链接 https://www.luogu.com.cn/problem/P2678题意: 给定一个N个元素的递增序列,从中任意删除M个元素,把剩余的元素和 0 (起点)、L (终点),构成一个新的递增序列,求这个序列中,相邻元素的最小差值。 假设有maxn个删除元素的方案,就有maxn个最小差值,求着maxn个最小差值中最大的那一个。解法:这个题,本垃圾的最初想法是:DFS搜索+for循环判断,基本不可原创 2021-02-18 12:32:58 · 987 阅读 · 0 评论 -
数据离散化
概念一、如果有一个序列,5 14 200000000000 6 100 100, 他们的值本身不重要,重要的是他们之间的大小关系,比如14 大于5 ,而小于200000000000。二、如果空间有限,又需要这些值当数组下标时,就很麻烦了,三、此时就可以利用数据的离散化这个序列有6个元素,就用1-6来表示他们之间的相对大小关系四、如上图所示:1、输入6个数,用arr[ ] 分别记录这6个数及其输入的次序。然后根据值排序,值相等则按输入次序排序。此时的arr[ ]是一个有序的数组原创 2021-02-17 00:47:05 · 470 阅读 · 1 评论 -
洛谷 P1908 逆序对
题目链接:https://www.luogu.com.cn/problem/P1908题意:——求出所给序列中所有可能的逆序对样例说明:下标 i012345数值 k5426315的下标—>0, 4的下标—>1 ,5 > 4,但是下标 0 < 1所以5 - 4可以构成一个逆序对,按照这种规则找出样例中所有的逆序对为 11 对解法一: 爆破双层for循环寻找所有逆序对,只能得一点分,在题目所给数据范围中会超时代码原创 2021-02-16 23:46:04 · 435 阅读 · 0 评论 -
搜索——HDU1072——DFS
给定一个序列和区间长度K,求出该序列中所有长度为K的区间长度中的最大值原创 2021-02-07 15:54:51 · 85 阅读 · 0 评论