该训练章节会完全包含算法竞赛基础指导并且会做一定的扩展
Login to join training plan
配套算法竞赛基础指导使用，主要是常见的基础算法+基础数据结构+常见算法优化，覆盖csp-j和stema 蓝桥杯省赛/选拔赛知识点。
Section 6. 基础搜索
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A1710 【例】池塘计数 | 115 | 26 | 3 |
| A1711 细胞 | 104 | 21 | 3 |
| A1712 【例】围成面积 | 69 | 18 | 5 |
| A1713 观星 | 60 | 11 | 5 |
| A1714 使用六边形网格 | 18 | 5 | 5 |
| A1715 【例】奇怪的电梯 | 83 | 19 | 3 |
| A1716 抓住那头牛 | 53 | 16 | 3 |
| A1717 【例】迷宫问题 | 87 | 20 | 5 |
| A1718 武士风度的牛 | 47 | 15 | 5 |
| A1726 山峰和山谷 | 58 | 15 | 5 |
| A1727 绕过障碍 | 33 | 11 | 5 |
| A1730 【例】矩阵距离 | 40 | 12 | 6 |
| A1750 【例】最大费用 | 80 | 23 | 3 |
| A1751 字母 | 78 | 19 | 5 |
| A1751A 乘积 | 11 | 5 | 3 |
| A1753 【例】组合型枚举 | 80 | 21 | 3 |
| A1755 自然数的拆分问题 | 54 | 19 | 3 |
| A1756 和为T | 17 | 12 | 5 |
| A1757 放苹果 | 26 | 8 | 5 |
| A1758 【例】红与黑 | 72 | 15 | 3 |
| A1759 迷宫 | 22 | 10 | 3 |
| A1760 逆排列数字 | 29 | 13 | 5 |
| A1762 【例】单词接龙 | 48 | 12 | 5 |
| A1763 素数环 | 33 | 12 | 5 |
| A1765 【例】n-皇后问题 | 73 | 19 | 5 |
| A1766 八皇后 | 27 | 13 | 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 靶形数独 | 16 | 5 | 7 |
| A1777 【例】网格和磁铁 | 12 | 3 | 5 |
| A1769 【例】数的计数 | 26 | 10 | 5 |
| A1769A 又一个递归函数 | 10 | 4 | 5 |
| A1778 [GESP202403六级]游戏 | 19 | 5 | 5 |
| A1781A 【例】传球游戏 | 14 | 5 | 9 |
| A3302 【例】滑雪 | 14 | 6 | 8 |
| A3302A 过河卒 | 10 | 3 | 5 |
| P3384 【例】接苹果 | 14 | 4 | 9 |
Section 7. 基础动态规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A1590 【例】数字三角形 | 89 | 34 | 3 |
| A1591 最低通行费 | 57 | 27 | 5 |
| A1592 摘花生 | 61 | 22 | 5 |
| A1593 方格取数 | 40 | 16 | 7 |
| A1615B [ABC232D] 弱小的小高（Weak Takahashi） | 44 | 7 | 5 |
| A1595 【例】最长上升子序列 | 105 | 29 | 5 |
| A1596 怪盗基德的滑翔翼 | 64 | 20 | 5 |
| ABC242C [ABC242C] 密码 | 10 | 6 | 5 |
| A1602 最大上升子序列和 | 37 | 14 | 3 |
| 3051 最大子段和 | 16 | 8 | 3 |
| A1597 【例】登山 | 90 | 20 | 5 |
| A1598 合唱队形 | 34 | 13 | 5 |
| A1598B 最大双子段和 | 8 | 3 | 5 |
| A1599 【例】友好城市 | 53 | 20 | 5 |
| A1605A 俄罗斯套娃信封问题 | 6 | 4 | 5 |
| A1603 【例】魔法森林 | 68 | 13 | 5 |
| A1615A 团队合作 | 8 | 6 | 3 |
| A1607A 【例】[ABC267D] 索引 | 7 | 5 | 5 |
| ABC240C [ABC240C] 跳跃（Jumping Takahashi） | 19 | 4 | 5 |
| A1608 【例】最长公共子序列 | 67 | 19 | 5 |
| A1609 最短编辑距离 | 61 | 13 | 5 |
| A1610 最佳彩色带 | 19 | 10 | 5 |
| A1611 公共子序列计数 | 20 | 5 | 7 |
| A1612 【例】最长公共上升子序列 | 58 | 8 | 7 |
| A1615 【例】01背包问题 | 137 | 27 | 5 |
| A1616 采药 | 67 | 21 | 5 |
| A1617 装箱问题 | 67 | 17 | 5 |
| A1618 【例】数字组合 | 69 | 18 | 5 |
| ABC248C [ABC248C] 骰子和（Dice Sum） | 9 | 5 | 5 |
| ABC211C [ABC211C] chokudai | 3 | 3 | 5 |
| A1620 【例】完全背包问题 | 53 | 21 | 5 |
| A1622 整数划分 | 29 | 14 | 5 |
| A1827 【例】拦截导弹问题 | 10 | 7 | 6 |
| A1623 买书 | 29 | 13 | 5 |
| A1624 货币系统 | 17 | 9 | 5 |
| A1625 【例】多重背包问题 | 74 | 17 | 5 |
| A1626 庆功会 | 25 | 10 | 5 |
| A1630 【例】多重背包问题 II | 49 | 10 | 5 |
| A1634 【例】分组背包问题 | 39 | 16 | 5 |
| A1635 金明的预算方案 | 4 | 3 | 5 |
| A1640 【例】二维费用的背包问题 | 33 | 15 | 5 |
| A1641 宠物小精灵之收服 | 9 | 6 | 5 |
| A1642 潜水员 | 18 | 7 | 5 |
| A1660 【例】股票买卖 | 40 | 17 | 3 |
| A1661 【例】股票买卖 Ⅱ | 51 | 22 | 5 |
| A1662 股票买卖 Ⅲ | 26 | 11 | 5 |
| A1663 股票买卖Ⅳ | 30 | 7 | 5 |
| A1664 大盗阿福 | 28 | 16 | 5 |
| A1665 昆虫繁殖 | 30 | 13 | 5 |
| A1666 位数问题 | 20 | 10 | 5 |
| A1666A 【例】方格取数 | 10 | 4 | 6 |
| A1664A 选择元素 | 9 | 3 | 5 |
| A1666B 宝石交换 | 3 | 2 | 5 |
| A1667 【例】踩方格 | 10 | 8 | 5 |
| A3540 牡牛和牝牛 | 3 | 3 | 7 |
| A1676 鸣人的影分身 | 23 | 7 | 5 |
| A1677 糖果 | 5 | 4 | 5 |
| A1678 包子凑数 | 8 | 5 | 5 |
| A1683 小的产品1 | 3 | 3 | 5 |
Section 8. 树
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A1779 【例】小高的旅行 | 15 | 9 | 3 |
| A1779A 星形树判定 | 7 | 4 | 1 |
| A1978 【例】擦除叶子 | 20 | 8 | 3 |
| A1991 树的重心 | 27 | 9 | 3 |
| A2149 牛奶工厂 | 16 | 9 | 5 |
| A2149A 旅行 | 9 | 4 | 5 |
| A1780 【例】猫猫和企鹅 | 30 | 10 | 5 |
| A1781 【例】计数器 | 26 | 8 | 5 |
| A1782 [GESP202406六级] 二叉树 | 29 | 4 | 5 |
| A1974 树根和孩子 | 17 | 7 | 5 |
| A1975 [GESP202312 六级]工作沟通 | 12 | 4 | 5 |
| A1972 【例】树的直径 | 15 | 7 | 5 |
| A1976 医院设置 | 16 | 7 | 5 |
| A1976A 碰撞 | 7 | 3 | 6 |
| A1977 【例】武术家 | 17 | 3 | 3 |
| A1992 【例】树的最长路径 | 12 | 6 | 5 |
| A1993 【例】没有上司的舞会 | 5 | 3 | 5 |
| A1844 【例】二叉树的遍历 | 22 | 8 | 5 |
| A1845 扩展二叉树 | 32 | 7 | 5 |
| A1848 【例】求后序遍历 | 20 | 7 | 5 |
| A1849 前序遍历 | 15 | 5 | 5 |
| A1853 【例】二叉树的层次遍历 | 18 | 7 | 5 |
| A1854 二叉树的之字形遍历 | 21 | 5 | 5 |
| A1855 【例】二叉树的深度 | 10 | 6 | 5 |
| A1856 平衡二叉树 | 48 | 7 | 5 |
| A1859 对称的二叉树 | 11 | 6 | 5 |
| A1870 【例】对称二叉树 | 9 | 5 | 7 |
| A1980 小球 | 9 | 5 | 5 |
| A1982 FBI树 | 12 | 5 | 5 |
Section 9. 数据结构
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A1892 【例】单调栈 | 7 | 5 | 5 |
| A1893 【例】直方图中最大的矩形 | 14 | 4 | 9 |
| A1894 接雨水 | 5 | 5 | 10 |
| A1895 【例】滑动窗口 | 9 | 5 | 5 |
| A1896 逛画展 | 5 | 4 | 10 |
| A1464A 双端队列 | 2 | 2 | 1 |
| A1899 【例】子矩阵的和 | 12 | 4 | 5 |
| A1687 激光炸弹 | 10 | 4 | 7 |
| A1690 【例】差分矩阵 | 7 | 5 | 6 |
| A1905 【例】数列离散化 | 6 | 4 | 10 |
| A1908 【例】单链表 | 2 | 2 | 5 |
| A1909 模拟散列表 | 2 | 2 | 5 |
| A1911 【例】双链表 | 3 | 3 | 7 |
| A1912 【例】邻接矩阵 | 4 | 4 | 3 |
| A1914 【例】邻接表 | 5 | 4 | 3 |
| A1916 【例】链式向前星 | 3 | 3 | 5 |
| A1920 【例】合并集合 | 5 | 5 | 10 |
| A1923 1 或者 2 | 12 | 5 | 9 |
| A1921 【例】团伙 | 15 | 5 | 5 |
| A1922 格子游戏 | 11 | 4 | 9 |
| A1925 【例】连通块中点的数量 | 10 | 4 | 9 |
| A1926 家庭问题 | 3 | 3 | 10 |
| A1970 偶数关系 | 11 | 4 | 5 |
| A1995 【例】最大子树和 | 7 | 5 | 5 |
| A2000 【例】数列区间最大值 | 9 | 5 | 6 |
| A2001 【例】 奶牛排队 | 3 | 3 | 10 |
| A2002 天才的记忆 | 4 | 4 | 10 |
Section 10. 图论
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| ABC272B [ABC272B] 每个人都是朋友（Everyone is Friends） | 2 | 2 | 1 |
| ABC262B [ABC262B] 三角形（Triangle (Easier)） | 4 | 2 | 1 |
| A1784 【例】图的遍历 | 8 | 7 | 5 |
| ABC317C [ABC317C] 回忆那些日子（Remembering the Days） | 3 | 2 | 3 |
| A2100 【例】有向图的拓扑序列 | 18 | 7 | 8 |
| A2101 家谱树 | 5 | 5 | 10 |
| A2104 奖金 | 21 | 7 | 7 |
| A2105 神经网络 | 4 | 4 | 7 |
| A2106 【例】车站分级 | 11 | 5 | 9 |
| A3426 可达性统计 | 8 | 4 | 10 |
| A2110 【例】Dijkstra求最短路 I | 15 | 5 | 8 |
| A2111 最小花费 | 11 | 5 | 5 |
| A2112 最优乘车(travel) | 11 | 6 | 7 |
| A2115 【例】Dijkstra求最短路 II | 13 | 4 | 9 |
| A2116 信使 | 32 | 6 | 5 |
| A2117 香甜的黄油 | 12 | 5 | 7 |
| A2118 奶牛回家 | 7 | 4 | 10 |
| A2123 【例】有边数限制的最短路 | 9 | 5 | 9 |
| A2129 【例】spfa求最短路 | 14 | 6 | 8 |
| A2130 热浪 | 4 | 4 | 5 |
| A2133 【例】选择最佳线路 | 11 | 5 | 9 |
| A2136 作物杂交 | 21 | 5 | 8 |
| A2137 【例】spfa判断负环 | 10 | 6 | 9 |
| A2138 虫洞 | 9 | 5 | 9 |
| A2142 【例】观光奶牛 | 14 | 6 | 8 |
| A2143 单词环 | 9 | 4 | 9 |
| A2144 【例】最短路计数 | 8 | 5 | 10 |
| A2147 【例】Floyd求最短路 | 8 | 5 | 10 |
| A2148 最短距离总和 | 12 | 4 | 9 |
| A2149 牛奶工厂 | 16 | 9 | 5 |
| A2150 牛的比赛 | 7 | 4 | 10 |
| A2151 排序 | 5 | 4 | 10 |
| A2158 【例】Prim算法求最小生成树 | 8 | 5 | 10 |
| A2159 最短网络 | 5 | 5 | 10 |
| A2162 新的开始 | 9 | 4 | 9 |
| A2167 【例】Kruskal算法求最小生成树 | 9 | 6 | 9 |
| A2168 局域网 | 6 | 6 | 10 |
| A2169 繁忙的都市 | 5 | 4 | 10 |
| A2170 【例】联络员 | 8 | 5 | 10 |
| A2232 【例】次小生成树 | 4 | 3 | 10 |
| A2206 【例】欧拉路径 | 12 | 6 | 9 |
| A2207 铲雪车 | 7 | 4 | 10 |
| A2208 【例】一笔画问题 | 12 | 6 | 5 |
| A2209 骑马修栅栏 | 6 | 3 | 10 |
| A2212 【例】单词游戏 | 6 | 3 | 5 |
| A2215 【例】哈密顿环 | 7 | 5 | 9 |
| A2217 哈密顿回路 | 3 | 3 | 10 |
| A2219 信息传递 | 1 | 1 | 7 |
| A2250 衰败的桥梁 | 2 | 2 | 10 |
| ABC232C [ABC232C] 图同构（Graph Isomorphism） | 2 | 2 | 5 |
- Enrollees
- 50
- Created By
-
jike1994