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

Login to join training plan

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

Section 1. 二分_高精度

Open

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

Section 2. 标准模板库

Open

Problem Tried AC Difficulty
A1475   【例】中位数 72 34 1
A1476   数组存数 45 25 1
ABC271B   [ABC271B] Maintain Multiple Sequences 14 7 1
A1478   【例】稀疏矩阵 58 27 1
A1480   数字翻转 36 21 1
ABC264C   [ABC264C] 矩阵缩减（Matrix Reducing） 10 6 3
A1482   【例】上网统计 75 26 3
A1483   格雷码 47 24 5
A1484   [ABC323C] World Tour Finals 18 6 5
A1485   【例】数字查询 56 28 1
A1486   统计数字 44 17 1
A1486A   [ABC261C] 新文件夹 1（NewFolder(1)） 18 9 3
A1487   绿色垃圾桶 26 13 3
A1487A   [ABC343D] 分数的多样性（Diversity of Scores） 22 8 3
A1488   [ABC247B] 独特昵称（Unique Nicknames） 24 8 1
ABC235C   [ABC235C] The Kth Time Query 6 4 3
A1489   [ABC231B] 选举（Election） 16 6 1
ABC241B   [ABC241B] 面条（Pasta） 7 6 1
ABC273C   [ABC273C] 第 K+1 大的数（(K+1)-th Largest Number） 6 6 3
ABC210C   [ABC210C] 彩色糖果（Colorful Candies） 13 5 5
ABC348C   [ABC348C] 彩色豆子（Colorful Beans） 13 6 8
A1495   【例】明明的随机数 64 30 1
A1497   邮票组合 70 23 1
ABC226B   [ABC226B] Counting Arrays 21 10 3
ABC251C   [ABC251C] Poem Online Judge 13 7 8
A1498   统计数对个数 31 14 1
ABC344C   [ABC344C] A+B+C 30 7 3
A1499   邻值查找 8 5 5
ABC193C   [ABC193C] 无法表示（Unexpressed） 3 3 10
ABC265D   [ABC265D] 伊吕波和俳句（Iroha and Haiku (New ABC Edition)） 13 5 3
A1499A   [ABC236C] 路线图（Route Map） 6 5 1
A1510   【例】模拟队列 99 27 1
A1511   周末舞会 32 19 1
A1512   约瑟夫问题 34 18 3
A1513   【例】Blah数集 56 22 5
A1514   产生数 42 13 5
A1515   【例】家庭问题 66 19 5
A1516   【例】大根堆 48 22 1
A1518   小根堆 29 21 1
A1519   【例】合并果子 71 24 3
A1520   接水问题 52 24 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 12 9 3
ABC240D   [ABC240D] 奇怪的球（Strange Balls） 12 5 3
A1526   【例】表达式括号匹配 81 26 3
A1528   括弧匹配检验 75 20 3
A1529   【例】后缀表达式的值 87 20 3
A1530   中缀表达式 82 16 5
A1531   字符串匹配问题 23 9 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   【例】均分纸牌 61 24 3
A1800   【例】货仓选址 47 20 3
A1801   An Easy Problem 24 16 3
A1802   书架 27 18 3
ABC208B   [ABC208B] 阶乘硬币（Factorial Yen Coin） 21 8 7
A1804   【例】区间选点 43 20 5
A1805   最大不相交区间数量 24 17 5
A1806   雷达设备 18 10 5
A1808   【例】区间分组 58 18 5
A1809   区间覆盖 38 13 5
A1812   【例】合并果子 34 19 5
A1815   【例】排队接水 46 15 5
A1816   部分背包问题 22 13 3
A1817   纪念品分组 38 15 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   【例】快速排序 47 13 5
A1876   第k个数 7 7 5
A1878   【例】归并排序 42 14 5
A1879   逆序对的数量 21 10 5
A1880   鱼塘钓鱼 10 5 5

Section 4. 基础数论

Open

