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

Login to join training plan

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

Section 1. 二分_高精度

Open

Problem Tried AC Difficulty
A1435   【例】二分查找左侧边界 113 35 3
A1436   【例】二分查找右侧边界 93 35 3
A1437   数的范围 88 28 3
ABC231C   [ABC231C] Counting 2 4 3 3
A1440   【例】数的三次方根 70 28 3
A1447   【例】木材加工 118 37 3
A1448   【例】数列分段 94 28 3
A1450   砍树 90 32 3
A1451    跳石头 44 20 5
A1452   网线主管 60 26 3
A1453   愤怒的牛 21 11 5
ABC218D   [ABC218D] 矩形（Rectangles） 4 3 10
A1460   【例】大整数加法 128 33 3
A1461   【例】大整数减法 93 33 3
A1463   大整数减法2 52 10 5
A1464   【例】大整数乘以整数 69 21 3
A1465   【例】大整数乘法 79 24 3
A1466   【例】大整数除法 53 20 3
A1467   计算2的N次方 51 15 3
A1468   大整数阶乘 36 7 5
A1469   Hanoi 双塔问题 34 8 5
A1470   趣味数字 10 4 3
A1471   数楼梯 27 8 5

Section 2. 标准模板库

Open

Problem Tried AC Difficulty
A1475   【例】中位数 73 34 1
A1476   数组存数 44 25 1
ABC271B   [ABC271B] Maintain Multiple Sequences 14 7 1
A1478   【例】稀疏矩阵 59 28 1
A1480   数字翻转 35 20 1
ABC264C   [ABC264C] 矩阵缩减（Matrix Reducing） 9 5 3
A1482   【例】上网统计 70 25 3
A1483   格雷码 46 24 5
A1484   [ABC323C] World Tour Finals 14 6 5
A1485   【例】数字查询 56 28 1
A1486   统计数字 45 17 1
ABC261C   [ABC261C] 新文件夹 1（NewFolder(1)） 12 6 3
A1487   绿色垃圾桶 20 11 3
ABC343D   [ABC343D] 分数的多样性（Diversity of Scores） 2 2 10
A1488   [ABC247B] 独特昵称（Unique Nicknames） 11 6 1
ABC235C   [ABC235C] The Kth Time Query 2 2 3
A1489   [ABC231B] 选举（Election） 13 5 1
ABC241B   [ABC241B] 面条（Pasta） 2 2 10
ABC273C   [ABC273C] 第 K+1 大的数（(K+1)-th Largest Number） 5 5 3
ABC210C   [ABC210C] 彩色糖果（Colorful Candies） 2 2 5
ABC348C   [ABC348C] 彩色豆子（Colorful Beans） 2 2 10
A1495   【例】明明的随机数 62 30 1
A1497   邮票组合 65 22 1
ABC226B   [ABC226B] Counting Arrays 11 5 3
ABC251C   [ABC251C] Poem Online Judge 3 3 10
A1498   统计数对个数 26 13 1
ABC344C   [ABC344C] A+B+C 2 2 3
A1499   邻值查找 8 5 5
ABC193C   [ABC193C] 无法表示（Unexpressed） 2 2 10
ABC265D   [ABC265D] 伊吕波和俳句（Iroha and Haiku (New ABC Edition)） 3 3 3
A1499A   [ABC236C] 路线图（Route Map） 5 4 1
A1510   【例】模拟队列 98 27 1
A1511   周末舞会 33 20 1
A1512   约瑟夫问题 30 16 3
A1513   【例】Blah数集 57 22 5
A1514   产生数 35 12 5
A1515   【例】家庭问题 62 17 5
A1516   【例】大根堆 49 23 1
A1518   小根堆 30 22 1
A1519   【例】合并果子 72 25 3
A1520   接水问题 50 23 3
A1521   最小函数值 22 13 3
ABC212D   [ABC212D] 查询多重集合（Querying Multiset） 2 2 3
A1522   【例】动态中位数 42 11 5
A1523   超市 24 7 5
A1524   黑盒子 5 4 5
ABC234D   [ABC234D] 前缀第 K 大值（Prefix K-th Max） 2 2 3
A1525   【例】模拟栈 87 25 1
ABC351C   [ABC351C] Merge the balls 4 3 10
ABC240D   [ABC240D] 奇怪的球（Strange Balls） 2 2 3
A1526   【例】表达式括号匹配 82 26 3
A1528   括弧匹配检验 73 18 3
A1529   【例】后缀表达式的值 87 20 3
A1530   中缀表达式 83 17 5
A1531   字符串匹配问题 24 10 5
A1532   【例】车厢调度 20 9 3
ABC337C   [ABC337C] 排队 2（Lining Up 2） 2 2 10
ABC271C   [ABC271C] 漫画（Manga） 2 2 5

