Contest1008 - ET-Campus基础班第一期题单

2023-07-16 20:00:00
2023-10-01 00:00:00
Finished Public Server Current Time:2024-02-29 10:01:35

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【模板】前缀和158452
B【模板】差分121260
C【模板】二维前缀和100178
D【模板】二维差分94151
E鼠鼠我鸭116257
F最长连续不重复子序列72169
G二进制中1的个数77115
H我们需要05362
IMex and Xor2978
J【模板】排序(1)106140
K【模板】排序(2)5286
L【模板】排序(3)45102
M查找5691
N进击的奶牛50120
O火车轨道48115
P小e的菜篮子46131
Q气球数量4668
R【模板】排序(1)106140
S数的种类3678
T【模板】单调栈5392
U滑动窗口3649
V求和2452
W我的很长,你算一下3687
X【模板】树状数组(单点修改)34138
Y【模板】树状数组(区间修改)3161
Z求逆序对个数2535
AA树的遍历4361
AB图的遍历61145
AC全排列4871
AD小e走迷宫52159
AE联通块问题(0)4165
AF【模板】最短路(1)46136
AG【模板】最短路(2)3785
AH【模板】最短路(3)3070
AI【模板】最小生成树4992
AJ【模板】求N的所有因子2648
AK【模板】求N的所有质因子2548
AL【模板】埃氏筛法3670
AM【模板】gcd和lcm3657
AN【模板】快速幂3470
AO【模板】乘法逆元2254
AP求组合数(1)3197
AQ求组合数(2)2243
AR求组合数-进阶1370
AS采药4389
AT无穷背包2968
AU多重背包2239
AV多重背包二周目1661
AW最长上升子序列(easy)1830
AX最长上升子序列(hard)2445
AY导弹拦截1825
AZ合唱队形1633
BA[NOIP2012 普及组] 摆花2442
BB石子合并1317
BC最大子树和1127