pat甲级题解目录

pat甲级题解目录

编号

标题

题解

分类

备注

1001 

A+B Format (20)

C++

字符串处理

 

1002 

A+B for Polynomials (25)

C++

中级模拟+散列

多项式求和问题

1003 

Emergency (25)

C++

最短路径问题

1004 

Counting Leaves (30)

C++

树的遍历问题

1005 

Spell It Right (20)

C++

字符串处理

 

1006 

Sign In and Sign Out (25)

C++

查找元素

 

1007 

Maximum Subsequence Sum (25)

C++

动态规划

最大连续子序列和问题

1008 

Elevator (20)

C++

简单模拟

 

1009 

Product of Polynomials (25)

C++

简单模拟

多项式乘法问题

1010 

Radix (25)

C++

进制转换+二分查找

 

1011 

World Cup Betting (20)

C++

查找元素

 

1012 

The Best Rank (25)

C++

排序常用stl

 

1013 

Battle Over Cities (25)

C++

并查集

连通分量问题

1014 

Waiting in Line (30)

C++

复杂模拟

 

1015 

Reversible Primes (20)

C++

素数+进制转换

 

1016 

Phone Bills (25)

C++

复杂模拟

 

1017 

Queueing at Bank (25)

C++

复杂模拟

 

1018 

Public Bike Management (30)

C++

最短路径问题

1019 

General Palindromic Number (20)

C++

进制转换

回文问题

1020 

Tree Traversals (25)

C++

根据遍历序列重建树问题

1021 

Deepest Root (25)

C++

+并查集

连通分量问题

1022 

Digital Library (30)

C++

常用stl

map的用法

1023 

Have Fun with Numbers (20)

C++

大整数运算

 

1024 

Palindromic Number (25)

C++

大整数运算

回文问题

1025 

PAT Ranking (25)

C++

排序

 

1026 

Table Tennis (30)

C++

复杂模拟

 

1027 

Colors in Mars (20)

C++

进制转换

 

1028 

List Sorting (25)

C++

排序

 

1029 

Median (25)

C++

排序two pointers

 

1030 

Travel Plan (30)

C++

最短路径问题

1031 

Hello World for U (20)

C++

图形输出

 

1032 

Sharing (25)

C++

链表

 

1033 

To Fill or Not to Fill (25)

C++

贪心

 

1034 

Head of a Gang (30)

C++

并查集

连通分量问题

1035 

Password (20)

C++

字符串处理

 

1036 

Boys vs Girls (25)

C++

查找元素

 

1037 

Magic Coupon (25)

C++

贪心

 

1038 

Recover the Smallest Number (30)

C++

字符串处理

 

1039 

Course List for Student (25)

C++

散列+常用stl

vector+sort

1040 

Longest Symmetric String (25)

C++

字符串处理

回文子串

1041 

Be Unique (20)

C++

散列

 

1042 

Shuffling Machine (20)

C++

简单模拟

 

1043 

Is It a Binary Search Tree (25)

C++

根据遍历序列重建树问题

1044 

Shopping in Mars (25)

C++

二分查找two pointers

 

1045 

Favorite Color Stripe (30)

C++

动态规划

LCS、LCS

1046 

Shortest Distance (20)

C++

简单模拟

 

1047 

Student List for Course (25)

C++

常用stl

 

1048 

Find Coins (25)

C++

二分查找two pointers散列

 

1049 

Counting Ones (30)

暂无

暂无

 

1050 

String Subtraction (20)

C++

散列

 

1051 

Pop Sequence (25)

C++

简单模拟

 

1052 

Linked List Sorting (25)

C++

链表

 

1053 

Path of Equal Weight (30)

C++

 

1054 

The Dominant Color (20)

C++

简单模拟

 

1055 

The World's Richest (25)

C++

排序

 

1056 

Mice and Rice (25)

C++

中级模拟+常用stl

队列的应用

1057 

Stack (30)

暂无

暂无

 

1058 

A+B in Hogwarts (20)

C++

进制转换

 

1059 

Prime Factors (25)

C++

素数

 

1060 

Are They Equal (25)

C++

字符串处理

 

1061 

Dating (20)

C++

字符串处理

 

1062 

Talent and Virtue (25)

C++

排序

 

1063 

Set Similarity (25)

C++

常用stl

set的用法

1064 

Complete Binary Search Tree (30)

C++

根据遍历序列重建树问题

1065 

A+B and C (64bit) (20)

C++

简单模拟

 

1066 

Root of AVL Tree (25)

暂无

暂无

 

1067 

Sort with Swap(0,*) (25)

C++

贪心

 

1068 

Find More Coins (30)

暂无

暂无

 

1069 

The Black Hole of Numbers (20)

C++

数学

 

1070 

Mooncake (25)

C++

贪心

 

1071 

Speech Patterns (25)

C++

字符串处理

 

1072 

Gas Station (30)

C++

最短路径问题

1073 

Scientific Notation (20)

C++

字符串处理

 

1074 

Reversing Linked List (25)

C++

链表

 

1075 

PAT Judge (25)

C++

