上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 41 下一页
摘要: 原题链接:https://www.luogu.com.cn/problem/P1314 题意解读:计算m个检验值之和,计算与s差值绝对值的最小值。 解题思路: 1、首先要搞懂检验值是如何计算的 如上图,对于每一个区间的检验值yi,表示为:yi = "该区间重量>=W的矿石个数" ✖️ "该区间>=W 阅读全文
posted @ 2024-07-25 17:38 五月江城 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.com.cn/problem/P1719 题意解读:在n*n的矩阵中,找到和最大的子矩阵,求最大的子矩阵和。 解题思路: 1、暴力解法 第一步、枚举所有的子矩阵 可以通过枚举子矩阵的左上角(x1,y1)、右下角(x2,y2)来枚举所有子矩阵: for(i 阅读全文
posted @ 2024-07-25 15:03 五月江城 阅读(17) 评论(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 五月江城 阅读(51) 评论(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 五月江城 阅读(12) 评论(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 五月江城 阅读(14) 评论(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 五月江城 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.com.cn/problem/P9751 题意解读: 在有向图中(每条边的权值是可通过的最早时间,通过每条边所用的时间是1,也可以认为每条边的路径长度是1),在某个k的整数倍时间点start出发,从1号点出发,计算到达n点的最短路径dist,使得dist 阅读全文
posted @ 2024-06-21 14:26 五月江城 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.com.cn/problem/P9750 题意解读:根据公式,输出结果。 解题思路:本题是一道较为繁琐的模拟题,分情况讨论即可,需要细心。 先计算deta = b * b - 4 * a * c 1、deta < 0则无根,输出NO 2、如果有根,较大的 阅读全文
posted @ 2024-06-20 17:08 五月江城 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.com.cn/problem/P9749 题意解读:有n个加油点,每个加油点距离、油价不同,每升油走d公里,加油必须整升加,问走完所有点最少加油的金额。 解题思路: 本题有两种思考方式: 1、先加油,看能走到哪里 从1号点开始,考虑最少应该加多少油 显然 阅读全文
posted @ 2024-06-20 15:06 五月江城 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.com.cn/problem/P9748 题意解读:n个苹果,每天从第1个开始,每三个苹果拿走第一个,问几天拿完,最后一个苹果第几天拿走。 解题思路: 由于每三个苹果拿一个,每天拿走的苹果数量是 ⌈n / 3⌉,即(n+2) / 3 n每天都要减去(n+ 阅读全文
posted @ 2024-06-20 10:53 五月江城 阅读(234) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 41 下一页