该训练章节会完全包含算法竞赛基础指导并且会做一定的扩展

Login to join training plan

配套算法竞赛基础指导使用，主要是常见的基础算法+基础数据结构+常见算法优化，覆盖csp-j和stema 蓝桥杯省赛/选拔赛知识点。

Section 1. 二分_高精度

Open

Problem Tried AC Difficulty
A1415   【例】整数的格式化输入输出 25 14 1
A1416   时间转换 24 11 1
A1417   【例】浮点数的格式化输入输出 40 11 1
A1418   仍然未确定 6 4 1
A1419   【例】字符的格式化输入输出 19 12 1
A1421   【例】进制的转换 22 7 1
A1423   【例】sscanf读入 9 6 1
A1425   【例】sprintf的简单使用 7 6 1
A1427   【例】stringstream的简单用法 7 4 1
A1435   【例】二分查找左侧边界 90 27 3
A1436   【例】二分查找右侧边界 74 26 3
A1437   数的范围 77 25 3
A1440   【例】数的三次方根 62 23 3
A1447   【例】木材加工 82 30 3
A1448   【例】数列分段 84 25 3
A1450   砍树 71 27 3
A1451    跳石头 42 18 5
A1452   网线主管 51 22 3
A1453   愤怒的牛 20 10 5
A1460   【例】大整数加法 105 27 3
A1461   【例】大整数减法 84 28 3
A1463   大整数减法2 51 9 5
A1464   【例】大整数乘以整数 57 17 3
A1465   【例】大整数乘法 52 19 3
A1466   【例】大整数除法 45 16 3
A1467   计算2的N次方 38 13 3
A1468   大整数阶乘 35 6 5
A1469   Hanoi 双塔问题 33 7 5
A1470   趣味数字 9 3 3
A1471   数楼梯 24 7 5

Section 2. 标准模板库

Open

Problem Tried AC Difficulty
A1475   【例】中位数 61 29 1
A1476   数组存数 33 18 1
A1478   【例】稀疏矩阵 43 22 1
A1480   数字翻转 27 14 1
A1481   进制转换2 23 16 3
A1482   【例】上网统计 52 19 3
A1483   格雷码 28 15 5
A1484   [ABC323C] World Tour Finals 2 1 5
A1485   【例】数字查询 45 20 1
A1486   统计数字 19 10 1
A1487   绿色垃圾桶 4 1 3
A1488   [ABC247B] 独特昵称（Unique Nicknames） 6 2 1
A1489   [ABC231B] 选举（Election） 1 1 1
ABC273C   [ABC273C] 第 K+1 大的数（(K+1)-th Largest Number） 1 1 3
A1495   【例】明明的随机数 43 21 1
A1497   邮票组合 25 13 1
A1498   统计数对个数 20 8 1
A1499   邻值查找 5 2 5
A1499A   [ABC236C] 路线图（Route Map） 3 2 1
A1500   【例】list的简单用法 39 17 1
A1501   约瑟夫问题 10 8 3
A1510   【例】模拟队列 77 20 1
A1511   周末舞会 19 12 1
A1512   约瑟夫问题 23 11 3
A1513   【例】Blah数集 41 16 5
A1514   产生数 31 10 5
A1515   【例】家庭问题 56 13 5
A1516   【例】大根堆 25 16 1
A1518   小根堆 19 14 1
A1519   【例】合并果子 55 17 3
A1520   接水问题 42 17 3
A1521   最小函数值 17 10 3
A1522   【例】动态中位数 29 8 5
A1523   超市 18 5 5
A1524   黑盒子 4 3 5
A1525   【例】模拟栈 61 16 1
A1526   【例】表达式括号匹配 60 17 3
A1528   括弧匹配检验 65 13 3
A1529   【例】后缀表达式的值 77 15 3
A1530   中缀表达式 78 14 5
A1531   字符串匹配问题 19 7 5
A1532   【例】车厢调度 17 6 3

Section 3. 贪心和二叉树

Open

Problem Tried AC Difficulty
A1797   【例】均分纸牌 33 10 3
A1800   【例】货仓选址 12 7 3
A1801   An Easy Problem 6 5 3
A1802   书架 6 4 3
A1804   【例】区间选点 17 6 5
A1805   最大不相交区间数量 5 2 5
A1806   雷达设备 3 2 5
A1808   【例】区间分组 17 4 5
A1809   区间覆盖 7 2 5
A1812   【例】合并果子 9 5 5
A1815   【例】排队接水 11 4 5
A1816   部分背包问题 3 3 3
A1817   纪念品分组 6 2 5
A1818   三国游戏 4 2 7
A1820   【例】耍杂技的牛 8 3 7
A1821   国王游戏 5 2 8
A1824   【例】删数问题 4 3 5
A1827   【例】拦截导弹问题 4 3 7
A1830   装箱问题 6 2 5
A1831   电池的寿命 2 2 5
A1834   【例】寻找平面上的极大点 4 3 5
A1835   木板上的蚂蚁 2 2 5
A1837   【例】过河问题 5 3 5
A1838   糖果传递 1 1 5
A1839   火柴配对 1 1 5
A1844   【例】二叉树的遍历 8 3 5
A1845   扩展二叉树 25 3 5
A1848   【例】求后序遍历 10 3 5
A1849   前序遍历 10 2 5
A1853   【例】二叉树的层次遍历 11 3 5
A1854   二叉树的之字形遍历 16 2 5
A1855   【例】二叉树的深度 6 2 5
A1856   平衡二叉树 38 1 5
A1859   对称的二叉树 3 1 5
A1870   【例】对称二叉树 5 2 7

