本题单收录了 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） 4 1 1
A1382   【例】[ABC208C] 公平的糖果分发（Fair Candy Distribution） 1 1 3
A1385   【例】[ABC219C] 新字典序排序（Neo-lexicographic Ordering） 1 1 3
ABC228C   [ABC228C] 最终日（Final Day） 1 1 1
A1489   [ABC231B] 选举（Election） 1 1 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） 1 1 1
ABC273C   [ABC273C] 第 K+1 大的数（(K+1)-th Largest Number） 1 1 3
ABC323B   [ABC323B] 循环赛（Round-Robin Tournament） 1 1 3
ABC323C   [ABC323C] World Tour Finals 1 1 5

Section 2. 算法设计策略

Open

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

Section 3. 综合训练

Open

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

Section 4. 数论问题

Open

Problem Tried AC Difficulty
ABC213A   [ABC213A] 按位异或（Bitwise Exclusive Or） 0 0 (None)
ABC246A   [ABC246A] 四个点（Four Points） 0 0 (None)
ABC247A   [ABC247A] 向右移动（Move Right） 0 0 (None)
ABC271A   [ABC271A] 十六进制（484558） 0 0 (None)
ABC238B   [ABC238B] 披萨（Pizza） 0 0 (None)
ABC220C   [ABC220C] 长序列（Long Sequence） 0 0 (None)
ABC225C   [ABC225C] 日历验证器（Calendar Validator） 0 0 (None)
ABC227A   [ABC227A] 最后一张卡（Last Card） 0 0 (None)
ABC221A   [ABC221A] 地震震级尺度（Seismic magnitude scales） 0 0 (None)
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
1
Created By
  1. Task list
  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 蜀ICP备2022008388号-1
  3. Worker 0, 363ms
  4. Powered by Hydro v4.19.1 Community