PAT刷题记录

0718更新

7.3 链表处理：

A1032（测试点3，总结点数为1和2时特判输出）

A1052（测试点4，有效的节点数为0）

A1097（测试点2，需移除的节点数为0）

B1025/A1074（测试点3，节点数为1或反转数为1）

---

0717更新

7.2 队列：A1060

7.1 栈：A1051

6.4 Map：A1022

---

0716更新

6.4 Map：A1054、A1071、B1044/A1100

6.3 String：A1060

6.2 Set：A1063

6.1  Vector：A1039、A1047

5.6  大整数运算：B1017、A1023

---

0715更新

5.6  大整数运算: A1024

5.5 质因子分解: A1059、A1096

5.4 素数 B1007、B1013、A1015、A1078

---

0714更新

5.3 分数运算: A1081、B1034/A1088

5.2 公约数/公倍数: B1008

5.1 简单数学: B1003、B1019/A1069、B1049/A1104、A1008、A1049

---

0713更新

4.7 技巧与算法: B1040/A1093、B1045/A1101

4.6 TWO POINTS: A1029、1035/A1089

4.5 二分：

A1044

---

0712更新

4.5 二分：

B1030/A1085、**A1010

---

0711更新

4.4 贪心：

B1023、B1020/A1070、*A1033、A1037、*A1038、*A1067

4.2 散列：

B1005、B1042、B1043、B1047、A1041、A1048、A1050

---

0710更新

*A1095、*A1084/B1029、*B1033、B1038、B1039/A1092

---

0707更新

*A1080(粗心/小错误很多)、A1083

---

0706更新

*A1012、*A1016、A1025、A1028、A1055、*A1075

---

0702更新

*B1015/A1062(sort函数)

---

0628更新

A1001、A1005、A1035、A1077(含空格字符串输入)、*A1082

---

0617更新

*B1002、B1006（字符串输入格式）、B1009、*B1014/A1061、B1021（字符数组）、B1031

 

---

0616更新

A1019、A1027、A1058

B1037  不用找零时输出为“0.0.0”

---

（计划）每天更新刷题进度，跟着算法笔记刷，乙级1001~1050，甲级1001~1107，共157题左右，目前（6.15）已刷：

甲级（9/107）

*A1002、A1006、*A1009（B输入时直接累加）、A1011、A1031、*A1036（数组/字符串不能=）、A1042、*A1046（累加会超时，需要记录从任意出口到1的距离再以此为基础计算）、*A1065（考虑数据溢出情况）

 

乙级（16/50）

B1001、*B1004（字符串数组大小：字符串长度+1）、B1008、B1010、B1011、B1012、B1016、B1018、B1022（用数组表示，longlong不够）、B1026、*B1027、B1028（有两个边界）、B1032、B1036、B1041（数组越界了）、B1046