摘要：
原题链接：https://www.luogu.com.cn/problem/P1257 题意解读： 解题思路： 1、暴力法 枚举每两个点，更新距离最短值 2、分治法 将点按x坐标排序，a[i].x，a[i].y表示第i个点的x，y坐标 将点划分为两部分，设左半部分为A，右半部分为B 两个距离最短的点 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P2415 题意解读：计算集合所有子集中元素之和。 解题思路： 集合的特性：互异性，元素各不相同 来看样例：2 3，可以组成的子集有 空 2 3 2 3 2和3都出现2次 再比如：1 2 3，可以组成的子集有 空 1 2 3 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P7167 题意解读：从喷泉任意一个圆盘倒水，水流经的圆盘直径必须递增，水最后流到哪个圆盘。 解题思路： 1、枚举法 有30%的数据范围在N<=1000,Q<=1000，因此枚举也可以得到30分。 可以通过单调栈预计算每个圆 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1226 题意解读：快速幂模版题。 解题思路： 1、分治法 要计算a^b，可以对b分情况讨论： 如果b是偶数，即b = 2t，a^b = a^t * a^t 如果b是奇数，即b = 2t + 1，a^b = a * a^t 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1966 题意解读：计算两个序列∑(ai−bi)^2的最小值，对10^8-3取模。 解题思路： 1、贪心思路 要使得两个序列对应位置元素之差的平方和最小，必须满足两个序列相对排序是一致的，什么意思？ 设a序列有两个元素 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1908 题意解读：求序列逆序对数。 解题思路： 1、暴力法 对于每一个数，寻找后面有多少数比其小，或者采用冒泡排序，交换的次数即逆序对的个数，复杂度为O(n^2) 2、归并排序法 在归并排序过程中，会进行有序序列的合并， 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1177 题意解读：归并排序模版题。 解题思路： 第一步：确定分界点。mid = ( l + r) / 2 第二步：排序。对左右两边递归排序 第三步：归并。合并左右两边排序好的内容 关键在第三步：通过双指针对两个有序数组进 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1714 题意解读：求长度不超过m的最大子段和 解题思路： 1、暴力法 设a[N]表示原数组，s[N]是a[N]的前缀和，对于每一个元素s[i]，计算其与前m个元素之差，取差值最大值，用代码表示： for(int i = 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P2880 题意解读：在若干个不定长区间里，求区间最大值与最小值之差 解题思路： 对于区间求最值，通常有几种方式： 1、暴力法，通过枚举所有的区间来计算区间最值 2、单调队列，针对区间长度固定的情况 3、ST表，针对区间长度 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1886 题意解读：单调队列模版题。 解题思路： 采用双端队列维护单调的序列，单调队列三部曲： 1、去头，当窗口内元素个数超过k，队头出队 2、去尾，当要加入的元素会破坏单调性，队尾出队 3、入队，将元素的下标存入队列 每 阅读全文