lowerBound：二分查找（查找第一个大于等于 target ...
lowerBound（下界，第一个 ≥ target 的位置） int lowerBound(int a[], int n, int target) { int left = 0, right = n; while (left &...
lowbit (x) 详解
lowbit(x) 详解（CSP‑J/NOIP高频） int lowbit(int x) { return x & (-x); } 作用：取出x二进制中，最低位的1以及后面所有的0，返回这个数值。 示例： \((x=6)\)...
数组作为函数参数会退化为指针
【题目】 考察函数执行过程以下代码的输出是什么？ void f(int arr[], int n) { cout << sizeof(arr); } int main() { int a[10]; f(a, 10);...
返回引用的函数调用可以作为左值赋值
核心知识点 1. 函数返回**左值引用 `int&`**，返回的是变量本身，不是拷贝值，所以返回值可以被赋值。 2. `a > b ? a : b`：三目运算符，当两个操作数都是引用时，结果也是引用。 3. `getMax(x,y)...
指针传参的理解
关键记忆 - `int*& p` 读作：**对int型指针的引用** - `*p` 修改的是指针指向的内容； - 如果写 `p = xxx;`，修改的是指针本身（存的地址）。
static局部变量使用与误区
CSP高频坑 - static局部变量**初始化仅一次**，不是每次函数调用都初始化。 - 生命周期：整个程序运行期间；作用域依旧只在函数内部，外面不能直接访问cnt。
在信息学竞赛中AC、WA、RE、CE、TLE、MLE、PE、OLE...
在信息学竞赛中，以下是各个状态代码的含义： AC (Accepted): 答案正确，程序通过所有测试用例。 WA (Wrong Answer): 答案错误，程序未能通过某些测试用例。 RE (Runtime Error): 运行时错误...
第7次CCF PTA编程培训师资认证：进制转换
第二题：进制转换 题目描述 N 进制数指的是逢 N 进一的计数制。例如，人们日常生活中大多使用十进制计 数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合 也是常用的计数制（十六进制中，一般使用字母 A 至 F 表...
第7次CCF PTA编程培训师资认证：汉诺塔问题
第一题：汉诺塔问题 题目描述 给定三根柱子，初始状态下，最左边上有若干个圆盘，这些圆盘从上到下按从小 到大的顺序排列。任务是将这些圆盘全部移到中间杆上，且必须保持原有顺序不 变。在移动过程中，需要遵守以下规则： 1、 只能从一根柱子的...
第6次CCF PTA编程培训师资认证：排队形
五、排队形 题目描述 为了在即将到来的晚会上有更好的演出效果，作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 n 个人， 第 i 个人的身高为 h 米（1000≤hi≤2000），并已知...
