Github仓库
有些例题没找到完全相同的题目，找了类似的。

文章目录

  • 算法竞赛入门经典第一版
    • 第5章 基础题目选解
      • 5.1 字符串
      • 5.2 高精度计算
      • 5.3 排序与检索
      • 5.4 数学基础
    • 第六章 数据结构基础
      • 6.1 栈和队列
      • 6.2 链表
      • 6.3 二叉树
      • 6.4 图
    • 第七章 暴力求解法
      • 7.1 简单枚举
      • 7.2 枚举排列
      • 7.3 子集生成
      • 7.4 回溯法
      • 7.5 隐式树的遍历
    • 第八章 高效算法设计
      • 8.1 算法初步分析
      • 8.2 再谈排序与检索
      • 8.4 递归与分治
      • 8.3 贪心法
    • 第九章 动态规划初步
      • 9.1 数字三角形
      • 9.2 DAG上的动态规划
      • 9.3 0-1背包问题
      • 9.4 递归结构中的动态规划
      • 9.5 集合上的动态规划
    • 第10章 数学概念与方法
      • 10.1 数论初步
      • 10.2 排列与组合
      • 10.3 递推关系
    • 第11章 图论模型与算法
      • 11.1 再谈树
      • 11.2 最短路问题
      • 11.3 网络流初步
  • 算法竞赛入门经典第二版
    • 第3章 数组和字符串
      • 例题
      • 习题
    • 第4章 函数和递归
      • 例题
      • 习题
    • 第5章 C++与STL入门
      • 例题
      • 习题
    • 第6章 数据结构基础
      • 6.1 再谈栈和队列
        • 例题
  • 巩固

算法竞赛入门经典第一版

第5章 基础题目选解

5.1 字符串

Example Problem Solution
5.1.1 WERTYU UVa 10082 - WERTYU C++
5.1.2 TeX括号 UVa 272 - TEX Quotes C++
5.1.3 周期串 UVa 455 - Periodic Strings C++

5.2 高精度计算

Example Problem Solution
5.2.1 小学生算术 UVa 10035 - Primary Arithmetic C++
5.2.2 阶乘的精确值 UVa 623 - 500! C++

5.3 排序与检索

Example Problem Solution
5.3.1 6174问题 NYOJ 57 6174问题 C++
5.3.2 字母重排 UVa 642 - Word Amalgamation C++

5.4 数学基础

Example Problem Solution
5.4.1 Cantor的数表 UVa 264 - Count on Cantor C++
5.4.2 因子和阶乘 UVa 160 - Factors and Factorials C++
5.4.3 果园里的树 UVa 143 - Orchard Trees C++
5.4.4 多少块土地 UVa 10213 - How Many Pieces of Land ? C++/Java

第六章 数据结构基础

6.1 栈和队列

Example Problem Solution
6.1.1 卡片游戏 UVa 10935 - Throwing cards away I C++
6.1.2 铁轨 UVa 514 - Rails C++

6.2 链表

Example Problem Solution
6.2.1 移动小球 NOJ 1099 移动小球 C++

6.3 二叉树

Example Problem Solution
6.3.1 小球下落 UVa 679 - Dropping Balls C++
6.3.2 层次遍历 UVa 122 - Trees on the level C++
6.3.3 二叉树重建 UVa 536 - Tree Recovery C++

6.4 图

Example Problem Solution
6.4.1 黑白图像 UVa 572 - Oil Deposits C++
6.4.2 走迷宫 POJ 3984 迷宫问题 C++
6.4.3 拓扑排序 HDUOJ 1285 确定比赛名次 C++
6.4.4 欧拉回路 POJ 1041 John’s trip C++

第七章 暴力求解法

7.1 简单枚举

Example Problem Solution
7.1.1 除法 UVa 725 - Division C++
7.1.2 最大乘积 UVa 11059 - Maximum Product C++
7.1.3 分数拆分 UVa 10976 - Fractions Again?! C++
7.1.4 双基回文数 OpenJudge 4831 双基回文数 C++

