C++实现红黑树（插入、查找、删除）

Mon, 30 Dec 2024 11:02:19 +0000

## C++实现红黑树（插入、查找、删除） ### 红黑树性质 - **所有节点都是红或黑色** - **根节点是黑色** - **每个叶子节点（NIL节点，或NULL）都是黑色** - **红色节点的两个子节点都是黑色**（不会出现相邻的两个红色节点）。

2024CAS第一次月赛题解

Sun, 03 Nov 2024 12:45:16 +0000

## 难度一览 - 简单题：[A](##a)、[D](##d)、[L](##l) - 中等题：[B](##b)、[G](##g)、[H](##h)、[I](##i)、[M](##m) - 难题：[E](##e)、[F](##f)、[J](##j)、[K](##k) ## A 题意：找到矩形的长和宽、利用最大公约数化简。

24CAS招新机考题解

Mon, 07 Oct 2024 09:22:51 +0000

### 前言有些同学可能对于多组测试样例不熟悉，这里解释一下题目中说了有t组测试样例的只需要先输入一个t，然后循环t次解题过程即可，例如： ```cpp void solve() { // 该函数为主要解题处 // 你的解题代码 } int main() { int t; scanf('%d', &t); // T 组测试 while (t--) solve(); return 0; } ``` 不存在t就代表程序要求你读入数据直到数据文件尾，这里要自行了解scanf函数的返回值以及EOF常量，例： ```cpp int main() { int n; while (scanf('%d', &n) != EOF) { 如果==EOF就代表已经读入完了 // 你的解题代码 } return 0; } ``` 还存在其他的多组测试样例，但是输入格式中都有描述可自行理解另外观察到部分同学可能在学习C语言过程中会对一些输入输出操作添加提示信息，例如 ```cpp void solve() { int a, b; printf('请输入两个整数\n'); // 语句1 scanf('%d%d', &a ,&b); printf('两个整数分别是：%d %d', a, b); //语句2 } ``` 上例中语句1以及语句2中的提示语部分在算法题目中都是不背允许的，每个题目都严格要求了输入输出的格式，题目要你输出什么就输出什么，其他的内容都不要输出，否则Wrong Answer ### A 这个题目只需要用一个if语句判断 'a + b == c' 或者 'a - b == c' 这两个条件是否成立即可 ```cpp void solve() { int a, b, c; scanf('%d%d%d', &a, &b, &c); if (a - b == c) cout << '-' << endl; else cout << '+' << endl; } int main() { int t ; scanf('%d', &t); while(t--) solve(); return 0; } ``` ### B 这题只需要用if语句判断多个逻辑表达式是否成立即可 ```cpp void solve() { int a, b, c; scanf('%d%d%d', &a, &b, &c); if (a + b == c || a + c == b || b + c == a) printf('YES'); else printf('NO'); } int main() { int t; scanf('%d', &t); while(t--) solve(); return 0; } ``` ### C 跟上面两题一样只需要if判断条件是否成立 ```cpp void solve() { int a, b, c; scanf('%d%d%d', &a, &b, &c); if (a < b && b < c) printf('STAIR\n'); else if (a < b && b > c) printf('PEAK\n'); else printf('NONE\n'); } int main() { int t; scanf('%d', &t); while(t--) solve(); return 0; } ``` ### D 只需要判断哪个数字没有出现即可 ```cpp void solve() { int a, b; scanf('%d%d', &a, &b); if (a != 1 && b != 1) printf('1\n'); else if (a != 2 && b != 2) printf('2\n'); else printf('3\n'); } int main() { int t = 1; while(t--) solve(); return 0; } ``` ### E 这个题目需要推一下公式，通过观察对称，可以发现 $ a[i][j] $ 与 $a[2 - i][2 - j]$ 中心对称 (下标0-2) ```cpp void solve() { char a[3][3]; scanf('%s%s%s', a[0], a[1], a[2]); for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { if (a[i][j] != a[2 - i][2 - j]) { printf('NO\n'); return; } } } printf('YES\n'); } ``` ### F 观察到要牌数最小那么就只能用4，那么只需要对 $n/4$ 向上取整即可 ```cpp #include void solve() { int n; scanf('%d', &n); printf('%d\n', ceil(n / 4.0)); // ceil函数向上取整，可自行百度 // 也可以自己编码实现该功能 } int main() { int t; scanf('%d', &t); while(t--) solve(); return 0; } ``` ### G 该题涉及排序操作，根据id和总成绩进行双关键字排序然后循环查找id为1的输出即可（C语言的qsort、C++的sort都可轻松实现） ```cpp struct sc { int id; int sum; } arr[1010]; void selectionSort(int n) { // 执行选择排序 for (int i = 0; i < n - 1; i++) { int maxIdx = i; for (int j = i + 1; j < n; j++) { // 按总成绩降序排列，如果总成绩相同则按id升序排列 if (arr[j].sum > arr[maxIdx].sum || (arr[j].sum == arr[maxIdx].sum && arr[j].id < arr[maxIdx].id)) { maxIdx = j; } } // 交换当前元素和找到的最大元素 if (maxIdx != i) { sc temp = arr[i]; arr[i] = arr[maxIdx]; arr[maxIdx] = temp; } } } void solve() { int n; scanf('%d', &n); int a, b, c, d; for (int i = 0; i < n; i++) { scanf('%d%d%d%d', &a, &b, &c, &d); arr[i].id = i; arr[i].sum = a + b + c + d; } selectionSort(n); for (int i = 0; i < n; i++) { if (arr[i].id == 0) { printf('%d\n', i + 1); break; } } } ``` ### H 关键的观察是 $i^i$ 的奇偶性与 $i$ 相同。

CAS新同学须知

Thu, 19 Sep 2024 14:45:00 +0000

# CAS新同学须知亲爱的新同学们: 欢迎了解加入我们的CAS协会!为了帮助大家更好地了解协会并开始学习,请仔细阅读以下重要信息: ## 1. 群备注修改请所有大一新生将QQ群备注修改为:年级+专业+班级+姓名例如:24网工一班何志宏这样可以方便我们统计作业情况。

Wellwei's Blog

C++实现红黑树（插入、查找、删除）

2024CAS第一次月赛题解

24CAS招新机考题解

CAS新同学须知