PAT甲级记录

这个是我自己总结自己那些题做的不好,不会,便于考前或平时的复习和查阅;

1002 1009忘记系数在过程中为0的情况
1012 23分,排名细节处理不好
1024 回文数处理不好,字符串理解不透彻
1037 two point 思想
1038 字符串比较
1056 模拟,队列,比赛团体人数的判断结束技巧,细节处理
1060 模拟,科学计数法,
1065 数据溢出判断技巧
1067 贪心,反向映射技巧
1069 不懂
1075 22分,有一个点一直搞不懂,麻烦题可以先输入之后再排序
1076 bfs的时候要注意是否影响队列里面的值
1077 学到了一个技巧 s+=t 和 s=t+s是不一样的,才处理字符串的时候,可能方便
1078 二次探索,char 数组有时候就是不知道问题出在哪里,
1080 22分 思路都和别人差不多,但是还是不知道问题在哪里,目前也不想改,先搁着吧,主要思路都差不多
1081 注意范围和情况
1101 快速排序理解
1103 dfs+剪枝,离线记录
1105 一般求什么最小值或者最大值应该从所求值开始,这样符合的就直接保存就不需要单独判断,这样不会超时

=======================================================
二分
1010
1082
AVL树,,排序,图
堆模板
并查集模板,理解
dfs,bfs
gcd,分数(fraction),四则运算

你可能感兴趣的:(pat甲级)