以下为笔者的刷题漫漫心路,是笔者立志刷完PAT(Advanced Level)的一个见证,也是一个题解代码汇总贴。
以下代码均为笔者自写,有些题解和思路可能不是最优解,望读者轻喷。欢迎指出代码逻辑或者细节错误和笔者共同交流。
希望读者仔细食用。也能和读者共同进步成长!
PAT (Advanced Level) Practice个人题解目录
题号 |
题目 |
代码传送门 |
算法思路 |
---|---|---|---|
1001 |
A+B Format (20) |
字符串+模拟 |
|
1002 |
A+B for Polynomials (25) |
模拟 |
|
1003 |
Emergency (25) |
Dijkstrla |
|
1004 |
Counting Leaves (30) |
DFS |
|
1005 |
Spell It Right (25) |
模拟 |
|
1006 |
Sign In and Sign Out (25) |
模拟 |
|
1007 |
Maximum Subsequence Sum (25) |
线性DP |
|
1008 |
Elevator (20) |
模拟 |
|
1009 |
Product of Polynomials (25) |
模拟 |
|
1010 |
Radix (25) |
二分 |
|
1011 |
World Cup Betting (20) |
模拟 |
|