Section 4. 基础数论

Open

Problem Tried AC Difficulty
A1535   【例】最大公约数 62 21 1
A1536   【例】最小公倍数 32 17 1
A1537   【例】分解质因数 100 21 3
A1538   试除法求约数 85 20 1
A1539   【例】能被整除的数 64 17 5
A1540   跳跃 7 4 3
A1545   【例】线性筛质数 153 22 5
A1546   【例】倍数求约数 89 15 3
A1547   哥德巴赫猜想 42 9 5
A1548   轻拍牛头 38 8 5
A1549   阶乘分解 29 6 5
A1550   【例】快速幂 66 17 5
A1553   序列的第k个数 13 5 5
A1558   【例】约数个数 65 12 5
A1559   约数和 28 11 5
A1564   【例】排列 67 14 3
A1565   【例】组合计数 42 13 3
A1566   计算系数 2 2 5
A1567   【例】栈 33 11 3
A1568   凸多边形三角划分 5 4 3
A1569   【例】逆排列 30 9 3
A1570   [ABC345C] 一次性交换（One Time Swap） 2 1 5
A1571   【例】前缀和 46 14 3
A1571A   [ABC336D] 金字塔（Pyramid） 1 1 3
A1572   【例】差分 36 12 3
A1573   最佳牛围栏 5 4 5
A1574   借教室 28 6 5
A1576   【例】增减序列 35 11 6
A1578   【例】第一类斯特林数 6 3 3
A1579   【例】第二类斯特林数 5 3 3
A1582   取石子游戏 9 4 3
A1584   秦九韶算法 6 3 3
A1585   线段交集 8 3 1
A1586   【例】错位排列 8 4 3

Section 5. 基础动态规划

Open

Problem Tried AC Difficulty
A1590   【例】数字三角形 72 25 5
A1591   最低通行费 36 21 5
A1592   摘花生 40 14 5
A1593   方格取数 34 13 7
A1594   【例】数字三角形2 25 8 7
A1595   【例】最长上升子序列 78 23 5
A1596   怪盗基德的滑翔翼 45 13 5
A1597   【例】登山 81 18 5
A1598   合唱队形 28 10 5
A1599   【例】友好城市 47 17 5
A1601   【例】求最长不下降序列 23 7 7
A1602   最大上升子序列和 20 8 3
A1603   魔法森林 16 5 5
A1605   最大的和 3 2 5
A1608   【例】最长公共子序列 61 17 5
A1609   最短编辑距离 51 8 5
A1610   最佳彩色带 12 6 5
A1611   公共子序列计数 7 2 7
A1612   【例】最长公共上升子序列 51 6 7
A1615   【例】01背包问题 118 22 5
A1616   采药 49 15 5
A1617   装箱问题 45 12 5
A1618   【例】数字组合 58 16 5
A1620   【例】完全背包问题 42 20 5
A1622   整数划分 25 11 5
A1623   买书 20 10 5
A1624    货币系统 8 5 5
A1625   【例】多重背包问题 69 17 5
A1626   庆功会 10 7 5
A1630   【例】多重背包问题 II 48 9 5
A1634   【例】分组背包问题 33 14 5
A1635   金明的预算方案 1 1 5
A1640   【例】二维费用的背包问题 29 14 5
A1641   宠物小精灵之收服 3 3 5
A1642   潜水员 13 4 5
A1645   【例】背包问题求方案数 35 8 5
A1648   【例】背包问题求具体方案 20 7 7
A1649   机器分配 6 3 5
A1651   【例】石子合并 44 17 5
A1652   环形石子合并 40 11 7
A1653   【例】能量项链 58 15 7
A1654   【例】加分二叉树 14 4 7
A1655   乘积最大 10 3 7
A1656   【例】密码脱落 17 9 7
A1657   括号配对 21 5 7
A1658   鸡蛋的硬度 21 8 7
A1659   数组取数游戏 2 2 5
A1660   【例】股票买卖 31 13 3
A1661   【例】股票买卖 Ⅱ 44 18 5
A1662   【例】股票买卖 Ⅲ 17 8 5
A1663   股票买卖Ⅳ 28 5 5
A1664   大盗阿福 25 14 5
A1665   昆虫繁殖 27 11 5
A1666   位数问题 13 7 5
A1667   【例】踩方格 7 6 5
A3540   牡牛和牝牛 1 1 7
A1675   【例】回文子串 45 11 7
A1676   鸣人的影分身 20 5 5
A1677   糖果 4 3 5
A1678   包子凑数 6 3 5
A1681   和等于异或 3 2 6
A1683   小的产品1 1 1 7
A1685   【例】费解的开关 4 2 7
A1687   激光炸弹 2 1 7
A1690   【例】差分矩阵 3 2 6
 
Enrollees
34
Created By
  1. Task list
  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 蜀ICP备2022008388号-1
  3. Worker 0, 400ms
  4. Powered by Hydro v4.19.1 Community