当前位置:
图书分类 > 工程技术 > 中学生计算机程序算法入门：例题精析与训练
本书精选Atcoder竞赛中的训练题目，初步探讨了CSP-J组认证中常见的简单算法和计算机数学问题，内容涵盖排序、枚举、模拟、二分、贪心、搜索、数据结构、动态规划、数论、组合数学等多个领域，以及C++中STL的高效使用方法。这些内容是算法竞赛中不可或缺的知识，旨在帮助读者培养计算思维，初步掌握简单算法问题的思维方法和实现技巧。
样章试读
目录
- 目录
第1章排序问题
例题
你知道第二高的山吗？
（ABC201B-Do you know the second highest mountain?）2
最小化排序（ABC242B-Minimize Ordering）4
选举（ABC231B-Election）5
新词典序排序（ABC219C-Neo-lexicographic Ordering）8
习题
朋友和旅行费用（ABC203C-Friends and Travel costs）12
公平的糖果分发（ABC208C-Fair Candy Distribution）13
最终日（ABC228C-Final Day）15
计数不同的整数（ABC240B-Count Distinct Integers）16
需要更优秀的学生 !（ABC260B-Better Students Are Needed!）17
最大偶数（ABC272C-Max Even）19
第（K+1）大的数（ABC273C-(K+1)-th Largest Number）20
循环赛（ABC323B-Round-Robin Tournament）22
世界巡回赛决赛（ABC323C-World Tour Finals）23
第2章算法设计策略
例题
AtCoder 公寓（ABC203B-AtCoder Condominium）28
有多少个？（ABC214B-How many?）29
单调性（ABC224B-Mongeness）31
阶乘硬币（ABC208B-Factorial Yen Coin）33
计数 2（ABC231C-Counting 2）36
第K 个被排除的数（ABC205D-Kth Excluded）38
最长的 X（ABC229D-Longest X）40
矩阵缩减（ABC264C-Matrix Reducing）42
习题
矩形（ABC218D-Rectangles）47
秘密数字（ABC201C-Secret Number）48
打字错误（ABC221B-typo）49
KEYENCE 大楼（ABC227B-KEYENCE building）50
选择乘法（ABC221C-Select Mul）52
奶酪（ABC229C-Cheese）53
导火线（ABC223C-Doukasen）54
锦标赛结果（ABC261B-Tournament Result）56
买一盒牛奶（ABC331B-Buy One Carton of Milk）57
T 恤（ABC332C-T-shirts）58
袜子 2（ABC334C-Socks 2）60
四面体数（ABC335B-Tetrahedral Number）61
移动物品（ABC360C-Move It）63
最小差值（ABC212C-Min Difference）64
购买一个整数（ABC146C-Buy an Integer）66
区间计数查询（ABC248D-Range Count Query）67
通关（ABC258D-Trophy）68
区间并集（ABC256D-Union of Interval）69
三张卡片（ARC146A-Three Cards）71
A？BB（ARC136A-A？BB）72
第3章综合训练
例题
索引×A（连续版）（ABC267C-Index×A(Continuous ver.)）76
±1操作 2（ABC255D-±1 Operation 2）78
三角形？（ABC224C-Triangle?）81
划分区间（ABC349D-Divide Interval）84
ABC 猜想（ABC227C-ABC conjecture）87
睡眠日志（ABC305D-Sleep Log）89
习题
循环打击（ABC211B-Cycle Hit）94
重新排列卡片（ABC213C-Reorder Cards）94
碰撞2（ABC243C-Collision 2）96
K交换（ABC254C-K Swap）99
葫芦（ABC263A-Full House）100
大于我的数之和（ABC331C-Sum of Numbers Greater Than Me）101
区间（ABC207C-Many Segments）102
弱密码（ABC212B-Weak Password）104
分配（ABC214C-Distribution）105
瑞士制锦标赛（ABC222C-Swiss-System Tournament）107
优惠券（ABC246C-Coupon）109
最多3个（ABC251B-At Most 3 (Judge ver.)）111
机器人小高（ABC257C-Robot Takahashi）112
垂直阅读（ABC360B-Vertical Reading）114
使其变窄（ABC361C-Make Them Narrow）115
分瓶？（ABC267B-Split?）116
瓷砖图案（ABC331D-Tile Pattern）118
另一个求和问题（ABC353D-Another Sigma Problem）121
钢琴2（ABC355B-Piano 2）122
伊吕波和俳句（新 ABC 版）
（ABC265D-Iroha and Haiku (New ABC Edition)）123
字符串形成（ABC158D-String Formation）124
技能提升（ABC167C-Skill Up）126
横竖（ABC173C-H and V）128
IPFL（ABC199C-IPFL）130
变为3的倍数（ABC182C-To 3）131
交换帽子（ABC244D-Swap Hats）133
"redocta"交换(i,i+1)（ABC264D-"redocta".swap(i,i+1)）134
相等的汉明距离（ARC151A-Equal Hamming Distances）135
桥梁与防水布（ARC134A-Bridge and Sheets）136
最大加法（ARC120A-Max Add）137
第4章数论问题
例题
按位异或（ABC213A-Bitwise Exclusive Or）140
四个点（ABC246A-Four Points）141
向右移动（ABC247A-Move Right）143
十六进制（ABC271A-484558）144
习题
比萨（ABC238B-Pizza）147
长序列（ABC220C-Long Sequence）148
日历验证器（ABC225C-Calendar Validator）149
最后一张卡（ABC227A-Last Card）150
地震震级尺度（ABC221A-Seismic magnitude scales）151
K进制（ABC220B-Base K）152
新年快乐！（ABC234C-Happy New Year!）153
中国餐馆（ABC268C-Chinese Restaurant）154
圣诞树（ABC334B-Christmas Trees）156
末尾零计数（ABC336B-CTZ）157
偶数数字（ABC336C-Even Digits）157
Sigma问题（ABC353C-Sigma Problem）158
掩码位计数（ABC356D-Masked Popcount）159
1-2-4测试（ABC270A-1-2-4 Test）160
破损的四舍五入（ABC273B-Broken Rounding）161
ABC-DEF（ABC275B-ABC-DEF）163
最大公约数和最小公倍数问题（NOIP2001 普及组 T2）164
比例简化（NOIP2014普及组T2）164
优秀的拆分（CSP-J-2020 T1）165
数对乘积之和（ABC177C-Sum of product of pairs）166
零食（ABC148C-Snack）167
奶油泡芙（ABC180C-Cream puff）168
不幸的7（ABC186C-Unlucky 7）169
许多橙子（ABC195B-Many Oranges）170
模数（ABC266B-Modulo Number）171
第5章STL与数据结构
例题
矩阵转置（ABC237B-Matrix Transposition）174
排队2（ABC337C-Lining Up 2）176
合并球（ABC351C-Merge the balls）178
诗歌在线评判（ABC251C-Poem Online Judge）181
新文件夹（1）（ABC261C-NewFolder（1））183
五个整数（ABC268A-Five Integers）186
维护多个序列（ABC271B-Maintain Multiple Sequences）187
最大值-最小值查询（ABC253C-Max-Min Query）190
习题
龙的追踪（ABC335C-Loong Tracking）193
插入（ABC361A-Insert）194
彩色糖果（ABC210C-Colorful Candies）195
计数数组（ABC226B-Counting Arrays）196
第K 次查询（ABC235C-The Kth Time Query）198
漫画（ABC271C-Manga）200
合并史莱姆（ABC323D-Merge Slimes）201
数独（ABC327C-Number Place）203
A+B+C（ABC344C-A+B+C）206
彩色豆子（ABC348C-Colorful Beans）207
矩阵缩减（ABC264C-Matrix Reducing）209
恰好K个（ABC249C-Just K）211
子集掩码（ABC269C-Submask）212
钥匙（ABC356C-Keys）214
面条（ABC241B-Pasta）216
计数区间（ABC233D-Count Interval）217
查询多重集合（ABC212D-Querying Multiset）218
公交换乘（CSP-J-2019 T2）220
LR插入（ABC237D-LR insertion）222
前缀第K大值（ABC234D-Prefix K-th Max）223
最大值对最小值取模（ARC147A-Max Mod Min）224
分数的多样性（ABC343D-Diversity of Scores）225
无法表示（ABC193C-Unexpressed）228
圆柱体（ABC247D-Cylinder）228
奇怪的球（ABC240D-Strange Balls）230
排列子序列（ABC352D-Permutation Subsequence）232
第6章搜索类问题初探
例题
单调递增（ABC263C-Monotonically Increasing）236
乘积（ABC233C-Product）238
又一个递归函数（ABC275D-Yet Another Recursive Function）241
习题
选数（NOIP2002 普及组 T2）244
传球游戏（NOIP2008 普及组 T3）244
分成互质组（OpenJudge 7834）245
网格和磁铁（ABC351D-Grid and Magnet）246
使用六边形网格（ABC269D-Do use hexagon grid）247
第7章图论基础与树
例题
变形虫（ABC274C-Ameba）252
二叉树上的移动（ABC243D-Moves on Binary Tree）254
擦除叶子（ABC333D-Erase Leaves）256
旅行（ABC204C-Tour）260
星形树判定（ABC225B-Star or Not）263
武术家（ABC226C-Martial artist）265
三角形（简单版）（ABC262B-Triangle (Easier)）268
习题
图同构（ABC232C-Graph Isomorphism）271
简单路径（ABC270C-Simple path）273
回忆那些日子（ABC317C-Remembering the Days）275
邻接矩阵（ABC343B-Adjacency Matrix）276
每个人都是朋友（ABC272B-Everyone is Friends）278
小高的旅行（ABC213D-Takahashi Tour）279
对称二叉树（NOIP2018 普及组 T4）281
FBI树（NOIP2004 普及组 T3）284
行走的小高（ABC175C-Walking Takahashi）285
旅行（ABC183C-Travel）286
碰撞（ABC209D-Collision）288
新朋友（ABC350D-New Friends）290
第8章组合递推与动态规划
例题
排列检查（ABC205B-Permutation Check）294
可交换（ABC206C-Swappable）296
再来一个aab aba baa（ABC215C-One More aab aba baa）298
宝石变换（ABC260C-Changing Jewels）299
不相等（ABC209C-Not Equal）302
跳跃的小高（ABC240C-Jumping Takahashi）304
索引×A（非连续版）（ABC267D-Index×A(Not Continuous ver.)）306
装箱问题（NOIP2001 普及组 T4）308
习题
选择元素（ABC245C-Choose Elements）311
骰子和（ABC248C-Dice Sum）312
不同的字符串（ABC225A-Distinct Strings）313
chokudai（ABC211C-chokudai）313
1111gal 密码（ABC242C-1111gal password）314
最小最大对（ABC262C-Min Max Pair）315
交换拼图（ABC332D-Swapping Puzzle）316
翻转和调整（ABC271D-Flip and Adjust）319
摆花（NOIP2012普及组T3）321
方格取数（CSP-J2020 T4）322
FG操作（ABC220D-FG operation）323
弱小的小高（ABC232D-Weak Takahashi）325
LR约束（ARC124A-LR Constraints）326
等差数列（ARC123A-Arithmetic Sequence）328
删除一个字符（ARC130A-Remove One Character）329
京公网安备 11010102004214号