Section 3. 贪心和分治

Open

Problem Tried AC Difficulty
A1797   【例】均分纸牌 58 24 3
A1800   【例】货仓选址 46 20 3
A1801   An Easy Problem 21 16 3
A1802   书架 23 17 3
ABC208B   [ABC208B] 阶乘硬币（Factorial Yen Coin） 18 7 8
A1804   【例】区间选点 42 20 5
A1805   最大不相交区间数量 18 15 5
A1806   雷达设备 10 8 5
A1808   【例】区间分组 47 17 5
A1809   区间覆盖 33 12 5
A1812   【例】合并果子 30 18 5
A1815   【例】排队接水 35 14 5
A1816   部分背包问题 16 12 3
A1817   纪念品分组 34 13 5
A1818   三国游戏 12 8 5
A1820   【例】耍杂技的牛 28 14 5
A1821   国王游戏 19 5 6
A1824   【例】删数问题 22 13 5
A1830   装箱问题 11 6 5
A1831   电池的寿命 17 8 5
A1834   【例】寻找平面上的极大点 10 8 5
A1835   木板上的蚂蚁 14 8 5
A1837   【例】过河问题 18 8 5
A1838   糖果传递 6 5 5
A1875   【例】快速排序 44 12 5
A1876   第k个数 7 7 5
A1878   【例】归并排序 38 12 5
A1879   逆序对的数量 19 8 5
A1880   鱼塘钓鱼 10 5 5

Section 4. 基础数论

Open

Problem Tried AC Difficulty
A1535   【例】最大公约数 80 29 1
A1536   【例】最小公倍数 41 23 1
NOIP1021   [NOIP2001 普及组] 最大公约数和最小公倍数问题 3 2 10
A1537   【例】分解质因数 128 28 3
A1538   试除法求约数 108 27 1
A1539   【例】能被整除的数 72 20 5
A1540   跳跃 10 6 3
A1545   【例】线性筛质数 172 28 5
A1546   【例】倍数求约数 101 20 3
A1547   哥德巴赫猜想 45 12 5
A1548   轻拍牛头 42 11 5
A1549   阶乘分解 34 9 5
A1550   【例】快速幂 69 20 5
A1553   序列的第k个数 16 7 5
A1558   【例】约数个数 73 14 5
A1559   约数和 36 14 5
ABC352D   [ABC352D] 排列子序列（Permutation Subsequence） 3 3 10
ABC205B   [ABC205B] 排列检查（Permutation Check） 2 2 3
A1564   【例】排列 78 18 3
ABC263C   [ABC263C] 单调递增（Monotonically Increasing） 2 2 10
ABC183C   [ABC183C] 旅行（Travel） 2 2 5
NOIP1023   [NOIP 2002 普及组] 选数 2 2 10
A1565   【例】组合计数 46 14 3
A1566   计算系数 5 5 5
A1567   【例】栈 38 14 3
A1568   凸多边形三角划分 7 6 3
A1569   【例】逆排列 31 10 3
A1570   [ABC345C] 一次性交换（One Time Swap） 3 2 5
A1571   【例】前缀和 57 21 3
ABC233D   [ABC233D] 计数区间（Count Interval） 3 2 3
ABC177C   [ABC177C] 数对乘积之和（Sum of product of pairs） 2 2 5
A1571A   [ABC336D] 金字塔（Pyramid） 4 4 3
ABC229D   [ABC229D] 最长的 X（Longest X） 2 2 10
ABC334C   [ABC334C] 袜子2（Socks 2） 7 2 10
A1572   【例】差分 43 17 3
A1573   最佳牛围栏 15 8 5
A1574   借教室 32 10 5
A1576   【例】增减序列 45 16 6
A1578   【例】第一类斯特林数 7 4 3
A1579   【例】第二类斯特林数 6 4 3
A1582   取石子游戏 16 8 3
A1584   秦九韶算法 13 6 3
A1585   线段交集 9 4 1
A1586   【例】错位排列 9 5 3

