2. 算法基础(二轮巩固)

2. 算法基础(二轮巩固)

登录以参加训练计划

必做题单

  • 前缀和、差分
  • 双指针
  • 二分查找、二分答案
  • 深搜与广搜
  • 树基础
  • 图基础
  • 并查集
  • 拓扑排序
  • 简单数论
  • 简单组合
  • 离散化
  • ST 表

章节 1. 前缀和、差分

开放

题目 尝试 AC 显示难度难度
P2882   [USACO07MAR] Face The Right Way G 25 9 隐藏普及+/提高−
P3397   地毯 28 17 隐藏普及−
P4231   三步必杀 15 7 隐藏普及+/提高−
P1950   长方形 12 8 隐藏普及+/提高−

章节 2. 双指针

开放

题目 尝试 AC 显示难度难度
P1311   [NOIP 2011 提高组] 选择客栈 130 47 隐藏普及
P4653   [CEOI 2017] Sure Bet 7 6 隐藏普及

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

开放

题目 尝试 AC 显示难度难度
D1070   保龄球 123 42 隐藏暂无评定
D1071   烦恼的高考志愿 130 45 隐藏暂无评定
D1072   Scuza 70 32 隐藏暂无评定
655   「一本通 1.2 练习 1」数列分段 II 157 59 隐藏暂无评定
D0112   跳石头 119 63 隐藏普及+/提高−
P1577   切绳子 42 21 隐藏普及
P1314   [NOIP 2011 提高组] 聪明的质监员 70 15 隐藏普及

章节 4. 深搜与广搜

虫食算 80 分即可

开放

题目 尝试 AC 显示难度难度
D0847   [NOI Online #3 入门组] 观星 79 31 隐藏普及−
P1219   [USACO1.5] 八皇后 Checker Challenge 131 47 隐藏普及
P1123   取数游戏 35 23 隐藏普及
D0849   取石子游戏 177 62 隐藏普及+/提高−
D0870   下落 106 48 隐藏普及
D0845   [USACO08FEB] Meteor Shower S 52 26 隐藏普及−
D0846   [USACO11OPEN] Corn Maze S 68 27 隐藏普及
P1032   [NOIP 2002 提高组] 字串变换(疑似错题) 204 33 隐藏普及+/提高−
P1379   八数码难题 86 42 隐藏普及+/提高−
P1092   [NOIP 2004 提高组] 虫食算 183 25 隐藏提高
P3848   [TJOI2007] 跳棋 8 5 隐藏普及
P1463   [POI 2001 R1 / ZJOI2006 / HAOI2007] 反素数 76 26 隐藏提高
P2668   [NOIP 2015 提高组] 斗地主 140 39 隐藏提高

章节 5. 树基础

开放

题目 尝试 AC 显示难度难度
T1365   FBI树(fbi) 67 40 隐藏暂无评定
559   扩展二叉树 90 46 隐藏暂无评定
558   求后序遍历 102 54 隐藏暂无评定
D1048   树的直径 146 73 隐藏暂无评定
D1049   树的重心 134 65 隐藏暂无评定
T1338   【例3-3】医院设置 77 44 隐藏暂无评定
 
参加人数
20
创建人