PAT甲级题目知识点总结

1001 A+B Format (20分)	string操作
1002 A+B for Polynomials (25分)	简单模拟
1003 Emergency (25分)	Dijkstra算法
4
5
6
7
8
9
10
1	2
2
3
4
5
6
7
8
9
10
1	3
2
3
4
5
6
7
8
9
10
1	4
2
3
1034 Head of a Gang (30分)	sort(),DFS,unordered_map
5
6
7
8
9
10
1	5
2
3
4
5
6
7
8
9
10
1	6
2
3
4
5
6
7
8
9
10
1	7
2
3
4
5
6
7
8
9
10
1	8
2
3
4
5
6
7
8
9
10
1	9
2
3
4
5
6
7
8
9
10
1	10
2
3
4
5
6
7
8
9
10
1	11
2
3
4
5
6
7
8
9
10
1	12
2
3
4
5
6
7
8
9
10
1	13
2
3
4
5
6
7
8
9
10
1	14
2
3
4
5
6
7
8
9
10
1	15
2
3
4
5
6
7
8
9
10
1	16
1152 Google Recruitment (20分)	字符串、s.substr(pos,len)
1153 Decode Registration Card of PAT (25分)	字符串、cmp,map
1155 Heap Paths (30分)	堆的构建