Section 5. 基础动态规划

Open

Problem Tried AC Difficulty
A1590   【例】数字三角形 83 32 3
A1591   最低通行费 47 26 5
A1592   摘花生 57 21 5
A1593   方格取数 42 18 7
A1595   【例】最长上升子序列 85 26 5
A1596   怪盗基德的滑翔翼 56 20 5
A1597   【例】登山 84 19 5
A1598   合唱队形 33 14 5
A1599   【例】友好城市 49 19 5
A1602   最大上升子序列和 30 13 3
A1603   魔法森林 53 11 5
USACO2224   团队合作 7 6 3
A1608   【例】最长公共子序列 67 20 5
A1609   最短编辑距离 61 13 5
A1610   最佳彩色带 21 11 5
A1611   公共子序列计数 21 6 7
ABC267D   [ABC267D] 索引（Index × A(Not Continuous ver.)） 2 2 5
A1612   【例】最长公共上升子序列 59 9 7
ABC240C   [ABC240C] 跳跃（Jumping Takahashi） 2 2 5
A1615   【例】01背包问题 124 25 5
A1616   采药 62 19 5
A1617   装箱问题 53 16 5
A1618   【例】数字组合 59 17 5
A1620   【例】完全背包问题 46 22 5
A1622   整数划分 29 14 5
A1827   【例】拦截导弹问题 10 7 7
A1623   买书 23 13 5
A1624    货币系统 15 10 5
A1625   【例】多重背包问题 71 18 5
A1626   庆功会 13 10 5
A1630   【例】多重背包问题 II 49 10 5
A1634   【例】分组背包问题 41 18 5
A1635   金明的预算方案 5 4 5
A1640   【例】二维费用的背包问题 34 16 5
A1641   宠物小精灵之收服 9 7 5
A1642   潜水员 20 9 5
A1645   【例】背包问题求方案数 37 10 5
A1648   【例】背包问题求具体方案 24 9 7
A1649   机器分配 7 4 5
A1651   【例】石子合并 45 19 5
A1652   环形石子合并 42 13 7
A1653   【例】能量项链 60 17 7
A1654   【例】加分二叉树 20 8 7
A1655   乘积最大 23 6 7
A1656   【例】密码脱落 18 10 7
A1657   括号配对 23 7 7
A1658   鸡蛋的硬度 28 10 7
A1659   数组取数游戏 4 4 5
A1660   【例】股票买卖 39 18 3
A1661   【例】股票买卖 Ⅱ 50 22 5
A1662   【例】股票买卖 Ⅲ 25 11 5
A1663   股票买卖Ⅳ 31 8 5
A1664   大盗阿福 29 18 5
A1665   昆虫繁殖 32 15 5
A1666   位数问题 17 10 5
ABC260C   [ABC260C] 宝石交换（Changing Jewels） 3 2 5
A1667   【例】踩方格 10 8 5
A3540   牡牛和牝牛 3 3 7
A1675   【例】回文子串 47 13 7
A1676   鸣人的影分身 24 8 5
A1677   糖果 6 5 5
A1678   包子凑数 9 6 5
A1681   和等于异或 4 3 6
A1683   小的产品1 2 2 7
A1685   【例】费解的开关 7 4 7
A1687   激光炸弹 10 4 7
A1690   【例】差分矩阵 6 5 6
 
Enrollees
47
Created By
  1. Task list
  1. Language
  2. Legacy mode
  3. Theme
  2. 蜀ICP备2025166542号
  3. Worker 0, 193ms
  4. Powered by Hydro v5.0.0-beta.12 Community