本题单收录了 ABC Contest 比赛中的一些入门算法相关的题目,可用于进行入门算法过关的自测。 本书精选Atcoder竞赛中的训练题目,初步探讨了CSP-J组认证中常见 的简单算法和计算机数学问题,内容涵盖排序、枚举、模拟、二分、贪 心、搜索、数据结构、动态规划、数论、组合数学等多个领域,以及C++ 中STL的高效使用方法。这些内容是算法竞赛中不可或缺的知识,旨在帮 助读者培养计算思维,初步掌握简单算法问题的思维方法和实现技巧。

Login to join training plan

本题单收录了 ABC Contest 比赛中的一些入门算法相关的题目,可用于进行入门算法过关的自测。

1.排序问题

2.算法设计策略

3.综合训练

4.数论问题

5.STL与数据结构

6.搜索类问题初探

7.图论基础与树

8.组合递推与动态规划

Section 1. 排序问题

Open

Problem Tried AC Difficulty
ABC201B   [ABC201B] 你知道第二高的山吗?(Do you know the second highest mountain?) 1 1 1
A1380   [ABC203C] 朋友和旅行费用(Friends and Travel costs) 10 2 1
A1382   【例】[ABC208C] 公平的糖果分发(Fair Candy Distribution) 5 2 3
A1385   【例】[ABC219C] 新字典序排序(Neo-lexicographic Ordering) 5 1 3
ABC228C   [ABC228C] 最终日(Final Day) 1 1 1
A1489   [ABC231B] 选举(Election) 4 3 1
ABC240B   [ABC240B] 计算不同的整数(Count Distinct Integers) 1 1 1
ABC242B   [ABC242B] Minimize Ordering 1 1 1
A1386   [ABC260B] Better Students Are Needed! 3 1 3
A1383   [ABC272C] 最大偶数(Max Even) 2 1 1
ABC273C   [ABC273C] 第 K+1 大的数((K+1)-th Largest Number) 3 3 3
ABC323B   [ABC323B] 循环赛(Round-Robin Tournament) 1 1 3
A1484   [ABC323C] World Tour Finals 7 4 5

Section 2. 算法设计策略

Open

Problem Tried AC Difficulty
ABC203B   [ABC203B] 公寓(AtCoder Condominium) 10 6 1
ABC214B   [ABC214B] 有多少个?(How many?) 25 10 1
ABC224B   [ABC224B] 单调性(Mongeness) 1 1 10
ABC208B   [ABC208B] 阶乘硬币(Factorial Yen Coin) 8 3 10
ABC231C   [ABC231C] Counting 2 3 2 10
ABC205D   [ABC205D] 第 K 个被排除的数(Kth Excluded) 1 1 10
ABC229D   [ABC229D] 最长的 X(Longest X) 1 1 10
ABC264C   [ABC264C] 矩阵缩减(Matrix Reducing) 5 3 3
ABC218D   [ABC218D] 矩形(Rectangles) 2 2 10
ABC201C   [ABC201C] 秘密数字(Secret Number) 1 1 10
ABC221B   [ABC221B] 打印(typo) 1 1 10
ABC227B   [ABC227B] 大楼(KEYENCE building) 24 8 1
ABC221C   [ABC221C] 选择乘法(Select Mul) 1 1 10
ABC229C   [ABC229C] 奶酪(Cheese) 1 1 10
ABC223C   [ABC223C] 导火线(Doukasen) 3 2 3
ABC261B   [ABC261B] 锦标赛结果(Tournament Result) 1 1 10
ABC331B   [ABC331B] 买鸡蛋 11 5 1
ABC332C   [ABC332C] T恤(T-shirts) 1 1 10
ABC334C   [ABC334C] 袜子2(Socks 2) 1 1 10
ABC335B   [ABC335B] 四面体数(Tetrahedral Number) 8 5 1
ABC360C   [ABC360C] 移动物品(Move It) 1 1 10
ABC212C   [ABC212C] 最小差值(Min Difference) 1 1 10
ABC146C   [ABC146C] 购买一个整数(Buy an Integer) 2 1 10
ABC248D   [ABC248D] 区间计数查询(Range Count Query) 2 1 10
ABC258D   [ABC258D] 通关(Trophy) 1 1 10
ABC256D   [ABC256D] 区间并集(Union of Interval) 1 1 10
ARC146A   [ARC146A] 三张卡片(Three Cards) 3 1 10
ARC136A   [ARC136A] A到BB(A ↔ BB) 1 1 10

