随笔分类 - PAT记录
个人PAT刷题记录
摘要：基本思想： 排序弱智题，没什么可说的； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algori
阅读全文
摘要：基本思想： 和示例一样，将后缀子串问题变为前缀子串问题判断，这样比较简单； 关键点： 前后缀子串，利用reverse函数更快； 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<vector> 5 #in
阅读全文
摘要：基本思想： 简单题目，有一个测试点在英文单复数上做了文章； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #incl
阅读全文
摘要：基本思想： 弱智题，没啥可说的； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm
阅读全文
摘要：基本思想： 和示例思想相同，典型的字符串处理，注意即可，没啥新意； 关键点： 字符串问题； 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<vector> 5 #include<string> 6 #i
阅读全文
摘要：基本思想： 没啥难度，就是审题障碍，到底是同位置第一对还是不同位置第一对元素，英文题确实审题障碍； 关键点： 无； 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<vector> 5 #include<
阅读全文
摘要：基本思想： 进制问题，回文串判定； 关键点： 注意回文子串和回文串问题； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #inclu
阅读全文
摘要：基本思想： 进制转换经典问题； 关键点： 关于进制处理，需要注意下这个常用操作； 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<vector> 5 #include<string> 6 #includ
阅读全文
摘要：基本思想： 进制转换，没什么可说的； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorit
阅读全文
摘要：基本思想： 考察数学基本不等式的内容，主要是缕清不等关系和最大关系，编程本身无难度； 关键点： 无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<
阅读全文
摘要：基本思想： 简单对比，弱智题 关键点： 无 #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> u
阅读全文
摘要：基本思想： 还是sort cmp那一套； 关键点： 没啥可说的； 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<vector> 5 #include<string> 6 #include<math.h
阅读全文
摘要：基本思想： 1.使用类输入，构造成一个序列； 2.直接两次排序； 关键点： 注意sort和cmp的返回值和构造问题； 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<vector> 5 #include
阅读全文
摘要：基本思想： 没什么好说的，感觉个人比示例时间复杂度低一点，O(n)而不是O(mn)； 关键点： 注意多项式相乘maxn开多少的问题； 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<vector> 5
阅读全文
摘要：基本思想： 题目中提示了，注意int 和long long的数据大小，int四个字节，long long8个字节，所以一个正负2^31，一个正负2^63，范围要注意； 关键点： 最后一个测试点卡在了负数溢出判断上。根据补码的问题，64位补码最小负数为10000....0000，即-2^63，所以两个
阅读全文
摘要：基本思想： 对于这个环形的正权值队列来说，完全可以从第一个节点计数，用1~i和1~j节点的距离来计算i~j节点的距离； 注意点： 1.对于高次个数，遍历不靠谱，找机会打表和优化结构； 2.对于正负权值要注意； 超时代码： 1 #include<iostream> 2 #include<stdlib.
阅读全文
摘要：基本流程： 1.记录转换信息，注意类似于打表的问题； 2.记录字符和预处理可以采用取模计算，这个之前没怎么接触过； 注意点： 连续读入可以用scanf，其可以自己按照空格分隔，没必要while(cin>>)； 1 #include<iostream> 2 #include<stdlib.h> 3 #
阅读全文
摘要：基本流程： 1.利用double数组进行操作，加和后进行简单的计数； 2.进行简单的输出； 注意点： 隐藏的格式输出，注意.1f的格式化输出； 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<vecto
阅读全文
摘要：基本大致流程： 1.先计算，将结果变成string，利用字符串进行输出； 2.变成字符串时变成反序，这样有利于从第一位开始进行三位插入一个逗号； 3.判断正负号进行输出； 注意点：0+0可能会出现测试点问题； 1 #include<iostream> 2 #include<stdlib.h> 3 #
阅读全文
浙公网安备 33010602011771号