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

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） 5 4 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   数字翻转 37 21 1
ABC264C   [ABC264C] 矩阵缩减（Matrix Reducing） 9 5 3
A1482   【例】上网统计 76 27 3
A1483   格雷码 46 24 5
A1484   [ABC323C] World Tour Finals 18 6 5
A1485   【例】数字查询 56 28 1
A1486   统计数字 45 17 1
ABC261C   [ABC261C] 新文件夹 1（NewFolder(1)） 19 9 3
A1487   绿色垃圾桶 25 12 3
ABC343D   [ABC343D] 分数的多样性（Diversity of Scores） 10 5 3
A1488   [ABC247B] 独特昵称（Unique Nicknames） 24 8 1
ABC235C   [ABC235C] The Kth Time Query 5 4 3
A1489   [ABC231B] 选举（Election） 16 6 1
ABC241B   [ABC241B] 面条（Pasta） 6 5 10
ABC273C   [ABC273C] 第 K+1 大的数（(K+1)-th Largest Number） 5 5 3
ABC210C   [ABC210C] 彩色糖果（Colorful Candies） 11 3 5
ABC348C   [ABC348C] 彩色豆子（Colorful Beans） 11 4 9
A1495   【例】明明的随机数 64 30 1
A1497   邮票组合 71 23 1
ABC226B   [ABC226B] Counting Arrays 13 7 3
ABC251C   [ABC251C] Poem Online Judge 12 6 9
A1498   统计数对个数 32 15 1
ABC344C   [ABC344C] A+B+C 21 5 3
A1499   邻值查找 8 5 5
ABC193C   [ABC193C] 无法表示（Unexpressed） 3 3 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   约瑟夫问题 34 18 3
A1513   【例】Blah数集 57 22 5
A1514   产生数 42 13 5
A1515   【例】家庭问题 66 18 5
A1516   【例】大根堆 49 23 1
A1518   小根堆 30 22 1
A1519   【例】合并果子 72 25 3
A1520   接水问题 53 25 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 8 5 3
ABC240D   [ABC240D] 奇怪的球（Strange Balls） 10 3 3
A1526   【例】表达式括号匹配 82 26 3
A1528   括弧匹配检验 76 20 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   【例】均分纸牌 62 25 3
A1800   【例】货仓选址 48 21 3
A1801   An Easy Problem 25 17 3
A1802   书架 28 19 3
ABC208B   [ABC208B] 阶乘硬币（Factorial Yen Coin） 21 8 7
A1804   【例】区间选点 44 21 5
A1805   最大不相交区间数量 24 17 5
A1806   雷达设备 18 10 5
A1808   【例】区间分组 59 19 5
A1809   区间覆盖 33 12 5
A1812   【例】合并果子 34 19 5
A1815   【例】排队接水 46 15 5
A1816   部分背包问题 22 13 3
A1817   纪念品分组 35 14 5
A1818   三国游戏 12 8 5
A1820   【例】耍杂技的牛 31 15 5
A1821   国王游戏 19 5 6
A1824   【例】删数问题 22 13 5
A1830   装箱问题 11 6 5
A1831   电池的寿命 22 10 5
A1834   【例】寻找平面上的极大点 10 8 5
A1835   木板上的蚂蚁 15 9 5
A1837   【例】过河问题 18 8 5
A1838   糖果传递 6 5 5
A1875   【例】快速排序 44 12 5
A1876   第k个数 7 7 5
A1878   【例】归并排序 41 13 5
A1879   逆序对的数量 21 10 5
A1880   鱼塘钓鱼 10 5 5

Section 4. 基础数论

Open

Problem Tried AC Difficulty
A1535   【例】最大公约数 80 29 1
A1540   跳跃 13 8 3
A1536   【例】最小公倍数 41 23 1
A1536A   最大公约数和最小公倍数问题 6 3 1
A1537   【例】分解质因数 135 30 3
A1549   阶乘分解 34 9 5
A1538   试除法求约数 113 29 1
A1545   【例】线性筛质数 176 30 5
A1547   哥德巴赫猜想 56 16 5
A1546   【例】倍数求约数 109 23 3
A1548   轻拍牛头 42 11 5
A1558   【例】约数个数 87 18 5
A1559   约数和 36 14 5
A1564   【例】排列 82 21 3
ABC205B   排列检查（Permutation Check） 8 5 3
ABC183C   [ABC183C] 旅行（Travel） 2 2 5
ABC332D   [ABC332D] 交换拼图（Swapping Puzzle） 2 2 6
ABC263C   【例】组合 11 5 3
NOIP1023   [NOIP 2002 普及组] 选数 2 2 3
A1569   【例】逆排列 32 11 3
A1565   【例】组合计数 53 15 3
A1566   计算系数 5 5 5
A1567   【例】栈 38 14 3
A1568   凸多边形三角划分 7 6 3
A1570   [ABC345C] 一次性交换（One Time Swap） 3 2 5
A1571   【例】前缀和 58 22 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   【例】差分 44 18 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   【例】数字三角形 85 33 3
A1591   最低通行费 54 27 5
A1592   摘花生 57 21 5
A1593   方格取数 42 18 7
A1615B   [ABC232D] 弱小的小高（Weak Takahashi） 11 4 5
A1595   【例】最长上升子序列 90 27 5
A1596   怪盗基德的滑翔翼 58 20 5
ABC242C   [ABC242C] 密码 4 4 5
A1602   最大上升子序列和 36 14 3
A1597   【例】登山 87 20 5
A1598   合唱队形 33 14 5
A1599   【例】友好城市 49 19 5
A1605A   俄罗斯套娃信封问题 0 0 5
A1603   【例】魔法森林 63 12 5
A1615A   团队合作 7 6 3
A1607A   【例】[ABC267D] 索引 2 2 5
ABC240C   [ABC240C] 跳跃（Jumping Takahashi） 2 2 5
A1608   【例】最长公共子序列 69 21 5
A1609   最短编辑距离 63 14 5
A1610   最佳彩色带 21 11 5
A1611   公共子序列计数 21 6 7
A1612   【例】最长公共上升子序列 59 9 7
A1615   【例】01背包问题 130 26 5
A1616   采药 66 20 5
A1617   装箱问题 53 16 5
A1618   【例】数字组合 62 18 5
ABC248C   [ABC248C] 骰子和（Dice Sum） 2 2 5
ABC211C   [ABC211C] chokudai 2 2 5
A1620   【例】完全背包问题 55 23 5
A1622   整数划分 29 14 5
A1827   【例】拦截导弹问题 10 7 6
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   宠物小精灵之收服 11 8 5
A1642   潜水员 20 9 5
A1660   【例】股票买卖 42 19 3
A1661   【例】股票买卖 Ⅱ 50 22 5
A1662   股票买卖 Ⅲ 26 12 5
A1663   股票买卖Ⅳ 31 8 5
A1664   大盗阿福 29 18 5
A1665   昆虫繁殖 32 15 5
A1666   位数问题 17 10 5
A1666A    【例】方格取数 3 2 6
A1664A    选择元素 2 2 5
A1666B   宝石交换 3 2 5
A1667   【例】踩方格 10 8 5
A3540   牡牛和牝牛 4 4 7
A1676   鸣人的影分身 24 8 5
A1677   糖果 6 5 5
A1678   包子凑数 9 6 5
A1683   小的产品1 3 3 5
 
Enrollees
48
Created By
  1. Task list
  1. Language
  2. Legacy mode
  3. Theme
  2. 蜀ICP备2025166542号-1
  3. Worker 0, 97ms
  4. Powered by Hydro v5.0.0-beta.17 Community