全书分为6个部分，共34章，包括基础算法、字符串算法、图论、数据结构、动态规划和数学基础，覆盖了信息学竞赛成绩提高所需的主要知识点。 本书注重基础算法的思路点拨，使初学者能够快速入门，并且对程序设计及算法产生兴趣，为后续进阶学习打下坚实的基础。

登录以参加训练计划

image

第一部分 基础算法

  • 第1章 贪心算法
  • 第2章 二分与三分
  • 第3章 深搜的剪枝技巧
  • 第4章 广搜的优化技巧

第二部分 字符串算法

  • 第1章 哈希和哈希表
  • 第2章 KMP算法
  • 第3章 Trie字典树
  • 第4章 AC自动机

第三部分 图论

  • 第1章 小生成树
  • 第2章 短路
  • 第3章SPFA算法的优化
  • 第4章 差分约束系统
  • 第5章 强连通分量
  • 第6章 割点和桥
  • 第7章 欧拉回路

第四部分 数据结构

  • 第1章 树状数组
  • 第2章 RMQ问题
  • 第3章 线段树
  • 第4章 倍增求LCA
  • 第5章 树链剖分
  • 第6章 平衡树Treap

第五部分动态规划

  • 第1章 区间类动态规划
  • 第2章 树型动态规划
  • 第3章 数位动态规划
  • 第4章 状态压缩类动态规划
  • 第5章 单调队列优化动态规划
  • 第6章 斜率优化动态规划

第六部分 数学基础

  • 第1章 快速幂
  • 第2章 质数
  • 第3章 约数
  • 第4章 同余问题
  • 第5章 矩阵乘法
  • 第6章 组合数学
  • 第7章 博弈论

章节 1. 基础算法

开放

题目 尝试 AC 难度
T1422  「一本通 1.1 例 1」活动安排 0 0 (无)
T1423  「一本通 1.1 例 2」种树 0 0 (无)
T1424  「一本通 1.1 例 3」喷水装置 0 0 (无)
T1425  「一本通 1.1 例 4」加工生产调度 0 0 (无)
T1426  「一本通 1.1 例 5」智力大冲浪 0 0 (无)
T1427  「一本通 1.1 练习 1」数列极差 0 0 (无)
T1428  「一本通 1.1 练习 2」数列分段 0 0 (无)
T1429  「一本通 1.1 练习 3」线段 0 0 (无)
T1430  「一本通 1.1 练习 4」家庭作业 0 0 (无)
T1431  「一本通 1.1 练习 5」钓鱼 0 0 (无)
T1432  「一本通 1.1 练习 6」糖果传递 0 0 (无)
T1433  「一本通 1.2 例 1」愤怒的牛 0 0 (无)
T1434  「一本通 1.2 例 2」Best Cow Fences 0 0 (无)
T1435  「一本通 1.2 例 3」曲线 0 0 (无)
T1436  「一本通 1.2 练习 1」数列分段 II 0 0 (无)
T1437  「一本通 1.2 练习 2」扩散 0 0 (无)
T1438  「一本通 1.2 练习 3」灯泡 0 0 (无)
T1439  「一本通 1.2 练习 4」传送带 0 0 (无)
T1440  「一本通 1.3 例 1」数的划分 0 0 (无)
T1441  「一本通 1.3 例 2」生日蛋糕 0 0 (无)
T1442  「一本通 1.3 例 3」小木棍 0 0 (无)
T1443  「一本通 1.3 例 4」Addition Chains 0 0 (无)
T1444  「一本通 1.3 练习 1」埃及分数 0 0 (无)
T1445  「一本通 1.3 练习 2」平板涂色 0 0 (无)
T1446  「一本通 1.3 练习 3」质数方阵 0 0 (无)
T1447  「一本通 1.3 练习 4」靶形数独 0 0 (无)
T1448  「一本通 1.4 例 1」电路维修 0 0 (无)
T1449  「一本通 1.4 例 2」魔板 0 0 (无)
T1450  「一本通 1.4 例 3」Knight Moves 0 0 (无)
T1451  「一本通 1.4 练习 1」棋盘游戏 0 0 (无)
T1452  「一本通 1.4 练习 2」Keyboarding 0 0 (无)
T1453  「一本通 1.4 练习 3」移动玩具 0 0 (无)
T1454  「一本通 1.4 练习 4」山峰和山谷 0 0 (无)

章节 2. 字符串算法

开放

