2. 算法基础(一轮学习)

2. 算法基础(一轮学习)

登录以参加训练计划

必做题单

  • 前缀和、差分
  • 双指针
  • 二分查找、二分答案
  • 深搜
  • 广搜
  • 树基础
  • 图基础
  • 并查集
  • 拓扑排序
  • 简单数论
  • 简单组合
  • C++ 进阶语法

章节 1. 前缀和、差分

开放

题目 尝试 AC 显示难度难度
B3612   【深进1.例1】求区间和 35 14 隐藏普及−
P1115   最大子段和 109 33 隐藏普及−
P11963   [GESP202503 六级] 环线 65 12 隐藏普及
P1719   最大加权矩形 16 11 隐藏普及
P2367   语文成绩 67 30 隐藏普及−
P3406   海底高铁 42 20 隐藏普及

章节 2. 双指针

开放

题目 尝试 AC 显示难度难度
D1066   A-B 数对 185 58 隐藏暂无评定
P1638   逛画展 65 23 隐藏普及
P3143   [USACO16OPEN] Diamond Collector S 19 8 隐藏普及

章节 3. 二分查找、二分答案

开放

题目 尝试 AC 显示难度难度
D0834   二分查找(lower_bound) 351 105 隐藏普及−
D0835   二分查找(upper_bound) 197 94 隐藏普及−
D0863   差距过大的数对数量 309 86 隐藏普及
D1066   A-B 数对 185 58 隐藏暂无评定
D1068   木材加工 95 42 隐藏暂无评定
D1069   [COCI2011-2012#5] EKO / 砍树 112 45 隐藏暂无评定
652   「一本通 1.2 例 1」愤怒的牛 112 65 隐藏暂无评定

章节 4. 深搜

开放

题目 尝试 AC 显示难度难度
P1706   全排列问题 38 22 隐藏普及−
536   组合的输出 179 58 隐藏暂无评定
537   自然数的拆分 85 51 隐藏普及−
P1036   [NOIP 2002 普及组] 选数 230 56 隐藏普及−
D0866   组合质数 192 74 隐藏普及−
D0867   再组合质数 113 60 隐藏普及−
P2036   [COCI 2008/2009 #2] PERKET 62 30 隐藏普及−
P1605   迷宫 49 24 隐藏普及−
468   Lake Counting 281 95 隐藏暂无评定
T1212   LETTERS 141 59 隐藏暂无评定

章节 5. 广搜

开放

题目 尝试 AC 显示难度难度
D0843   抓住那头牛 256 106 隐藏普及
D0844   奇怪的电梯 107 47 隐藏普及−
B3625   迷宫寻路 33 7 隐藏普及−
D1076   马的遍历 89 33 隐藏暂无评定
468   Lake Counting 281 95 隐藏暂无评定
D0848   填涂颜色 82 39 隐藏普及−
T1256   献给阿尔吉侬的花束 195 77 隐藏暂无评定
T1248   Dungeon Master 153 57 隐藏暂无评定
 
参加人数
21
创建人