摘要：
原题链接：https://www.luogu.com.cn/problem/P1955 解题思路：本题的考察点有两个：并查集、离散化 具体内容参考之前的题解：https://www.cnblogs.com/jcwy/p/18096711 阅读全文
posted @ 2024-07-29 10:58
hackerchef
阅读(38)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1496 题意解读：给定n个区间[a,b)，计算所有区间覆盖的总长度。 解题思路： 方法1、离散化 先思考一种比较直观的思路： 既然要计算多个区间覆盖的总长度，可以枚举每一个区间[a,b)，通过一个桶数组来标记区间中所有的 阅读全文
posted @ 2024-07-28 14:42
hackerchef
阅读(148)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3397 题意解读：给定一个n*n的矩阵，每个元素初始值为0，再将m个子矩阵中的元素都增加1，统计每个元素最终的值。 解题思路： 1、暴力法 枚举每一个子矩阵，将对应元素值加1，时间复杂度为1000^3，不可行。 2、二维 阅读全文
posted @ 2024-07-26 11:22
hackerchef
阅读(159)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2367 题意解读：对于数组s[]，给指定q个区间[x, y]里每个数增加z，计算操作之后最小的数。 解题思路： 1、暴力做法 对于每一个区间[x, y]，枚举给每一个数增加z，然后遍历查找最小值，总体时间复杂度为O(N^ 阅读全文
posted @ 2024-07-26 09:36
hackerchef
阅读(148)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1314 题意解读：计算m个检验值之和，计算与s差值绝对值的最小值。 解题思路： 1、首先要搞懂检验值是如何计算的 如上图，对于每一个区间的检验值yi，表示为：yi = "该区间重量>=W的矿石个数" ✖️ "该区间>=W 阅读全文
posted @ 2024-07-25 17:38
hackerchef
阅读(117)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1719 题意解读：在n*n的矩阵中，找到和最大的子矩阵，求最大的子矩阵和。 解题思路： 1、暴力解法 第一步、枚举所有的子矩阵 可以通过枚举子矩阵的左上角(x1,y1)、右下角(x2,y2)来枚举所有子矩阵： for(i 阅读全文
posted @ 2024-07-25 15:03
hackerchef
阅读(105)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P8218 题意解读：对于数组a[N]，给定m个区间l~r，求每个区间所有元素之和。 解题思路： 先思考暴力做法： 对于每一个区间[l, r]，累加a[l] ~ a[r]所有元素，时间复杂度最坏为10^5 * 10^4，不可 阅读全文
posted @ 2024-07-25 10:33
hackerchef
阅读(225)
评论(0)
推荐(0)
摘要：
丙组T1：https://www.iai.sh.cn/problem/52 #include <bits/stdc++.h> using namespace std; //枚举法 int main() { int n; cin >> n; int cnt = 10; int day = 3; //星 阅读全文
posted @ 2024-07-12 10:15
hackerchef
阅读(46)
评论(0)
推荐(0)
摘要：
丙组T1：https://www.iai.sh.cn/problem/24 #include <bits/stdc++.h> using namespace std; int main() { int a, b, c, d; cin >> a >> b >> c >> d; int cnt = 0; 阅读全文
posted @ 2024-07-11 11:30
hackerchef
阅读(42)
评论(0)
推荐(0)
摘要：
丙组T1：https://www.iai.sh.cn/problem/17 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; n %= 5; if(n >= 1 && n <= 3) cout << 阅读全文
posted @ 2024-07-10 21:03
hackerchef
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号