Contest1008 - 算法入门篇--算法基础
2024-11-22 17:00:00
2025-01-19 21:00:00
信息与公告
- 前缀和、二维前缀和
- 差分、差分思维
- 快速排序、第N大
- 归并排序、逆序对
- 整数二分查询、浮点数二分查询
-
离散化、区间合并
- 高精加减法
- 高精乘法, 高精除法
题目编号 | 标题 | 正确 | 提交量 | |
---|---|---|---|---|
A | 区间和 | 4 | 15 | |
B | 在你窗外闪耀的星星 | 5 | 6 | |
C | 子矩阵的和 | 2 | 5 | |
D | 领地选择 | 2 | 2 | |
E | 差分 | 2 | 2 | |
F | [NOIp2018 提高组] 铺设道路 | 2 | 2 | |
G | 增减数列 | 2 | 3 | |
H | 逛画展 | 14 | 22 | |
I | 最长连续不重复子序列 | 13 | 21 | |
J | 排序 | 25 | 71 | |
K | A+B 数对 | 17 | 31 | |
L | 求第 k 小的数 | 25 | 79 | |
M | 逆序对 | 19 | 44 | |
N | 数的范围 | 16 | 20 | |
O | 数的三次方根 | 19 | 35 | |
P | [USACO11MAR] Brownie Slicing G | 13 | 17 | |
Q | 区间合并 | 10 | 12 | |
R | 火烧赤壁 | 11 | 14 | |
S | 天际线 | 8 | 8 | |
T | A+B Problem(高精) | 0 | 0 | |
U | A-B Problem(高精) | 0 | 0 | |
V | A*B Problem 高精 | 0 | 0 | |
W | A/B Problem (高精/int) | 0 | 0 |