Contest1008 - ET-Campus基础班第一期题单
2023-07-16 20:00:00
2023-10-01 00:00:00
Contest Information
- A-E 前缀和与差分
- F-N 双指针、位运算、二分
- O-S STL(map,set,priority_queue,bitset)
- T-V 单调栈、单调队列
- W-Z 树状数组和离散化
- AA-AB 树的存储和遍历、图的存储和遍历
- AC-AE DFS、BFS、并查集
- AF-AI 最短路、最小生成树
- AJ-AM 因数、质因数分解、埃氏筛、gcd、lcm
- AN-AR 快速幂、乘法逆元、组合数
- AS-AV 01背包、无穷背包、多重背包
- AW-BA 线性dp
- BB-BC 树形dp、区间dp
Problem ID | Title | AC | Submit Num | |
---|---|---|---|---|
A | 【模板】前缀和 | 153 | 442 | |
B | 【模板】差分 | 118 | 245 | |
C | 【模板】二维前缀和 | 98 | 175 | |
D | 【模板】二维差分 | 92 | 147 | |
E | 鼠鼠我鸭 | 116 | 257 | |
F | 最长连续不重复子序列 | 69 | 162 | |
G | 二进制中1的个数 | 72 | 109 | |
H | 我们需要0 | 53 | 62 | |
I | Mex and Xor | 27 | 71 | |
J | 【模板】排序(1) | 103 | 137 | |
K | 【模板】排序(2) | 51 | 85 | |
L | 【模板】排序(3) | 44 | 101 | |
M | 查找 | 47 | 81 | |
N | 进击的奶牛 | 47 | 117 | |
O | 火车轨道 | 46 | 113 | |
P | 小e的菜篮子 | 44 | 129 | |
Q | 气球数量 | 44 | 66 | |
R | 【模板】排序(1) | 103 | 137 | |
S | 数的种类 | 33 | 71 | |
T | 【模板】单调栈 | 51 | 89 | |
U | 滑动窗口 | 36 | 45 | |
V | 求和 | 23 | 50 | |
W | 我的很长,你算一下 | 36 | 86 | |
X | 【模板】树状数组(单点修改) | 31 | 115 | |
Y | 【模板】树状数组(区间修改) | 31 | 57 | |
Z | 求逆序对个数 | 25 | 35 | |
AA | 树的遍历 | 42 | 59 | |
AB | 图的遍历 | 58 | 133 | |
AC | 全排列 | 48 | 69 | |
AD | 小e走迷宫 | 50 | 152 | |
AE | 联通块问题(0) | 40 | 64 | |
AF | 【模板】最短路(1) | 46 | 136 | |
AG | 【模板】最短路(2) | 37 | 85 | |
AH | 【模板】最短路(3) | 30 | 68 | |
AI | 【模板】最小生成树 | 49 | 92 | |
AJ | 【模板】求N的所有因子 | 26 | 48 | |
AK | 【模板】求N的所有质因子 | 25 | 48 | |
AL | 【模板】埃氏筛法 | 34 | 66 | |
AM | 【模板】gcd和lcm | 35 | 56 | |
AN | 【模板】快速幂 | 33 | 60 | |
AO | 【模板】乘法逆元 | 22 | 54 | |
AP | 求组合数(1) | 31 | 97 | |
AQ | 求组合数(2) | 22 | 43 | |
AR | 求组合数-进阶 | 13 | 70 | |
AS | 采药 | 43 | 89 | |
AT | 无穷背包 | 29 | 68 | |
AU | 多重背包 | 22 | 39 | |
AV | 多重背包二周目 | 16 | 61 | |
AW | 最长上升子序列(easy) | 18 | 30 | |
AX | 最长上升子序列(hard) | 24 | 45 | |
AY | 导弹拦截 | 18 | 25 | |
AZ | 合唱队形 | 16 | 33 | |
BA | [NOIP2012 普及组] 摆花 | 24 | 42 | |
BB | 石子合并 | 13 | 17 | |
BC | 最大子树和 | 11 | 27 |