7.2 枚举排列

Example Problem Solution
7.2.1 生成1~n的排列/7.2.2 生成可重集的排列 UVa 10098 - Generating Fast C++
7.2.4 下一个排列 LeetCode 31. Next Permutation C++

7.3 子集生成

Example Problem Solution
7.3 子集生成 POJ 2718 Smallest Difference C++

7.4 回溯法

Example Problem Solution
7.4.1 八皇后问题 UVa 750 - 8 Queens Chess Problem C++
7.4.2 素数环 UVa 524 - Prime Ring Problem C++
7.4.3 困难的串 UVa 129 - Krypton Factor C++
7.4.4 带宽 UVa 140 - Bandwidth C++

7.5 隐式树的遍历

Example Problem Solution
7.5.1_1 最优程序 POJ 1480 Optimal Programs C++
7.5.1_2 埃及分数 UVa 12558 - Egyptian Fractions (HARD version) C++
7.5.2 倒水问题 UVa 10603 - Fill C++
7.5.3 八数码问题 Vijos 1360 八数码问题 C++

第八章 高效算法设计

8.1 算法初步分析

Example Problem Solution
8.1 最大连续和 HDUOJ 1003 Max Sum C++

8.2 再谈排序与检索

Example Problem Solution
8.2.1_1 归并排序 LintCode 463. Sort Integers C++
8.2.1_2 逆序对数 POJ 1804 Brainman C++
8.2.2 快速排序 SJTUOJ 1525. 第K小的数 C++
8.2.3 二分查找 LintCode 457. Classical Binary Search C++

8.4 递归与分治

Example Problem Solution
8.3.1 棋盘覆盖问题 NYOJ 45 棋盘覆盖 C++
8.3.2 循环日程表问题 NoneOJ 1 Cycle Schedule C++
8.3.3 巨人与鬼 UVa 1411 - Ants C++
8.3.4 非线性方程求根 UVa 10341 - Solve It C++
8.3.5 最大值最小化 UVa 714 - Copying Books C++

8.3 贪心法

Example Problem Solution
8.4.1 最优装载问题 NoneOJ 2 Optimal Loading Java
8.4.2 部分背包问题 NoneOJ 3 Partial Bag Java
8.4.3 乘船问题 NYOJ 71 独木舟上的旅行 C++
8.4.4 选择不相交区间 NOJ 1269 区间相交问题 Java
8.4.5 区间选点问题 UVa 10148 - Advertisement C++
8.4.6 区间覆盖问题 NoneOJ 4 Interval Coverage C++
8.4.7 Huffman编码 NoneOJ 5 Coding C++

第九章 动态规划初步

9.1 数字三角形

Example Problem Solution
9.1 数字三角形 POJ 1163 The Triangle Java

9.2 DAG上的动态规划

Example Problem Solution
9.2_1 嵌套矩形 NYOJ 16 矩形嵌套 C++
9.2_2 硬币问题 Liuser’s OJ 725 硬币问题 C++

9.3 0-1背包问题

Example Problem Solution
9.3_1 物品无限的背包问题 HDUOJ 1248 寒冰王座 C++
9.3_2 0-1背包问题 HDUOJ 2602 Bone Collector C++

9.4 递归结构中的动态规划

Example Problem Solution
9.4.1 表达式上的动态规划 UVa 348 - Optimal Array Multiplication Sequence C++
9.4.2 凸多边形上的动态规划 UVa 1331 - Minimax Triangulation C++
9.4.3 树上的动态规划 UVa 1220 - Party at Hali-Bula C++

9.5 集合上的动态规划

Example Problem Solution
9.5 集合上的动态规划 UVa 10911 - Forming Quiz Teams C++

第10章 数学概念与方法

10.1 数论初步

