Contest1163 - 25级ACM实验室暑假留校训练题
2026-07-12 17:00:00
2026-08-10 21:00:00
信息与公告
一、数学知识
1、质数 A, B, C 题
2、约数 D, E, F, G 题
3、欧拉函数 H, I 题
4、快速幂 J, K 题
5、扩展欧几里得算法 L, M 题
6、中国剩余定理 N 题
7、高斯消元 O, P 题
8、求组合数 Q, R, S, T, U 题
9、容斥原理 V 题
10、博弈论 W, X, Y, Z 题
二、数据结构
1、链表 a, b 题
2、栈 c, d
, e 题
3、队列 f, g 题
4、堆 h, i 题
5、哈希表 j, k 题
大家要是不会写，可以查一下，但是要看懂，不然就是浪费自己的时间| 题目编号 | 题目 | 分类 | 正确 | 提交 | |
|---|---|---|---|---|---|
| 4357 Problem A | 试除法判定质数 | AcWing-数学 | 40 | 125 | |
| 4358 Problem B | 分解质因数 | AcWing-数学 | 38 | 137 | |
| 4359 Problem C | 筛质数 | AcWing-数学 | 36 | 151 | |
| 4360 Problem D | 试除法求约数 | AcWing-数学 | 34 | 117 | |
| 4361 Problem E | 约数个数 | AcWing-数学 | 32 | 159 | |
| 4362 Problem F | 约数之和 | AcWing-数学 | 28 | 90 | |
| 4363 Problem G | 最大公约数 | AcWing-数学 | 31 | 69 | |
| 4364 Problem H | 欧拉函数 | AcWing-数学 | 29 | 58 | |
| 4365 Problem I | 筛法求欧拉函数 | AcWing-数学 | 26 | 66 | |
| 4366 Problem J | 快速幂 | AcWing-数学 | 29 | 72 | |
| 4367 Problem K | 快速幂求逆元 | AcWing-数学 | 23 | 48 | |
| 4368 Problem L | 扩展欧几里得算法 | AcWing-数学 | 24 | 71 | |
| 4369 Problem M | 线性同余方程 | AcWing-数学 | 21 | 67 | |
| 4370 Problem N | 表达整数的奇怪方式 | AcWing-数学 | 7 | 51 | |
| 4371 Problem O | 高斯消元解线性方程组 | AcWing-数学 | 1 | 2 | |
| 4372 Problem P | 高斯消元解异或线性方程组 | AcWing-数学 | |||
| 4373 Problem Q | 求组合数 I | AcWing-数学 | 17 | 57 | |
| 4374 Problem R | 求组合数 II | AcWing-数学 | 16 | 26 | |
| 4375 Problem S | 求组合数 III | AcWing-数学 | 11 | 31 | |
| 4376 Problem T | 求组合数 IV | AcWing-数学 | 8 | 19 | |
| 4377 Problem U | 满足条件的01序列 | AcWing-数学 | 14 | 20 | |
| 4379 Problem V | Nim游戏 | AcWing-数学 | 11 | 14 | |
| 4380 Problem W | 台阶-Nim游戏 | AcWing-数学 | 10 | 21 | |
| 4381 Problem X | 集合-Nim游戏 | AcWing-数学 | 6 | 11 | |
| 4382 Problem Y | 拆分-Nim游戏 | AcWing-数学 | 4 | 14 | |
| 4555 Problem Z | 单链表 | AcWing-数据结构 | 8 | 46 | |
| 4556 Problem a | 双链表 | AcWing-数据结构 | 2 | 2 | |
| 4557 Problem b | 模拟栈 | AcWing-数据结构 | 13 | 26 | |
| 4558 Problem c | 表达式求值 | AcWing-数据结构 | 3 | 3 | |
| 4559 Problem d | 单调栈 | AcWing-数据结构 | 13 | 13 | |
| 4560 Problem e | 模拟队列 | AcWing-数据结构 | 12 | 18 | |
| 4561 Problem f | 单调队列 | AcWing-数据结构 | 9 | 10 | |
| 4562 Problem g | 堆排序 | AcWing-数据结构 | 4 | 4 | |
| 4563 Problem h | 模拟堆 | AcWing-数据结构 | 1 | 1 | |
| 4564 Problem i | 模拟散列表 | AcWing-数据结构 | 4 | 5 | |
| 4565 Problem j | 字符串哈希 | AcWing-数据结构 | 6 | ||
| 4566 Problem k | SuperGCD | ACM-数学 | 2 | 8 | |
| 4567 Problem l | 裴蜀定理 | ACM-数学 | 8 | 11 | |
| 4568 Problem m | Uniform Generator | ACM-数学 | 1 | 1 | |
| 4569 Problem n | a/b + c/d | ACM-数学 | 9 | 11 | |
| 4570 Problem o | 又见GCD | ACM-数学 | 10 | 21 | |
| 4571 Problem p | k大gcd | ACM-数学 | 5 | 12 | |
| 4572 Problem q | Pagodas | ACM-数学 | 1 | 1 | |
| 4573 Problem r | GCD and LCM | ACM-数学 | 2 | 2 | |
| 3975 Problem s | 并查集-家族 | ACM-并查集 | 9 | 26 | |
| 3976 Problem t | 并查集-亲属关系 | ACM-并查集 | 9 | 11 | |
| 3977 Problem u | 并查集-食物链 | ACM-并查集 | 2 | 6 | |
| 4227 Problem v | 道路规划 | ACM-并查集 | 3 | 3 | |
| 4238 Problem w | 亲戚 | ACM-并查集 | 4 | 7 | |
| 4270 Problem x | 黑社会团伙 | ACM-并查集 | 3 | 10 | |
| 4836 Problem y | C语言6.22 | 教学题-C语言数值分析二分法方程求根 | 7 | 9 | |
| 4837 Problem z | C语言8.1 | 教学题-C语言数值分析二分法迭代法 | 5 | 6 | |
| 4838 Problem 0 | 最小面积子矩阵 | 名校复试机考真题-上海交通大学前缀和二分枚举扫描线 | 11 | ||
| 4839 Problem 1 | 独木舟上的旅行 | 进阶题-贪心算法贪心二分法双指针数组处理 | 7 | 9 | |
| 4840 Problem 2 | 产品加工 | 校内题库洛谷动态规划贪心二分法模拟 | 3 | 8 | |
| 4841 Problem 3 | 剩下的树 | 算法笔记数据结构高分笔记区间操作差分数组数学模拟前缀和 | 4 | 4 | |
| 4842 Problem 4 | 最大连续和 | 入门题动态规划贪心前缀和 | 4 | 7 |