摘要：
原题链接：https://www.luogu.com.cn/problem/P4375 题意解读：计算双向冒泡排序一共要进行多少趟。 解题思路：一道思维难度较大的题！ 由于数据各不相同，先将其离散化处理从1~n的数，如果每个数不在自己的位置则是无序。 对于双向冒泡排序，对于第x个位置来说，每一趟正向 阅读全文
posted @ 2024-08-07 10:43
hackerchef
阅读(63)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1904 题意解读：给出(左端点，高度，右端点)表示的若干建筑，要输出其轮廓，所谓轮廓就是每个点被覆盖的最高建筑的高度所描绘的线。 解题思路： 如果能计算每个点被覆盖的最高建筑的高度，用数组h[10005]保存，那么输出轮 阅读全文
posted @ 2024-08-05 23:13
hackerchef
阅读(124)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3029 题意解读：不同的坐标位置有不同种类的牛，要计算一个最小的区间，包括所有种类的牛。 解题思路： 由于坐标位置不连续，并且数值范围较大，因此需要离散化处理，将坐标处理成1~n连续分布 由于种类编号数值范围也比较大，也 阅读全文
posted @ 2024-08-01 17:22
hackerchef
阅读(126)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4552 题意解读：对一组数字序列，进行若干次区间+1或者-1操作，最终使得所有数字一样，计算最少的操作次数，以及能得到多少种不同序列。 解题思路： 要使得序列每一个数字都相同，则其差分除了第一项之外其余项都是0。 因此， 阅读全文
posted @ 2024-08-01 14:50
hackerchef
阅读(98)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2882 题意解读：一个有F、B组成的序列，每次可以翻转k个连续子序列，翻转：F->B，B->F，计算最少翻转多少次可以将序列都变成F，并求相应的k。 解题思路： 为方便处理，设F为1，B为0 1、朴素做法 枚举k：1~n 阅读全文
posted @ 2024-08-01 12:08
hackerchef
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号