Contest1008 - 算法基础篇1——算法基础技巧
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 |