包邮中学生计算机程序算法入门——例题精析与训练

目录第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目录第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）49KEYENCE 大楼（ABC227B-KEYENCE building）50选择乘法（ABC221C-Select Mul）52奶酪（ABC229C-Cheese）53导火线（ABC223C-Doukasen）54锦标赛结果（ABC261B-Tournament Result）56买一盒牛奶（ABC331B-Buy One Carton of Milk）57T 恤（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）71A？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）84ABC 猜想（ABC227C-ABC conjecture）87睡眠日志（ABC305D-Sleep Log）89习题循环打击（ABC211B-Cycle Hit）94重新排列卡片（ABC213C-Reorder Cards）94碰撞2（ABC243C-Collision 2）96K交换（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）128IPFL（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）151K进制（ABC220B-Base K）152新年快乐！（ABC234C-Happy New Year!）153中国餐馆（ABC268C-Chinese Restaurant）154圣诞树（ABC334B-Christmas Trees）156末尾零计数（ABC336B-CTZ）157偶数数字（ABC336C-Even Digits）157Sigma问题（ABC353C-Sigma Problem）158掩码位计数（ABC356D-Masked Popcount）1591-2-4测试（ABC270A-1-2-4 Test）160破损的四舍五入（ABC273B-Broken Rounding）161ABC-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）203A 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）220LR插入（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章搜索类