Example Problem Solution
10.1.1 除法表达式 Lutece 469 除法表达式 C++
10.1.2 无平方因子的数 HDUOJ 3826 Squarefree number C++
10.1.3 直线上的点 POJ 1061 青蛙的约会 C++
10.1.4_1 大整数取模 NoneOJ 6 Big Int Module C++
10.1.4_2 幂取模 NoneOJ 7 Power Module C++
10.1.4_3 模线性方程 POJ 2142 The Balance C++

10.2 排列与组合

Example Problem Solution
10.2.1 无关的元素 UVa 1635 - Irrelevant Elements C++
10.2.2_1 约数的个数 UVa 294 - Divisors C++
10.2.2_2 小于n且与n互素的个数 UVa 10820 - Send a Table C++
10.2.4 离散概率初步 LightOJ 1104 Birthday Paradox C++

10.3 递推关系

Example Problem Solution
10.3.1 汉诺塔 OpenJudge_Bailian 4147 Hanoi C++
10.3.2 Fibonacci数列 51Nod-1242 斐波那契数列的第N项 C++
10.3.3 Catalan数 UVa 991 - Safe Salutations C++
10.3.4 危险的组合 UVa 580 - Critical Mass C++
10.3.5 统计n-k中特殊集的数目 入门OJ 1377 N-K集合 C++

第11章 图论模型与算法

11.1 再谈树

Example Problem Solution
11.1.1 无根树转有根树 NYOJ 20 吝啬的国度派生类可以访问基类中的protected C++
11.1.2 表达式树 POJ 1686 Lazy Math Instructor C++
11.1.3 最小生成树 UVa 10034 - Freckles C++
11.1.4 并查集 HDUOJ 1863 畅通工程 C++

11.2 最短路问题

Example Problem Solution
11.2.1-3 Dijkstra算法 HDUOJ 2544 最短路 C++
11.2.4 Bellman-Ford算法 POJ 3259 Wormholes C++

11.3 网络流初步

Example Problem Solution
11.3.2 增广路算法 HDUOJ 1532 Drainage Ditches C++
11.3.3 最小割最大流定理 HDUOJ 3987 Harry Potter and the Forbidden Forest C++
11.3.4 最小费用最大流问题 C++

算法竞赛入门经典第二版

第3章 数组和字符串

例题

Example Problem Solution
例题3-1 UVa 272 - TEX Quotes C++
例题3-2 UVa 10082 - WERTYU C++
例题3-3 UVa 401 - Palindromes C++
例题3-4 UVa 340 - Master-Mind Hints C++
例题3-5 UVa 1583 - Digit Generator C++
例题3-6 UVa 1584 - Circular Sequence C++

习题

Example Problem Solution
习题3-1 UVa 1585 - Score C++
习题3-2 UVa 1586 - Molar mass C++
习题3-3 UVa 1225 - Digit Counting C++
习题3-4 UVa 455 - Periodic Strings C++
习题3-5 UVa 227 - Puzzle C++
习题3-6 UVa 232 - Crossword Answers C++
习题3-7 UVa 1368 - DNA Consensus String C++
习题3-8 UVa 202 - Repeating Decimals C++
习题3-9 UVa 10340 - All in All C++
习题3-10 UVa 1587 - Box C++
习题3-11 UVa 1588 - Kickdown C++
习题3-12 UVa 11809 - Floating-Point Numbers C++

第4章 函数和递归

例题

Example Problem Solution
例题4-1 UVa 1339 - Ancient Cipher C++
例题4-2 UVa 489 - Hangman Judge C++
例题4-3 UVa 133 - The Dole Queue C++
例题4-4 UVa 213 - Message Decoding C++
例题4-5 UVa 512 - Spreadsheet Tracking C++
例题4-6 UVa 12412 - A Typical Homework (a.k.a Shi Xiong Bang Bang Mang) C++

习题

