网站首页 软件下载 游戏下载 翻译软件 电子书下载 电影下载 电视剧下载 教程攻略
书名 | 中学生计算机程序算法入门——例题精析与训练 |
分类 | 教育考试-中小学教辅-初中教材 |
作者 | 陈锋 |
出版社 | 科学出版社 |
下载 | ![]() |
简介 | 内容推荐 本书精选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 |
随便看 |
|
霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。