题目 尝试 AC 难度
T1455  「一本通 2.1 例 1」Oulipo 0 0 (无)
T1456  「一本通 2.1 例 2」图书管理 0 0 (无)
T1457  「一本通 2.1 练习 1」Power Strings 0 0 (无)
T1458  「一本通 2.1 练习 2」Seekthe Name, Seek the Fame 0 0 (无)
T1459  「一本通 2.1 练习 3」Friends 0 0 (无)
T1460  「一本通 2.1 练习 4」A Horrible Poem 0 0 (无)
T1461  「一本通 2.1 练习 5」Beads 0 0 (无)
T1462  「一本通 2.1 练习 6」Antisymmetry 0 0 (无)
T1463  「一本通 2.1 练习 7」门票 0 0 (无)
T1464  「一本通 2.1 练习 8」收集雪花 0 0 (无)
T1465  「一本通 2.2 例 1」剪花布条 0 0 (无)
T1466  「一本通 2.2 例 2」Power Strings 0 0 (无)
T1467  「一本通 2.2 练习 1」Radio Transmission 0 0 (无)
T1468  「一本通 2.2 练习 2」OKR-Periods of Words 0 0 (无)
T1469  「一本通 2.2 练习 3」似乎在梦中见过的样子 0 0 (无)
T1470  「一本通 2.2 练习 4」Censoring 0 0 (无)
T1471  「一本通 2.3 例 1」Phone List 0 0 (无)
T1472  「一本通 2.3 例 2」The XOR Largest Pair 0 0 (无)
T1473  「一本通 2.3 例 3」Nikitosh 和异或 0 0 (无)
T1474  「一本通 2.3 练习 1」Immediate Decodability 0 0 (无)
T1475  「一本通 2.3 练习 2」L 语言 0 0 (无)
T1476  「一本通 2.3 练习 3」Secret Message 秘密信息 0 0 (无)
T1477  「一本通 2.3 练习 4」背单词 0 0 (无)
T1478  「一本通 2.3 练习 5」The Xor-longest Path 0 0 (无)
T1479  「一本通 2.4 例 1」Keywords Search 0 0 (无)
T1480  「一本通 2.4 练习 1」玄武密码 0 0 (无)
T1481  「一本通 2.4 练习 2」Censoring 0 0 (无)
T1482  「一本通 2.4 练习 3」单词 0 0 (无)
T1483  「一本通 2.4 练习 4」最短母串 0 0 (无)
T1484  「一本通 2.4 练习 5」病毒 0 0 (无)
T1485  「一本通 2.4 练习 6」文本生成器 0 0 (无)

章节 3. 图论(提高篇)

开放

