摘要：
原题链接：https://www.luogu.com.cn/problem/P4155 题意解读：在m个点的环上，有n个区间，且各个区间之间没有包含关系，计算从每个区间开始，最少要多少个区间能覆盖环上所有m个点。 解题思路： 本质上是一个区间覆盖问题！ 1、破环成链 由于题目中是一个环，对于环的问题 阅读全文
posted @ 2024-09-26 19:50
hackerchef
阅读(175)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3517 题意解读：有n个连续的点p1,p2,...,pn，将这n个点分成不超过m堆，每堆点连续，每一堆都缩成一个点qi，要使得原来的点p1~ps距离qi的最大值最小（最相似），求这个相似度，并计算一共分成几堆，以及每堆缩 阅读全文
posted @ 2024-09-26 13:24
hackerchef
阅读(178)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3509 题意解读：n个点，每个点上有一只青蛙每次跳到距离自己第k近的点，m次之后跳到哪个点。 解题思路： 1、计算距离每个点第k近的点，存入ne[N] 给定一个点i，距离i第k近的点一定在长度为k+1个点的窗口内，窗口包 阅读全文
posted @ 2024-09-24 18:17
hackerchef
阅读(95)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2345 题意解读：有n头牛，每头牛都有听力v、坐标x两个属性，要计算每两头牛的max{vi,vj}×∣xi−xj∣ 之和。 解题思路： 首先想到的肯定是枚举法，需要O(n^2)的复杂度 有没有优化的方法？ 可以采 阅读全文
posted @ 2024-09-19 14:49
hackerchef
阅读(63)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1257 题意解读： 解题思路： 1、暴力法 枚举每两个点，更新距离最短值 2、分治法 将点按x坐标排序，a[i].x，a[i].y表示第i个点的x，y坐标 将点划分为两部分，设左半部分为A，右半部分为B 两个距离最短的点 阅读全文
posted @ 2024-09-18 14:30
hackerchef
阅读(126)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2415 题意解读：计算集合所有子集中元素之和。 解题思路： 集合的特性：互异性，元素各不相同 来看样例：2 3，可以组成的子集有 空 2 3 2 3 2和3都出现2次 再比如：1 2 3，可以组成的子集有 空 1 2 3 阅读全文
posted @ 2024-09-15 12:05
hackerchef
阅读(149)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P7167 题意解读：从喷泉任意一个圆盘倒水，水流经的圆盘直径必须递增，水最后流到哪个圆盘。 解题思路： 1、枚举法 有30%的数据范围在N<=1000,Q<=1000，因此枚举也可以得到30分。 可以通过单调栈预计算每个圆 阅读全文
posted @ 2024-09-14 11:46
hackerchef
阅读(126)
评论(0)
推荐(0)
摘要：
原题链接：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 阅读全文
posted @ 2024-09-12 12:15
hackerchef
阅读(172)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1966 题意解读：计算两个序列∑(ai−bi)^2的最小值，对10^8-3取模。 解题思路： 1、贪心思路 要使得两个序列对应位置元素之差的平方和最小，必须满足两个序列相对排序是一致的，什么意思？ 设a序列有两个元素 阅读全文
posted @ 2024-09-12 09:47
hackerchef
阅读(57)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1908 题意解读：求序列逆序对数。 解题思路： 1、暴力法 对于每一个数，寻找后面有多少数比其小，或者采用冒泡排序，交换的次数即逆序对的个数，复杂度为O(n^2) 2、归并排序法 在归并排序过程中，会进行有序序列的合并， 阅读全文
posted @ 2024-09-11 14:07
hackerchef
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号