Example Problem Solution
习题4-1 UVa 1589 - Xiangqi C++
习题4-2 UVa 201 - Squares C++
习题4-3 UVa 220 - Othello C++
习题4-4 UVa 253 - Cube painting C++
习题4-5 UVa 1590 - IP Networks JAVA
习题4-6 UVa 508 - Morse Mismatches JAVA
习题4-7 UVa 509 - RAID! JAVA
习题4-8 UVa 12108 - Extraordinarily Tired Students JAVA
习题4-9 UVa 1591 - Data Mining JAVA
习题4-10 UVa 815 - Flooded! JAVA

第5章 C++与STL入门

例题

Example Problem Solution
例题5-1 UVa 10474 - Where is the Marble? JAVA
例题5-2 UVa 101 - The Blocks Problem JAVA
例题5-3 UVa 10815 - Andy’s First Dictionary JAVA
例题5-4 UVa 156 - Ananagrams JAVA
例题5-5 UVa 12096 - The SetStack Computer JAVA
例题5-6 UVa 540 - Team Queue JAVA
例题5-7 UVa 136 - Ugly Numbers JAVA
例题5-8 UVa 400 - Unix ls JAVA
例题5-9 UVa 1592 - Database JAVA
例题5-10 UVa 207 - PGA Tour Prize Money JAVA
例题5-11 UVa 814 - The Letter Carrier’s Rounds JAVA
例题5-12 UVa 221 - Urban Elevations JAVA

习题

Example Problem Solution
习题5-1 UVa 1593 - Alignment of Code
习题5-2 UVa 1594 - Ducci Sequence
习题5-3 UVa 10935 - Throwing cards away I solved
习题5-4 UVa 10763 - Foreign Exchange
习题5-5 UVa 10391 - Compound Words
习题5-6 UVa 1595 - Symmetry
习题5-7 UVa 12100 - Printer Queue
习题5-8 UVa 230 - Borrowers
习题5-9 UVa 1596 - Bug Hunt
习题5-10 UVa 1597 - Searching the Web
习题5-11 UVa 12504 - Updating a Dictionary
习题5-12 UVa 511 - Do You Know the Way to San Jose?
习题5-13 UVa 822 - Queue and A
习题5-14 UVa 1598 - Exchange
习题5-15 UVa 12333 - Revenge of Fibonacci
习题5-16 UVa 212 - Use of Hospital Facilities

第6章 数据结构基础

6.1 再谈栈和队列

例题

Example Problem Solution
例题6-1 210 - Concurrency Simulator JAVA
例题6-2 JAVA

巩固

