RonChen

摘要： “猜数字游戏”：在心里想一个不超过 \(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 \le 10^4 阅读全文

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

摘要： 函数 程序中有时会多次使用相同的语句，而且无法通过循环来减少重复编程。对于这样的代码块，可以将其封装成一个函数。每个程序都用到了主函数 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 阅读全文

摘要： P5722 [深基4.例11] 数列求和 初始化一个变量：声明一个变量 sum 并将其初始值设为 0，这个变量将用来存储累加的和。 循环累加：使用一个 for 循环，从 1 开始，一直迭代到 n。 累加操作：在循环的每一次迭代中，将当前的循环变量 i 的值加到 sum 上。 输出操作：循环结束后，s 阅读全文

摘要： P5709 [深基2.习6] Apples Prologue / 苹果和虫子 有 \(s\) 分钟的总时间，吃一个苹果需要 \(t\) 分钟。那么，在 \(s\) 分钟内能吃掉的苹果数量就是 \(s/t\)。 如果 \(s\) 分钟正好是 \(t\) 的倍数，比如 \(s = 200, t = 10 阅读全文

摘要： P1001 A+B Problem 这道题是编程竞赛中最经典的入门题目，它的目标是熟悉编程语言的基本输入、计算和输出操作。 读取输入 首先，程序需要从标准输入流（通常是键盘或评测系统提供的输入文件）中读取两个整数。 这两个整数由空格隔开，需要一种能够处理这种格式的读取方式。 进行计算 将读取到的两个 阅读全文