摘要：
原题链接：https://www.luogu.com.cn/problem/P3368 题意解读：树状数组应用-区间修改，单点求值 解题思路： 设原数组为s[N]，其差分数组为a[N] 操作一：区间修改 要对s[x] ~ s[y]每个数增加k，相当于对a[x]加k，对a[y + 1]减k，O(n)的 阅读全文
posted @ 2024-11-18 11:42
hackerchef
阅读(92)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3374 题意解读：树状数组模版：单点修改，区间求值。 解题思路： 树状数组-Binary Index Tree可以动态维护一组数，可以O(logn)的修改一个数，也可以O(logn)的计算一段区间的和。 思考一下朴素做法 阅读全文
posted @ 2024-11-18 11:21
hackerchef
阅读(120)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2251 题意解读：求窗口m内的最小值 解题思路：直接用单调队列求解即可 100分代码： #include <bits/stdc++.h> using namespace std; const int N = 100000 阅读全文
posted @ 2024-11-13 09:57
hackerchef
阅读(34)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1878 题意解读：n个男女排列一行，每人舞蹈技术是ai，每次找到相邻男女舞蹈技术差值绝对值最小的一对出列，输出每对出列的人员编号。 解题思路： 设初始有8人编号为：1 2 3 4 5 6 7 8 将1 2, 2 3, 3 阅读全文
posted @ 2024-11-13 09:27
hackerchef
阅读(84)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4053 题意解读：n个建筑有修理时间t1，报废时间t2，要求在合理顺序尽可能多的抢修建筑。 解题思路： 贪心思路： 1、优先抢修报废时间最短的建筑，可以将建筑按t2从小到大排序，再遍历每一个建筑 2、先假设当前建筑可以抢 阅读全文
posted @ 2024-11-12 15:30
hackerchef
阅读(63)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1631 题意解读：两个长度为n的单调不降的有序序列，各取一个数相加，计算最小的n个和。 解题思路： 设两个序列为a[N], b[N] 和最小的为a[1] + b[1] 和第二小的可能有两种：a[1] + b[2]或者a[ 阅读全文
posted @ 2024-11-12 09:07
hackerchef
阅读(76)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2085 题意解读：有n个函数，函数中x取值>=1，计算所有函数能得到的值中最小的m个。 解题思路： 函数中x取值是>=1的整数，因此每个函数的值是f(1),f(2),f(3)....，是一个递增序列，题目本质上是要从n个 阅读全文
posted @ 2024-11-11 15:55
hackerchef
阅读(80)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1168 题意解读：中位数就是位于中间的数，前1个数的中位数是第1个，前3个数的中位数是第2个，前5个数的中位数的第3个...以此类推。 所以，此题本质上就是动态维护一组数，每1/3/5...等奇数个取第k小的数，取一次后 阅读全文
posted @ 2024-11-08 17:27
hackerchef
阅读(85)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2827 题意解读：初始n个数，每次取最大值x，根据u/v分成两部分：x * u / v，x - x * u / v，然后其余数都增加q，整个过程重复m次。 输出有两类数据：第t，2t，3t...次取出的最大值；最后剩余的 阅读全文
posted @ 2024-11-08 09:39
hackerchef
阅读(110)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2168 题意解读：把单次替换成k进制字符串，使得替换后文本内容最短，典型的哈夫曼编码应用。 解题思路： 要把单词转成k进制字符串，根据哈夫曼编码的原理，可以依次将k个出现次数最少的单词进行合并，最后得到一棵树，每个非叶节 阅读全文
posted @ 2024-11-06 09:37
hackerchef
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号