排序

 

1076 

Forwards on Weibo (30)

C++

图的遍历

1077 

Kuchiguse (20)

C++

字符串处理

 

1078 

Hashing (25)

C++

散列

 

1079 

Total Sales of Supply Chain (25)

C++

树的遍历

1080 

Graduate Admission (30)

C++

排序

 

1081 

Rational Sum (20)

C++

分数

 

1082 

Read Number in Chinese (25)

C++

字符串处理

 

1083 

List Grades (25)

C++

排序

 

1084 

Broken Keyboard (20)

C++

散列

 

1085 

Perfect Sequence (25)

C++

二分查找two pointers

 

1086 

Tree Traversals Again (25)

C++

根据遍历序列重建树问题

1087 

All Roads Lead to Rome (30)

C++

最短路径问题

1088 

Rational Arithmetic (20)

C++

分数

 

1089 

Insert or Merge (25)

C++

排序算法

 

1090 

Highest Price in Supply Chain (25)

C++

树的遍历

1091 

Acute Stroke (30)

暂无

暂无

 

1092 

To Buy or Not to Buy (20)

C++

散列

 

1093 

Count PAT's (25)

C++

动态规划

 

1094 

The Largest Generation (25)

C++

树的遍历

1095 

Cars on Campus (30)

C++

复杂模拟

应用了多种stl

1096 

Consecutive Factors (20)

C++

数学

 

1097 

Deduplication on a Linked List (25)

C++

链表

 

1098 

Insertion or Heap Sort (25)

C++

排序算法

 

1099 

Build A Binary Search Tree (30)

C++

根据遍历序列重建树问题

1100 

Mars Numbers (20)

C++

进制转换+字符串处理

 

1101 

Quick Sort (25)

C++

动态规划

 

1102 

Invert a Binary Tree (25)

C++

树的遍历

1103 

Integer Factorization (30)

C++

搜索

DFS搜索

1104 

Sum of Number Segments (20)

C++

数学

 

1105 

Spiral Matrix (25)

C++

中级模拟

 

1106 

Lowest Price in Supply Chain (25)

C++

树的遍历

1107 

Social Clusters (30)

C++

并查集

 

1108 

Finding Average (20)

C++

字符串处理

 

1109 

Group Photo (25)

C++

排序+中级模拟

 

1110 

Complete Binary Tree (25)

C++

判断是否是完全二叉树

1111 

Online Map (30)

C++

最短路径问题

1112 

Stucked Keyboard (20)

C++

散列

 

1113 

Integer Set Partition (25)

C++

数学

 

1114 

Family Property (25)

C++

并查集

 

1115 

Counting Nodes in a BST (30)

C++

构建二叉查找树+树的遍历

1116 

Come on! Let's C (20)

C++

散列

 

1117 

Eddington Number(25)

C++

中级模拟

 

1118 

Birds in Forest (25)

C++

并查集

 

1119 

Pre- and Post-order Traversals (30)

C++

根据遍历序列重建树问题

1120 

Friend Numbers (20)

C++

常用stl

 

1121 

Damn Single (25)

C++

散列+常用stl

 

1122 

Hamiltonian Cycle (25)

C++

哈密顿环

1123 

Is It a Complete AVL Tree (30)

暂无

暂无

 

1124 

Raffle for Weibo Followers (20)

C++

中级模拟

 

1125 

Chain the Ropes (25)

C++

贪心

 

1126 

Eulerian Path (25)

C++

欧拉回路、欧拉环游

1127 

ZigZagging on a Tree (30)

C++

根据遍历序列重建树问题

1128 

N Queens Puzzle (20)

C++

简单模拟

 

1129 

Recommendation System (25)

C++

中级模拟

set应用

1130 

Infix Expression (25)

C++

中缀表达式

1131 

Subway Map (30)

暂无

暂无

 

1132 

Cut Integer (20)

C++

字符串处理

 

1133 

Splitting A Linked List (25)

C++

链表

 

1134 

Vertex Cover (25)

C++

散列

 

1135 

Is It A Red-Black Tree (30)

暂无

暂无

 

1136 

A Delayed Palindrome (20)

C++

大整数运算

回文问题

1137 

Final Grading (25)

C++

排序

 

1138 

Postorder Traversal (25)

C++

树的遍历问题

1139 

First Contact (30)

C++

图的遍历

1140 

Look-and-say Sequence (20)

C++

字符串处理

 

1141 

PAT Ranking of Institutions (25)

C++

排序

 

1142 

Maximal Clique (25)

C++

 

1143 

Lowest Common Ancestor (30)

C++

 

1144 

The Missing Number (20)

C++

常用stl

unordered_set

1145 

Hashing - Average Search Time (25)

C++

散列

 

1146 

Topological Order (25)

C++

拓扑排序

1147 

Heaps (30)

C++

 

阅读更多

扫码向博主提问

日沉云起

用最短的代码,写最快的算法
  • 擅长领域:
  • 算法
去开通我的Chat快问
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/richenyunqi/article/details/79958195
个人分类: OJ题解目录 pat甲级
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