Section 3. 综合训练

Open

Problem Tried AC Difficulty
ABC267C   [ABC267C] 索引(Index × A(Continuous ver.)) 1 1 10
ABC255D   [ABC255D] ±1操作 2(±1 Operation 2) 1 1 10
ABC224C   [ABC224C] 三角形(Triangle?) 1 1 7
ABC349D   [ABC349D] 区间分割(Divide Interval) 1 1 10
ABC227C   [ABC227C] ABC猜想(ABC conjecture) 2 1 10
ABC305D   [ABC305D] 睡眠日志(Sleep Log) 1 1 10
ABC211B   [ABC211B] 循环打击(Cycle Hit) 3 2 1
ABC213C   [ABC213C] 重新排列卡片(Reorder Cards) 1 1 5
ABC243C   [ABC243C] 碰撞 2(Collision 2) 1 1 7
ABC254C   [ABC254C] K 交换(K 交换) 1 1 10
ABC263A   [ABC263A] 葫芦(Full House) 1 1 10
ABC331C   [ABC331C] 大于我的数之和(Sum of Numbers Greater Than Me) 1 1 10
ABC207C   [ABC207C] 区间(Many Segments) 1 1 10
ABC212B   [ABC212B] 弱密码(Weak Password) 1 1 10
ABC214C   [ABC214C] 分配(Distribution) 1 1 10
ABC222C   [ABC222C] 瑞士制锦标赛(Swiss-System Tournament) 2 1 10
ABC246C   [ABC246C] 优惠券(Coupon) 1 1 3
ABC251B   [ABC251B] 最多3个(At Most 3 (Judge ver.)) 2 1 10
ABC257C   [ABC257C] 机器人(Robot Takahashi) 1 1 10
ABC360B   [ABC360B] 垂直阅读(Vertical Reading) 1 1 10
ABC361C   [ABC361C] 使其变窄(Make Them Narrow) 1 1 10
ABC267B   [ABC267B] 分裂(Split?) 1 1 3
ABC331D   [ABC331D] 瓷砖图案(Tile Pattern) 1 1 10
ABC353D   [ABC353D] 另一个求和问题(Another Sigma Problem) 1 1 5
ABC355B   [ABC355B] 钢琴 2(Piano 2) 1 1 3
ABC265D   [ABC265D] 伊吕波和俳句(Iroha and Haiku (New ABC Edition)) 2 2 3
ABC158D   [ABC158D] 字符串形成(String Formation) 1 1 6
ABC167C   [ABC167C] 技能提升(Skill Up) 2 1 5
ABC173C   [ABC173C] 横竖(H and V) 1 1 3
ABC199C   [ABC199C] IPFL 1 1 5
ABC182C   [ABC182C] 变为3的倍数(To 3) 1 1 3
ABC244D   [ABC244D] 交换帽子(Swap Hats) 1 1 10
ABC264D   [ABC264D] 交换("redocta".swap(i,i+1)) 1 1 10
ARC151A   [ARC151A] 相等的汉明距离(Equal Hamming Distances) 1 1 5
ARC134A   [ARC134A] 桥梁和防水布(Bridge and Sheets) 1 1 3
ARC120A   [ARC120A] 最大加法(Max Add) 1 1 5

Section 4. 数论问题

Open

