摘要: 前缀和 例题:P8218 [深进1.例1] 求区间和 给定 \(n\) 个正整数组成的数列 \(a_1,a_2,\cdots,a_n\) 和 \(m\) 个区间 \([l_i,r_i]\),分别求这 \(m\) 个区间的区间和。 数据范围:\(n,m \le 10^5, \ a_i \le 10^4 阅读全文
posted @ 2023-07-28 16:51 RonChen 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 最优化问题是指,在给定的限制条件下,寻找一个方案,使得目标结果尽可能最优。例如,要从学校到北京天安门,有很多种不同的交通方案,如何选择一个最省钱的方案? 很多最优化问题,都可以看成多步决策问题,即把解决问题的过程分成若干步,每一步有若干种决策方案。在每一步做出一个决策,最终解决整个问题。 比如,以从 阅读全文
posted @ 2023-07-25 14:59 RonChen 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 函数 程序中有时会多次使用相同的语句,而且无法通过循环来减少重复编程。对于这样的代码块,可以将其封装成一个函数。每个程序都用到了主函数 main(),除此之外,还可以自定义函数,并将参数传给函数,使其能够根据这些参数完成要求的任务。 例题:P5735 [深基7.例1] 距离函数 给出平面坐标上不在一 阅读全文
posted @ 2023-07-25 14:29 RonChen 阅读(34) 评论(0) 推荐(0) 编辑
摘要: P5733 [深基6.例1] 自动修正 #include <cstdio> #include <cstring> const int N = 105; char a[N]; int main() { // C风格字符串 // scanf在格式串后面的东西给的是内存地址 // 对于int这样的基本类型 阅读全文
posted @ 2023-07-25 12:59 RonChen 阅读(44) 评论(0) 推荐(0) 编辑
摘要: P5716 [深基3.例9] 月份天数 #include <cstdio> int main() { int days[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int y, m; scanf("%d%d", &y, &m); i 阅读全文
posted @ 2023-07-24 13:37 RonChen 阅读(53) 评论(0) 推荐(0) 编辑
摘要: P5722 [深基4.例11] 数列求和 #include <cstdio> int main() { int n; scanf("%d", &n); int sum = 0; for (int i = 1; i <= n; i++) sum += i; printf("%d\n", sum); r 阅读全文
posted @ 2023-07-24 13:05 RonChen 阅读(50) 评论(0) 推荐(0) 编辑
摘要: P5709 [深基2.习6] Apples Prologue / 苹果和虫子 #include <cstdio> #include <algorithm> using namespace std; int main() { int m, t, s, ans; scanf("%d%d%d", &m, 阅读全文
posted @ 2023-07-24 10:49 RonChen 阅读(44) 评论(0) 推荐(0) 编辑
摘要: # P1001 A+B Problem ```cpp #include int main() { int a, b; scanf("%d%d", &a, &b); printf("%d\n", a + b); return 0; } ``` # P5703 [深基2.例5] 苹果采购 ```cpp 阅读全文
posted @ 2023-07-23 21:10 RonChen 阅读(30) 评论(0) 推荐(0) 编辑