PAT甲级个人题解表

根据《算法笔记》的章节顺序

第3章 入门模拟

• 简单模拟
  • 1002 A+B for Polynomials (25分)
  • 1009 Product of Polynomials (25分)
  • 乙级 1008 数组元素循环右移问题 (20分)
• 查找元素
  • 1006 Sign In and Sign Out (25分)
  • 1011 World Cup Betting (20分)
• 进制转换
  • 乙级1022 D进制的A+B (20分)
  • 1015 Reversible Primes (20分)
• 字符串处理
  • 1001 A+B Format (20分)
  • 1005 Spell It Right (20分)
  • 1024 科学计数法 (20分)

第4章 算法初步

• 排序
  • 1012 The Best Rank (25分)
  • 1089 Insert or Merge (25分)（归并排序和折半插入排序）
  • 纯用C++的vector的函数进行插入排序
• 散列
  • 1078 Hashing (25分)
• 贪心
  • 1033 To Fill or Not to Fill (25分)
  • 1037 Magic Coupon (25分)
  • 1067 Sort with Swap(0, i) (25分)
• 二分
  • 1010 Radix (25分)
  • 1044 Shopping in Mars (25分)
  • 1048 Find Coins (25分)
  • 1085 Perfect Sequence (25分)
• 其他高效技巧与算法
  • 1093 Count PAT‘s (25分)
  • 1101 Quick Sort (25分)（假的快速排序）

第5章 数学问题

• 简单数学
  • 1069 The Black Hole of Numbers (20 分)（数字黑洞）
  • 1104 Sum of Number Segments (20 分)（数列的片段和）
  • 1049 Counting Ones (30分)
• 最大公约数和最小公倍数
  • 乙级 1008 数组元素循环右移问题 (20分)
• 分数的四则运算
  • 1081 Rational Sum (20分)
  • 乙级 1034 有理数四则运算 (20分)
• 素数
  • 1078 Hashing (25分)
• 质因子分解
  • 1059 Prime Factors (25分)
  • 1096 Consecutive Factors (20分)
• 大整数的运算
  • 大整数bign的建立与运算
  • 乙级1017 A除以B (20分)
  • 1023 Have Fun with Numbers (20分)

第6章 C++ STL

第7章 数据结构（1）

• 链表处理
  • 1032 Sharing (25分)
  • 1052 Linked List Sorting (25分)
  • 乙级 1025 反转链表 (25分)

第8章 搜索

• DFS（深度优先搜索）
  • 1034 Head of a Gang (30 分)
  • 1053 Path of Equal Weight (30分)
  • 1103 Integer Factorization (30分)
• BFS（广度优先搜索）
  • 1076 Forwards on Weibo (30 分)

第9章 数据结构（2）

• 树的遍历
  • 1004 Counting Leaves (30分)
  • 1053 Path of Equal Weight (30分)

第10章 图算法

• 图的遍历
  • 1013 Battle Over Cities (25分)
  • 1034 Head of a Gang (30 分)
  • 1103 Integer Factorization (30分)
  • 1076 Forwards on Weibo (30 分)
• 最短路径
  • 1003 Emergency (25分)
  • 1018 Public Bike Management (30 分)
  • 1030 Travel Plan (30 分)
  • 1072 Gas Station (30 分)
  • 1087 All Roads Lead to Rome (30 分)

第11章 动态规划

第12章 字符串

第13章 扩展