- [ ] 1002 多项式系数为0时，不用输出。一部分原因是因为不认识polynomials（多项式）这个单词
- [ ] 1004 以“01”为根。读题要仔细，PAT的题目给我的感觉是，会考一些细节的地方。
- [ ] 1005 不要忘记边界值0。细节，还是细节。
- [ ] 1010 可以利用python的
int(x,radix)函数进行进制转换。尝试过后发现并不行，因为有极限数据（题面并没有指明数据范围，这也太难顶了）。最后的方法是对进制进行二分即可，因为会有1e10这么大的进制。通过反思感觉考察的还是细节，虽然题目并没有说得太清楚，但是还是可以推断出来的。 - [ ] 1013 PAT真的很考验细节，特别是在没有说清楚的地方，往往就是这些地方会出一些特别的样例。
- [ ] 1014 Hence是因此的意思，最好用
empty()来判空或者非空，因为size()的复杂度可能是O(n)。又开始玩文字游戏了…17:00还没有开始服务的，就输出sorry，但是已经开始了的，就继续服务。 - [ ] 1016 大模拟。尤其注意，没有消费的不输出！！
- [ ] 1017 17:00前到银行的都可以得到服务。真就阅读理解了。
- [ ] 1020 先序（pre）遍历：根左右，中序（in）遍历：左根右，后序（post）遍历：左右根
- [ ] 1021 acyclic无环的
- [ ] 1026 rounded up是四舍五入的意思。另：请注意题面中的每一个细节，他都将成为重点。
- [ ] 1032 存在离散的点。即不在树上的点。因此最好的办法还是模拟求解。
- [ ] 1033 误以为是动态规划。不过也用动态规划的想法写出来了。每一个状态记录的是能够到达这个位置的最小费用即可。复杂度为\(O(n*C_{max}*D_{avg})\)
- [ ] 1037 coupon优惠券
- [ ] 1038 学会了lambda匿名函数的写法
- [ ] 1042 学会了stringstream的用法，还挺方便的
- [ ] 1047 居然还超时了，优化了一下：关了同步流，把
endl换成\n就好了。 - [ ] 1122 简单环：简单环又称简单回路，图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路叫简单回路。
标签：遍历,PAT,进制,细节,经验,回路,顶点,刷题 来源： https://www.cnblogs.com/cader/p/15347071.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。