表达式树
UVa 12219 - Common Subexpression Elimination(https://github.com/Ubuntu1996/AOAPC/tree/master/UVa_12219-Common_Subexpression_Elimination)

最小生成树

UVa 1395 - Slim Span

算法竞赛入门经典经典例题及习题题解相关推荐

  1. 算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 习题（12/14）

    文章目录 说明 习题 习6-1 UVA 673 平衡的括号 习6-2 UVA 712 S - 树 习6-3 UVA 536 二叉树重建 习6-4 UVA 439 骑士的移动 习6-5 UVA 1600 ...

  2. 算法竞赛入门经典 习题3-2 分子量 Molar Mass

    给出一种物质的分子式(不带括号),求其分子量.本题分子式中只包含四种原子,分别为C.H.O.N,原子量分别为12.01,1.008,16.00,14.01.例如,C6H5OH的分子量为94.108g/ ...

  3. 算法竞赛入门经典（第二版）第三章习题

    声明:作者水平有限,只是会基础C语言的小菜,C++还未入门.作者仅根据算法竞赛入门经典(第二版)书上第三章习题所述题意而编写,并未严格按照原题的输入输出编写,代码仅经过个人测试(OJ网站太慢了).代码 ...

  4. 刘汝佳《算法竞赛入门经典（第二版）》习题（三）

    刘汝佳<算法竞赛入门经典(第二版)>第三章习题(一) 习题3-1 得分(ACM/ICPC Seoul 2005,UVa1585) 给出一个由O和X组成的串(长度为1~80),统计得分.每个 ...

  5. 刘汝佳《算法竞赛入门经典（第二版）》习题（六）

    刘汝佳<算法竞赛入门经典(第二版)>第四章习题(4-1~4-3) 习题4-1 象棋(Xiangai,ACM/ICPC Fuzhou 2011,UVa1589) 考虑一个象棋残局,其中红方有 ...

  6. 刘汝佳《算法竞赛入门经典（第二版）》习题（二）

    刘汝佳<算法竞赛入门经典(第二版)>第二章习题 目录 刘汝佳<算法竞赛入门经典(第二版)>第二章习题 习题2-1 水仙花数 习题2-2 韩信点兵 习题2-3 倒三角形 习题2- ...

  7. 算法竞赛入门经典第二版课后习题答案第二章

    算法竞赛入门经典第二版课后习题答案 第二章 习题2-1水仙花数 输出100-999中的所有水仙花数.若三位数ABC满足ABC=A^3+B^3+C^3,则称其为水仙花数.例如153=1^3+5^3+3^ ...

  8. 古老的密码（Ancient Cipher,UVa1339）（算法竞赛入门经典 例题4-1）C++

    题目:给定两个不超过100的字符串,判断是否可以做到将其中一个字符串通过重排和映射的操作,使得两个字符串相同.例如,JWPUDJSTVP重排后可以得到WJDUPSJPVT,然后每个字母只要通过一次映射 ...

  9. 《算法竞赛入门经典训练指南》pdf

    下载地址:网盘下载 基本介绍 编辑 内容简介 <算法竞赛入门经典:训练指南>题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容全面,信息量大,覆盖了常见算法竞赛中的大多数细分知识点. ...

  10. 算法竞赛入门经典（刘汝佳）——代码笔记

    Reference: <算法竞赛入门经典>(刘汝佳)第一版.第二版 ------------------------------------------------------------ ...

最新文章

  1. PHP中call user func()和call_user_func_array()调用自定义函数小结
  2. Python——通过斐波那契数列来理解生成器
  3. 信息安全系统设计基础第十一周 20135218 姬梦馨
  4. springmvc log4j配置
  5. myeclipse不是eclipse,servlet 报错 HttpServlet cannot be resolved to a type
  6. 光储充一体化充电站_忙时给车充电 闲时上网供电 多能电动车充电站在乐清投用...
  7. 12.程序员的自我修养---系统调用与API
  8. 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
  9. js中 clientHeight、offsetHeight、scrollHeight的区别
  10. 《机器学习-原理、算法与应用》出版了
  11. YTU OJ 2476 C++习题 继承与组合
  12. 2019微信公开课张小龙演讲全文
  13. Sequence （矩阵快速幂+快速幂+费马小定理）
  14. salesforce之chatter
  15. Pytorch警告UserWarning: Loky-backed parallel loops cannot be called in a multiprocessing
  16. ae制h5文字动画_绝对干货！H5动画制作方法全揭秘
  17. 【Vue3】李南江老师讲解--个人笔记（二）ref 和 reactive详解
  18. 安装RAC小记(Oracle11gR2)
  19. python判别性别的代码_学习文章—（Python实践）Python实现手机号自动判断男女性别...
  20. 【LiteApp系列】爱奇艺小程序架构浅析

热门文章

  1. 开发信模板之失联跟进样品篇
  2. suse linux 忘记root密码,SUSE linux 忘记root密码
  3. 我的世界服务器发消息有符号,我的世界彩色字体符号
  4. 如何批量转换图片格式为jpg？
  5. SQL server不允许保存更改
  6. DH参数标定原理推导
  7. 2019年软考程序员考试大纲
  8. 发光二极管pcb封装图画法_protel元件封装总结
  9. 软件测试基础知识整理
  10. 数学知识在计算机专业的运用,数学在计算机科学及应用中的作用分析