算法竞赛试炼场: 洛谷300题精析
本书从洛谷平台精选330余道经典题目,按照“语言入门、模拟和枚举、基础算法、数据结构、搜索、数学、动态规划、图论"八篇递进。

作者:罗勇军、汪楚奇、陈哲

丛书名:算法竞赛丛书

定价:148元

印次:1-3

ISBN:9787302726166

出版日期:2026.09.01

印刷日期:2026.10.08

图书责编:王冰飞

图书分类:零售

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

本书是算法竞赛的习题集,以习题的讲解驱动对知识点、模板代码、计算思维的训练,帮助算法竞赛的初学者建立基本的编码能力、计算思维。题目选自深受欢迎的洛谷网站,保证了题目质量。本书内容包括:语言题:数组、分支、循环、结构体、函数、递归、二进制位运算等;模拟与简单思维题;基本算法:枚举、排序、二分、贪心、尺取;数据结构:链表、队列、栈、二叉树;搜索:BFS、DFS;数学:数论、组合数学、几何;DP:线性dp、背包、树形DP、状态压缩DP;图论:图的遍历,树上问题,拓扑排序、最短路、最小生成树;附录:STL。 本书适合中学信奥的初学者,和大学算法竞赛的初学者。

罗勇军:华东理工大学信息科学工程学院副教授,多年来持续指导学生参加国际大学生程序设计竞赛中国大学生程序设计竞赛、蓝桥杯大赛等。主编教材《算法竞赛入门到进阶》荣获清华大学出版社2019-2021年度畅书,《算法竞赛》荣获青华大学出版社2022年度十佳图书,(程序设计竞赛专题挑战教程》被选为蓝桥杯大赛官方备赛书,《蓝桥杯算法入门》荣获清华大学出版社2024年度计算机类畅销新书奖。汪楚奇:网名kkksc03,毕业于上海交通大学和香港中文大学,洛谷创始人兼站长。2013年创办洛谷,帮助大量用户提升算法能力。同时开办洛谷网校并制作了各类算法竞赛课程。著有教材《深入浅出程序设计竞赛 基础篇/进阶篇)。陈哲:网名chen_zhe,毕业于华东理工大学,洛谷著名管理员,维护了洛谷大量的题目等学术资源,同时主导了洛谷网校多项课程的教学,具有丰富的算法教学经验。

前言 随着信息技术的飞速发展,处理复杂问题的能力变得愈发重要。而算法素养正是铸就这项能力的核心竞争力,也是当代学生应当具备的重要通识素养。开展算法训练,不仅能够锤炼逻辑思维、习得拆解复杂问题的本领,还可以磨炼专注力与耐性,实现思维模式的全方位提升。这些在训练中积淀而成的综合能力,能够在各类算法竞赛中得到充分展现;斩获竞赛奖项,既是个人实力最直观的证明,也能够为升学与长远发展增添助力。 但若想在竞赛中斩获优异成绩,除了持之以恒的积累与不懈付出,更离不开一套科学高效的训练方法。在编者的观察中,初学者在学习算法时常会遇到一些共性问题: (1) 课堂内容可能听懂了,但面对真题却无从下手,缺少把理论知识转化为解题能力的专项训练。 (2) 不知道如何选择合适的练习题,容易盲目刷题或难度不匹配。 (3) 参考资料质量参差不齐,缺乏系统性,容易走弯路。 简而言之,从“学会一个知识点”到“能在考场上灵活运用”之间,缺少一座桥梁。这些问题如果不及时解决,往往会影响学习效率与信心。本书正是为搭建这一桥梁而编写。 这是一本什么样的书 针对上述常见问题,本书提供了一条清晰、可操作的学习路径。书中从洛谷在线评测平台精选了330余道经典题目,覆盖从入门到常用算法的完整内容。不同于单纯的理论讲解,本书以“题目”为主线,通过完成一个个练习,把知识点自然串联起来,真正做到“以题为纲,以练促学”。同时,本书也强调科学刷题: 不仅告诉读者应该做什么题,还提供了推荐的刷题顺序,避免盲目刷题,让学习更加高效、扎实,并有助于养成良好的习惯。 和直接查阅洛谷博客等...

目录
荐语
查看详情 查看详情

目录

第1篇语言入门1

1.1结构化程序设计2

1.2递归50

1.3进制转换54

第2篇模拟和枚举59

2.1模拟60

2.2枚举77

第3篇基础算法115

3.1排序116

3.2贪心130

3.3双指针143

3.4二分法151

3.5前缀和与差分163

第4篇数据结构181

4.1动态数组182

4.2队列188

4.3栈198

4.4链表213

4.5双端队列228

4.6集合与映射244

第5篇搜索265

第6篇数学311

6.1简单数学312

6.2素数问题329

6.3组合数学347

第7篇动态规划379

7.1线性DP380

7.2背包DP408

7.3区间DP431

7.4树形DP445

第8篇图论465

8.1图的存储和遍历466

8.2最小生成树489

8.3最短路径502

8.4拓扑排序527

8.5树上问题和LCA542

查看详情

本书专为算法竞赛零基础读者量身打造,采用“做题驱动学习”的核心模式,通过精心筛选的330多道优质题目,构建从编程入门到算法精通的完整学习路径。无论是完全没有编程基础的新手,还是想夯实算法能力的学习者,都能借助这套训练题,从零起步稳步掌握C/C++编程语言语法与实战技巧,深度打磨基础算法知识、算法思维、逻辑推导能力及模板代码灵活运用能力,为算法竞赛、编程面试或工程实践筑牢根基。 本书题目编排遵循科学进阶逻辑,按照 “基础语法→简单算法→复杂逻辑→算法专题”的梯度设计,每道题用题目描述、考点、思路和证明、代码展示等模块精心解析,从语言入门题入手,逐步过渡到数据结构、数学、动态规划、图论等核心算法模块,让读者在学习中循序渐进,稳步提升算法与编程水平。

查看详情