本题单收录了 ABC Contest 比赛中的一些入门算法相关的题目，可用于进行入门算法过关的自测。
本书精选Atcoder竞赛中的训练题目，初步探讨了CSP-J组认证中常见 的简单算法和计算机数学问题，内容涵盖排序、枚举、模拟、二分、贪 心、搜索、数据结构、动态规划、数论、组合数学等多个领域，以及C++ 中STL的高效使用方法。这些内容是算法竞赛中不可或缺的知识，旨在帮 助读者培养计算思维，初步掌握简单算法问题的思维方法和实现技巧。
Login to join training plan
本题单收录了 ABC Contest 比赛中的一些入门算法相关的题目，可用于进行入门算法过关的自测。
1.排序问题
2.算法设计策略
3.综合训练
4.数论问题
5.STL与数据结构
6.搜索类问题初探
7.图论基础与树
8.组合递推与动态规划
Section 6. 搜索类问题初探
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| ABC263C 【例】组合 | 19 | 10 | 3 |
| A1751A 乘积 | 6 | 3 | 3 |
| A1769A 又一个递归函数 | 10 | 4 | 5 |
| A1565B [NOIP 2002 普及组] 选数 | 3 | 3 | 3 |
| A1781A 【例】传球游戏 | 9 | 3 | 10 |
| OpenJudge7834 [OpenJudge7834] 分为互质组 | 1 | 1 | 10 |
| A1777 【例】网格和磁铁 | 12 | 3 | 5 |
| A1714 使用六边形网格 | 2 | 2 | 5 |
Section 7. 图论基础与树
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| ABC274C [ABC274C] 变形虫 | 2 | 1 | 10 |
| ABC243D [ABC243D] 二叉树上的移动（Moves on Binary Tree） | 14 | 3 | 9 |
| A1978 【例】擦除叶子 | 19 | 8 | 3 |
| A2149A 旅行 | 4 | 3 | 5 |
| A1779A 星形树判定 | 6 | 3 | 1 |
| A1977 【例】武术家 | 13 | 2 | 3 |
| ABC262B [ABC262B] 三角形（Triangle (Easier)） | 4 | 2 | 1 |
| ABC232C [ABC232C] 图同构（Graph Isomorphism） | 2 | 2 | 5 |
| ABC270C [ABC270C] 简单路径（Simple path） | 2 | 2 | 5 |
| ABC317C [ABC317C] 回忆那些日子（Remembering the Days） | 3 | 2 | 3 |
| ABC343B [ABC343B] 邻接矩阵（Adjacency Matrix） | 1 | 1 | 1 |
| ABC272B [ABC272B] 每个人都是朋友（Everyone is Friends） | 2 | 2 | 1 |
| A1779 【例】小高的旅行 | 14 | 9 | 3 |
| NOIP1025 [NOIP 2018 普及组] 对称二叉树 | 1 | 1 | 10 |
| NOIP1026 [NOIP 2004 普及组] FBI 树 | 2 | 2 | 10 |
| ABC175C [ABC175C] 行走的小高（Walking Takahashi） | 1 | 1 | 5 |
| A1564B [ABC183C] 旅行（Travel） | 12 | 7 | 5 |
| A1976A 碰撞 | 7 | 3 | 6 |
| ABC350D [ABC350D] 新朋友（New Friends） | 2 | 1 | 10 |
Section 8. 组合递推与动态规划
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| A1564A 排列检查（Permutation Check） | 13 | 7 | 3 |
| ABC206C [ABC206C] 可交换（Swappable） | 1 | 1 | 3 |
| ABC215C [ABC215C] One More aab aba baa | 1 | 1 | 3 |
| A1666B 宝石交换 | 3 | 2 | 5 |
| ABC209C [ABC209C] 不相等（Not Equal） | 1 | 1 | 5 |
| ABC240C [ABC240C] 跳跃（Jumping Takahashi） | 3 | 3 | 5 |
| A1607A 【例】[ABC267D] 索引 | 7 | 5 | 5 |
| NOIP1027 [NOIP 2001 普及组] 装箱问题 | 1 | 1 | 10 |
| A1664A 选择元素 | 3 | 3 | 5 |
| ABC248C [ABC248C] 骰子和（Dice Sum） | 8 | 4 | 5 |
| ABC225A [ABC225A] 不同的字符串（Distinct Strings） | 1 | 1 | 1 |
| ABC211C [ABC211C] chokudai | 3 | 3 | 5 |
| ABC242C [ABC242C] 密码 | 8 | 4 | 5 |
| ABC262C [ABC262C] 最小最大对（Min Max Pair） | 1 | 1 | 5 |
| ABC332D [ABC332D] 交换拼图（Swapping Puzzle） | 2 | 2 | 6 |
| ABC271D [ABC271D] 翻转和调整（Flip and Adjust） | 4 | 1 | 5 |
| NOIP1028 [NOIP 2012 普及组] 摆花 | 1 | 1 | 3 |
| A1666A 【例】方格取数 | 7 | 3 | 6 |
| ABC220D [ABC220D] FG操作（FG operation） | 1 | 1 | 6 |
| A1615B [ABC232D] 弱小的小高（Weak Takahashi） | 34 | 5 | 5 |
| ARC124A [ARC124A] LR约束（LR Constraints） | 2 | 1 | 10 |
| ARC123A [ARC123A] 等差数列（Arithmetic Sequence） | 1 | 1 | 5 |
| ARC130A [ARC130A] 删除一个字符（Remove One Character） | 1 | 1 | 5 |
- Enrollees
- 5
- Created By
-
jike1994