- 博客(3)
- 收藏
- 关注
RSS订阅原创 PAT 甲级(Advanced Level) 1003 Emergency （25 分）
思路：无向图的最短路径问题，Dijkstra一波带走。 《算法笔记》里面的Dijkstra讲得比较好，严重推荐。 心得：这种题目最好直接画个图，好理清思路，样例图如下： 答案显然是 0-2 和 0-1-2两条最短路径，最大teams数量4个。 改进的话用Dijkstra+priori...
2018-12-09 12:22:38
247
原创 PAT 甲级(Advanced Level) 1002 A+B for Polynomials （25 分）
思路：多项式加法，指数 <= 1000。故直接开数组来存储多项式， 相同指数的系数相加。先统计系数不为0的项数输出，然后按 指数从高到低输出不为0的项。 心得：这里其实是根据题目进行了取巧，但是当指数范围很广又 很稀疏的情况下，就很耗内存了。这种情况可以用<unordered_map> ...
2018-12-08 23:02:03
166
原创 PAT 甲级(Advanced Level) 1001 A+B Format （20 分）
思路：a+b=sum，sum < 0时先处理负号。然后将sum转换成字符串s， 从s的右边（个位）向左边逐个装入ans里面，cnt记录装入的个数， cnt为3时装入','符号，并重置cnt为0，最后将ans反转输出。 心得：有更简洁的方法，比如从左往右处理，就不用最后反转了， 但是字符串的位数处理起...
2018-12-08 22:11:34
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人