中學生計算機程序算法入門：例題精析與訓練

目錄
第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
公平的糖果分發(fā)（ABC208C-Fair Candy Distribution）13
*終日（ABC228C-Final Day）15
計數(shù)不同的整數(shù)（ABC240B-Count Distinct Integers）16
需要更優(yōu)秀的學生 !（ABC260B-Better Students Are Needed!）17
*大偶數(shù)（ABC272C-Max Even）19
第（K 1）大的數(shù)（ABC273C-(K 1)-th Largest Number）20
循環(huán)賽（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
計數(shù) 2（ABC231C-Counting 2）36
第K 個被排除的數(shù)（ABC205D-Kth Excluded）38
*長的 X（ABC229D-Longest X）40
矩陣縮減（ABC264C-Matrix Reducing）42
習題
矩形（ABC218D-Rectangles）47
秘密數(shù)字（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
四面體數(shù)（ABC335B-Tetrahedral Number）61
移動物品（ABC360C-Move It）63
*小差值（ABC212C-Min Difference）64
購買一個整數(shù)（ABC146C-Buy an Integer）66
區(qū)間計數(shù)查詢（ABC248D-Range Count Query）67
通關（ABC258D-Trophy）68
區(qū)間并集（ABC256D-Union of Interval）69
三張卡片（ARC146A-Three Cards）71
A？BB（ARC136A-A？BB）72
第3章綜合訓練
例題
索引×A（連續(xù)版）（ABC267C-Index×A(Continuous ver.)）76
±1操作 2（ABC255D-±1 Operation 2）78
三角形？（ABC224C-Triangle?）81
劃分區(qū)間（ABC349D-Divide Interval）84
ABC 猜想（ABC227C-ABC conjecture）87
睡眠日志（ABC305D-Sleep Log）89
習題
循環(huán)打擊（ABC211B-Cycle Hit）94
重新排列卡片（ABC213C-Reorder Cards）94
碰撞2（ABC243C-Collision 2）96
K交換（ABC254C-K Swap）99
葫蘆（ABC263A-Full House）100
大于我的數(shù)之和（ABC331C-Sum of Numbers Greater Than Me）101
區(qū)間（ABC207C-Many Segments）102
弱密碼（ABC212B-Weak Password）104
分配（ABC214C-Distribution）105
瑞士制錦標賽（ABC222C-Swiss-System Tournament）107
優(yōu)惠券（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
變?yōu)?的倍數(shù)（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章數(shù)論問題
例題
按位異或（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
新年快樂?。ˋBC234C-Happy New Year!）153
中國餐館（ABC268C-Chinese Restaurant）154
圣誕樹（ABC334B-Christmas Trees）156
末尾零計數(shù)（ABC336B-CTZ）157
偶數(shù)數(shù)字（ABC336C-Even Digits）157
Sigma問題（ABC353C-Sigma Problem）158
掩碼位計數(shù)（ABC356D-Masked Popcount）159
1-2-4測試（ABC270A-1-2-4 Test）160
破損的四舍五入（ABC273B-Broken Rounding）161
ABC-DEF（ABC275B-ABC-DEF）163
*大公約數(shù)和*小公倍數(shù)問題（NOIP2001 普及組 T2）164
比例簡化（NOIP2014普及組T2）164
優(yōu)秀的拆分（CSP-J-2020 T1）165
數(shù)對乘積之和（ABC177C-Sum of product of pairs）166
零食（ABC148C-Snack）167
奶油泡芙（ABC180C-Cream puff）168
不幸的7（ABC186C-Unlucky 7）169
許多橙子（ABC195B-Many Oranges）170
模數(shù)（ABC266B-Modulo Number）171
第5章STL與數(shù)據(jù)結構
例題
矩陣轉置（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
五個整數(shù)（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
計數(shù)數(shù)組（ABC226B-Counting Arrays）196
第K 次查詢（ABC235C-The Kth Time Query）198
漫畫（ABC271C-Manga）200
合并史萊姆（ABC323D-Merge Slimes）201
數(shù)*（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
計數(shù)區(qū)間（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
分數(shù)的多樣性（ABC343D-Diversity of Scores）225
無法表示（ABC193C-Unexpressed）228
圓柱體（ABC247D-Cylinder）228
奇怪的球（ABC240D-Strange Balls）230
排列子序列（ABC352D-Permutation Subsequence）232
第6章搜索類