Problem Tried AC Difficulty
ABC213A   [ABC213A] 按位异或(Bitwise Exclusive Or) 2 2 1
ABC246A   [ABC246A] 四个点(Four Points) 1 1 1
ABC247A   [ABC247A] 向右移动(Move Right) 1 1 10
ABC271A   [ABC271A] 十六进制(484558) 1 1 10
ABC238B   [ABC238B] 披萨(Pizza) 2 1 10
ABC220C   [ABC220C] 长序列(Long Sequence) 2 1 3
ABC225C   [ABC225C] 日历验证器(Calendar Validator) 1 1 5
ABC227A   [ABC227A] 最后一张卡(Last Card) 1 1 10
ABC221A   [ABC221A] 地震震级尺度(Seismic magnitude scales) 3 1 10
ABC220B   [ABC220B] K进制(Base K) 0 0 (None)
ABC234C   [ABC234C] 新年快乐(Happy New Year!) 0 0 (None)
ABC268C   [ABC268C] 餐馆(Chinese Restaurant) 0 0 (None)
ABC334B   [ABC334B] 圣诞树(Christmas Trees) 0 0 (None)
ABC336B   [ABC336B] 末尾零的计数(CTZ) 0 0 (None)
ABC336C   [ABC336C] 偶数数字(Even Digits) 0 0 (None)
ABC353C   [ABC353C] 求和问题(Sigma Problem) 0 0 (None)
ABC356D   [ABC356D] 掩码位计数(Masked Popcount) 0 0 (None)
ABC270A   [ABC270A] 测试(1-2-4 Test) 0 0 (None)
ABC273B   [ABC273B] 破损的四舍五入(Broken Rounding) 0 0 (None)
ABC275B   [ABC275B] ABC-DEF 0 0 (None)
NOIP1021   [NOIP2001 普及组] 最大公约数和最小公倍数问题 0 0 (None)
NOIP1022   [NOIP 2014 普及组] 比例简化 0 0 (None)
CSP1293   [CSP-J2020] 优秀的拆分 0 0 (None)
ABC177C   [ABC177C] 数对乘积之和(Sum of product of pairs) 0 0 (None)
ABC148C   [ABC148C] 零食(Snack) 0 0 (None)
ABC180C   [ABC180C] 奶油泡芙(Cream puff) 0 0 (None)
ABC186C   [ABC186C] 不幸运的7(Unlucky 7) 0 0 (None)
ABC195B   [ABC195B] 许多橙子 0 0 (None)
ABC266B   [ABC266B] 模数(Modulo Number) 0 0 (None)

Section 5. STL与数据结构

Open

Problem Tried AC Difficulty
ABC237B   [ABC237B] 矩阵转置(Matrix Transposition) 2 1 10
ABC337C   [ABC337C] 排队 2(Lining Up 2) 0 0 (None)
ABC351C   [ABC351C] Merge the balls 0 0 (None)
ABC251C   [ABC251C] Poem Online Judge 0 0 (None)
ABC261C   [ABC261C] 新文件夹 1(NewFolder(1)) 0 0 (None)
ABC268A   [ABC268A] 五个整数(Five Integers) 0 0 (None)
ABC271B   [ABC271B] Maintain Multiple Sequences 0 0 (None)
ABC253C   [ABC253C] 最大值 - 最小值查询(Max - Min Query) 0 0 (None)
ABC335C   [ABC335C] 龙的追踪(Loong Tracking) 0 0 (None)
ABC361A   [ABC361A] 插入(Insert) 0 0 (None)
ABC210C   [ABC210C] 彩色糖果(Colorful Candies) 0 0 (None)
ABC226B   [ABC226B] Counting Arrays 0 0 (None)
ABC235C   [ABC235C] The Kth Time Query 0 0 (None)
ABC271C   [ABC271C] 漫画(Manga) 0 0 (None)
ABC323D   [ABC323D] 合并史莱姆(Merge Slimes) 0 0 (None)
ABC327C   [ABC327C] 数独(Number Place) 0 0 (None)
ABC344C   [ABC344C] A+B+C 0 0 (None)
ABC348C   [ABC348C] 彩色豆子(Colorful Beans) 0 0 (None)
2723   [ABC264C] 矩阵缩减(Matrix Reducing) 0 0 (None)
ABC249C   [ABC249C] 恰好 K 个(Just K) 0 0 (None)
ABC269C   [ABC269C] 子集掩码(Submask) 0 0 (None)
ABC356C   [ABC356C] 钥匙(Keys) 0 0 (None)
ABC241B   [ABC241B] 面条(Pasta) 0 0 (None)
ABC233D   [ABC233D] 计数区间(Count Interval) 0 0 (None)
ABC212D   [ABC212D] 查询多重集合(Querying Multiset) 0 0 (None)
CSP1294   [CSP-J2019] 公交换乘 0 0 (None)
ABC237D   [ABC237D] LR insertion 0 0 (None)
ABC234D   [ABC234D] 前缀第 K 大值(Prefix K-th Max) 0 0 (None)
ARC147A   [ARC147A] 最大值对最小值取模(Max Mod Min) 0 0 (None)
ABC343D   [ABC343D] 分数的多样性(Diversity of Scores) 0 0 (None)
ABC193C   [ABC193C] 无法表示(Unexpressed) 0 0 (None)
ABC247D   [ABC247D] 圆柱体(Cylinder) 0 0 (None)
ABC240D   [ABC240D] 奇怪的球(Strange Balls) 0 0 (None)
ABC352D   [ABC352D] 排列子序列(Permutation Subsequence) 0 0 (None)
 
Enrollees
3
Created By