题目 尝试 AC 难度
T1486  「一本通 3.1 例 1」黑暗城堡 0 0 (无)
T1487  「一本通 3.1 例 2」北极通讯网络 0 0 (无)
T1488  「一本通 3.1 练习 1」新的开始 0 0 (无)
T1489  「一本通 3.1 练习 2」构造完全图 0 0 (无)
T1490  「一本通 3.1 练习 3」秘密的牛奶运输 0 0 (无)
T1491  「一本通 3.1 练习 4」Tree 0 0 (无)
T1492  「一本通 3.1 练习 5」最小生成树计数 0 0 (无)
T1493  「一本通 3.1 练习 6」次小生成树 0 0 (无)
T1494  「一本通 3.2 例 1」Sightseeing Trip 0 0 (无)
T1495  「一本通 3.2 例 2」拯救大兵瑞恩 0 0 (无)
T1496  「一本通 3.2 例 3」架设电话线 0 0 (无)
T1497  「一本通 3.2 练习 1」农场派对 0 0 (无)
T1498  「一本通 3.2 练习 2」Roadblocks 0 0 (无)
T1499  「一本通 3.2 练习 3」最短路计数 0 0 (无)
T1500  「一本通 3.2 练习 4」新年好 0 0 (无)
T1501  「一本通 3.2 练习 5」最优贸易 0 0 (无)
T1502  「一本通 3.2 练习 6」汽车加油行驶 0 0 (无)
T1503  「一本通 3.2 练习 7」道路和航线 0 0 (无)
T1504  「一本通 3.3 例 1」Word Rings 0 0 (无)
T1505  「一本通 3.3 例 2」双调路径 0 0 (无)
T1506  「一本通 3.3 练习 1」最小圈 0 0 (无)
T1507  「一本通 3.3 练习 2」虫洞 0 0 (无)
T1508  「一本通 3.3 练习 3」Easy SSSP 0 0 (无)
T1509  「一本通 3.4 例 1」Intervals 0 0 (无)
T1510  「一本通 3.4 例 2」出纳员问题 0 0 (无)
T1511  「一本通 3.4 练习 1」糖果 0 0 (无)
T1512  「一本通 3.4 练习 2」排队布局 0 0 (无)
T1513  「一本通 3.5 例 1」受欢迎的牛 0 0 (无)
T1514  「一本通 3.5 例 2」最大半连通子图 0 0 (无)
T1515  「一本通 3.5 练习 1」网络协议 0 0 (无)
T1516  「一本通 3.5 练习 2」消息的传递 0 0 (无)
T1517  「一本通 3.5 练习 3」间谍网络 0 0 (无)
T1518  「一本通 3.5 练习 4」抢掠计划 0 0 (无)
T1519  「一本通 3.5 练习 5」和平委员会 0 0 (无)
T1520  「一本通 3.6 例 1」分离的路径 0 0 (无)
T1521  「一本通 3.6 例 2」矿场搭建 0 0 (无)
T1522  「一本通 3.6 练习 1」网络 0 0 (无)
T1523  「一本通 3.6 练习 2」嗅探器 0 0 (无)
T1524  「一本通 3.6 练习 3」旅游航道 0 0 (无)
T1525  「一本通 3.6 练习 4」电力 0 0 (无)
T1526  「一本通 3.6 练习 5」Blockade 0 0 (无)
T1527  「一本通 3.7 例 1」欧拉回路 0 0 (无)
T1528  「一本通 3.7 例 2」单词游戏 0 0 (无)
T1529  「一本通 3.7 练习 1」欧拉回路 0 0 (无)
T1530  「一本通 3.7 练习 2」Ant Trip 0 0 (无)
T1531  「一本通 3.7 练习 3」John's Trip 0 0 (无)
T1532  「一本通 3.7 练习 4」太鼓达人 0 0 (无)
T1533  「一本通 3.7 练习 5」相框 0 0 (无)
T1534  「一本通 3.7 练习 6」原始生物 0 0 (无)

章节 4. 数据结构

开放

题目 尝试 AC 难度
T1535  「一本通 4.1 例 1」数列操作 0 0 (无)
T1536  「一本通 4.1 例 2」数星星 Stars 0 0 (无)
T1537  「一本通 4.1 例 3」校门外的树 0 0 (无)
T1538  「一本通 4.1 练习 1」清点人数 0 0 (无)
T1539  「一本通 4.1 练习 2」简单题 0 0 (无)
T1540  「一本通 4.1 练习 3」打鼹鼠 0 0 (无)
T1541  「一本通 4.2 例 1」数列区间最大值 0 0 (无)
T1542  「一本通 4.2 例 2」最敏捷的机器人 0 0 (无)
T1543  「一本通 4.2 例 3」与众不同 0 0 (无)
T1544  「一本通 4.2 练习 1」天才的记忆 0 0 (无)
T1545  「一本通 4.2 练习 2」奶牛排队 Balanced Lineup 0 0 (无)
T1546  「一本通 4.2 练习 3」选择客栈 0 0 (无)
T1547  「一本通 4.3 例 1」区间和 0 0 (无)
T1548  「一本通 4.3 例 2」A Simple Problem with Integers 0 0 (无)
T1549  「一本通 4.3 练习 1」最大数 0 0 (无)
T1550  「一本通 4.3 练习 2」花神游历各国 0 0 (无)
T1551  「一本通 4.3 练习 3」维护序列 0 0 (无)
T1552  「一本通 4.4 例 1」点的距离 0 0 (无)
T1553  「一本通 4.4 例 2」暗的连锁 0 0 (无)
T1554  「一本通 4.4 例 3」异象石 0 0 (无)
T1555  「一本通 4.4 例 4」次小生成树 0 0 (无)
T1556  「一本通 4.4 练习 1」Dis 0 0 (无)
T1557  「一本通 4.4 练习 2」祖孙询问 0 0 (无)
T1558  「一本通 4.4 练习 3」聚会 0 0 (无)
T1559  「一本通 4.4 练习 4」跳跳棋 0 0 (无)
T1560  「一本通 4.5 例 1」树的统计 0 0 (无)
T1561  「一本通 4.5 练习 1」树上操作 0 0 (无)
T1562  「一本通 4.5 练习 2」软件包管理器 0 0 (无)
T1563  「一本通 4.5 练习 3」染色 0 0 (无)
T1564  「一本通 4.5 练习 4」旅行 0 0 (无)
T1565  「一本通 4.6 例 1」营业额统计 0 0 (无)
T1566  「一本通 4.6 练习 1」宠物收养所 0 0 (无)
T1567  「一本通 4.6 练习 2」郁闷的出纳员 0 0 (无)
T1568  「一本通 4.6 练习 3」普通平衡树 0 0 (无)

