摘要:
原题链接:https://www.luogu.com.cn/problem/P1314 题意解读:计算m个检验值之和,计算与s差值绝对值的最小值。 解题思路: 1、首先要搞懂检验值是如何计算的 如上图,对于每一个区间的检验值yi,表示为:yi = "该区间重量>=W的矿石个数" ✖️ "该区间>=W 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P1719 题意解读:在n*n的矩阵中,找到和最大的子矩阵,求最大的子矩阵和。 解题思路: 1、暴力解法 第一步、枚举所有的子矩阵 可以通过枚举子矩阵的左上角(x1,y1)、右下角(x2,y2)来枚举所有子矩阵: for(i 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P8218 题意解读:对于数组a[N],给定m个区间l~r,求每个区间所有元素之和。 解题思路: 先思考暴力做法: 对于每一个区间[l, r],累加a[l] ~ a[r]所有元素,时间复杂度最坏为10^5 * 10^4,不可 阅读全文
摘要:
丙组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; //星 阅读全文
摘要:
丙组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; 阅读全文
摘要:
丙组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 << 阅读全文