RonChen

摘要： 在生活中，经常需要对一些东西排序。比如，考试后按照成绩高低排序；打扑克时要按点数或花色排序手牌。很多问题可以利用排序将无序的杂乱无章的东西整理清楚，便于查询统计和利用。 计数排序 例题：P1271 [深基9.例1] 选举学生会 学校正在选举学生会成员，有 \(n \ (n \le 999)\) 名候 阅读全文

摘要： # P3156 [深基15.例1] 询问学号 ```cpp #include const int MAXN = 2000005; int a[MAXN]; int main() { int n, m; scanf("%d%d", &n, &m); for (int i = 0; i #include 阅读全文

摘要： 递归 递归：直接或间接（A：这件事找 B；B：这件事找 A）地用到自己。 如何定义正整数？正整数是 \(1,2,3,\cdots\) 这些数。这个定义不是那么的“严密”，换一种方式： \(1\) 是正整数 如果 \(n\) 是正整数，\(n+1\) 也是正整数 这种定义就是递归式的：在“正整数”还没 阅读全文

摘要： “猜数字游戏”：在心里想一个不超过 \(1000\) 的正整数，每猜一个数回答“大一些”、“小一些”或者“正好猜中”，则可以保证在 \(10\) 次之内猜到它。 这里的猜法就是“二分”。首先猜 \(500\)，如果运气很好那就直接猜中，否则不管回答是“太大”还是“太小”，都能把可行范围缩小一半：如果 阅读全文

摘要： 搜索算法是一种“优雅”的暴力算法，它的核心思想是枚举，按照一定的顺序，不重不漏地枚举每一种可能的答案，最终找到一个问题需要的解。搜索算法是一种比较通用的算法，几乎可以实现各类问题（但是不保证高效）。 前置知识：递归、栈、队列 主要有两种搜索方法： 深度优先搜索（DFS） 宽度优先搜索（BFS） 两者 阅读全文

摘要： 前缀和 一维前缀和 例题：P8218 [深进1.例1] 求区间和 给定 \(n\) 个正整数组成的数列 \(a_1,a_2,\cdots,a_n\) 和 \(m\) 个区间 \([l_i,r_i]\)，分别求这 \(m\) 个区间的区间和。 数据范围：\(n,m \le 10^5, \ a_i \l 阅读全文

摘要： 最优化问题是指，在给定的限制条件下，寻找一个方案，使得目标结果尽可能最优。例如，要从学校到北京天安门，有很多种不同的交通方案，如何选择一个最省钱的方案？ **很多最优化问题，都可以看成多步决策问题，即把解决问题的过程分成若干步，每一步有若干种决策方案。**在每一步做出一个决策，最终解决整个问题。 比 阅读全文

摘要： 函数 程序中有时会多次使用相同的语句，而且无法通过循环来减少重复编程。对于这样的代码块，可以将其封装成一个函数。每个程序都用到了主函数 main()，除此之外，C++ 中有一些常用函数，有时也需要自定义函数，并将参数传给函数，使其能够根据这些参数完成要求的任务。 常见函数 头文件 <cmath> 里 阅读全文

摘要： P5733 [深基6.例1] 自动修正 0-based C 风格字符串 参考代码 #include <cstdio> #include <cstring> // 引入字符串处理库，用于 strlen const int N = 105; // 定义一个常量 N，表示数组的最大大小，防止溢出 char 阅读全文

摘要： P5716 [深基3.例9] 月份天数 参考代码 #include <cstdio> int main() { // 定义一个整型数组，预先存储平年时每个月的天数 // days[0] 对应 1 月，days[1] 对应 2 月，以此类推 int days[12] = {31, 28, 31, 30 阅读全文