Problem Tried AC Difficulty
A1535   【例】最大公约数 80 29 1
A1540   跳跃 14 9 3
A1536   【例】最小公倍数 40 22 1
A1536A   最大公约数和最小公倍数问题 6 3 1
A1537   【例】分解质因数 153 30 3
A1549   阶乘分解 35 10 5
A1538   试除法求约数 112 29 1
A1545   【例】线性筛质数 175 30 5
A1547   哥德巴赫猜想 56 16 5
A1546   【例】倍数求约数 110 24 3
A1548   轻拍牛头 64 14 5
A1558   【例】约数个数 90 19 5
A1559   约数和 36 14 5
A1564   【例】排列 86 22 3
A1564A   排列检查（Permutation Check） 13 7 3
A1564B   [ABC183C] 旅行（Travel） 12 7 5
ABC332D   [ABC332D] 交换拼图（Swapping Puzzle） 2 2 6
ABC263C   【例】组合 19 10 3
A1565B   [NOIP 2002 普及组] 选数 3 3 3
A1569   【例】逆排列 31 11 3
A1565   【例】组合计数 54 16 3
A1566   计算系数 5 5 5
A1567   【例】栈 40 14 3
A1568   凸多边形三角划分 7 6 3
A1570   [ABC345C] 一次性交换（One Time Swap） 3 2 5
A1571   【例】前缀和 61 23 3
ABC233D   [ABC233D] 计数区间（Count Interval） 16 7 3
ABC177C   [ABC177C] 数对乘积之和（Sum of product of pairs） 7 4 5
A1571A   [ABC336D] 金字塔（Pyramid） 4 4 3
ABC229D   [ABC229D] 最长的 X（Longest X） 2 2 10
ABC334C   [ABC334C] 袜子2（Socks 2） 7 2 10
A1572   【例】差分 52 20 3
A1573   最佳牛围栏 15 8 5
A1574   借教室 40 12 5
A1576   【例】增减序列 48 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
A1710   【例】池塘计数 114 26 3
A1711   细胞 97 19 3
A1712   【例】围成面积 65 16 5
A1713   观星 35 10 5
A1714   使用六边形网格 2 2 5
A1715   【例】奇怪的电梯 82 18 3
A1716   抓住那头牛 53 16 3
A1717   【例】迷宫问题 85 19 5
A1718   武士风度的牛 43 14 5
A1720   【例】八数码 60 14 6
A1722   魔板 25 8 7
A1726   山峰和山谷 48 11 7
A1727   绕过障碍 28 10 5
A1730   【例】矩阵距离 40 12 6
A1750   【例】最大费用 79 22 3
A1751   字母 70 17 5
A1751A   乘积 6 3 3
A1753   【例】组合型枚举 76 18 3
A1755   自然数的拆分问题 39 16 3
A1756   和为T 13 10 5
A1757   放苹果 17 7 5
A1758   【例】红与黑 72 15 3
A1759   迷宫 22 10 3
A1760   逆排列数字 29 13 5
A1762   【例】单词接龙 48 12 5
A1763   素数环 29 10 5
A1765   【例】n-皇后问题 62 17 5
A1766   八皇后 23 11 5
A1770   棋盘问题 25 8 5
A1768   【例】2的幂次方表示 20 12 5
A1771   【例】速算24点 31 8 5
A1772   42点 35 5 5
A1773   【例】753 18 7 5
A1774   合成的竹子 6 6 5
A1775   【例】数独填数 23 10 5
A1776   靶形数独 13 3 7
A1777    【例】网格和磁铁 12 3 5
A1769   【例】数的计数 26 10 5
A1769A   又一个递归函数 10 4 5
A1778   游戏 19 5 5
A1781A   【例】传球游戏 9 3 10
A3302   【例】滑雪 14 6 8
A3302A   过河卒 10 3 5
P3384   【例】接苹果 10 3 10
 
Enrollees
48
Created By
  1. Task list
  1. Language
  2. Legacy mode
  3. Theme
  2. 蜀ICP备2025166542号-1
  3. Worker 0, 129ms
  4. Powered by Hydro v5.0.0-beta.18 Community