章节 5. 动态规划

开放

题目 尝试 AC 难度
T1569  「一本通 5.1 例 1」石子合并 0 0 (无)
T1570  「一本通 5.1 例 2」能量项链 0 0 (无)
T1571  「一本通 5.1 例 3」凸多边形的划分 0 0 (无)
T1572  「一本通 5.1 练习 1」括号配对 0 0 (无)
T1573  「一本通 5.1 练习 2」分离与合体 0 0 (无)
T1574  「一本通 5.1 练习 3」矩阵取数游戏 0 0 (无)
T1575  「一本通 5.2 例 1」二叉苹果树 0 0 (无)
T1576  「一本通 5.2 例 2」选课 0 0 (无)
T1577  「一本通 5.2 例 3」数字转换 0 0 (无)
T1578  「一本通 5.2 例 4」战略游戏 0 0 (无)
T1579  「一本通 5.2 例 5」皇宫看守 0 0 (无)
T1580  「一本通 5.2 练习 1」加分二叉树 0 0 (无)
T1581  「一本通 5.2 练习 2」旅游规划 0 0 (无)
T1582  「一本通 5.2 练习 3」周年纪念晚会 0 0 (无)
T1583  「一本通 5.2 练习 4」叶子的染色 0 0 (无)
T1584  「一本通 5.2 练习 5」骑士 0 0 (无)
T1585  「一本通 5.3 例 1」Amount of Degrees 0 0 (无)
T1586  「一本通 5.3 例 2」数字游戏 0 0 (无)
T1587  「一本通 5.3 例 3」Windy 数 0 0 (无)
T1588  「一本通 5.3 练习 1」数字游戏 0 0 (无)
T1589  「一本通 5.3 练习 2」不要 62 0 0 (无)
T1590  「一本通 5.3 练习 3」恨 7 不成妻 0 0 (无)
T1591  「一本通 5.3 练习 4」数字计数 0 0 (无)
T1592  「一本通 5.4 例 1」国王 0 0 (无)
T1593  「一本通 5.4 例 2」牧场的安排 0 0 (无)
T1594  「一本通 5.4 练习 1」涂抹果酱 0 0 (无)
T1595  「一本通 5.4 练习 2」炮兵阵地 0 0 (无)
T1596  「一本通 5.4 练习 3」动物园 0 0 (无)
T1597  「一本通 5.5 例 1」滑动窗口 0 0 (无)
T1598  「一本通 5.5 例 2」最大连续和 0 0 (无)
T1599  「一本通 5.5 例 3」修剪草坪 0 0 (无)
T1600  「一本通 5.5 例 4」旅行问题 0 0 (无)
T1601  「一本通 5.5 例 5」Banknotes 0 0 (无)
T1602  「一本通 5.5 练习 1」烽火传递 0 0 (无)
T1603  「一本通 5.5 练习 2」绿色通道 0 0 (无)
T1604  「一本通 5.5 练习 3」理想的正方形 0 0 (无)
T1605  「一本通 5.5 练习 4」股票交易 0 0 (无)
T1606  「一本通 5.6 例 1」任务安排 1 0 0 (无)
T1607  「一本通 5.6 例 2」任务安排 2 0 0 (无)
T1608  「一本通 5.6 例 3」任务安排 3 0 0 (无)
T1609  「一本通 5.6 例 4」Cats Transport 0 0 (无)
T1610  「一本通 5.6 练习 1」玩具装箱 0 0 (无)
T1611  「一本通 5.6 练习 2」仓库建设 0 0 (无)
T1612  「一本通 5.6 练习 3」特别行动队 0 0 (无)
T1613  「一本通 5.6 练习 4」打印文章 0 0 (无)
T1614  「一本通 5.6 练习 5」锯木厂选址 0 0 (无)
 
参加人数
3
创建人
  1. 任务列表
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  7. 兼容模式
  8. 主题
  1. ok.hn.cn
  2. © 2021-2024 Hydro.ac
  4. Worker 1 in 177ms
  5. Hydro v4.11.2 Professional