摘要：
题意：给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果，并输出后序遍历思路：这题判断是否为BJT很简单和输出后序遍历都很简单，递归一下即可。我做的时候主要是没想到怎么处理镜像。就按照第一个点和第二个点判断大小来做了一下果然有... 阅读全文
摘要：
题意：给出一个字符串，求出其中最大的回文串字数要点：这题比较好的办法是用dp做：dp[i][j]表示从s[i]到s[j]是否为回文串，用0、1区分s[i]=s[j]时，dp[i][j]=dp[i+1][j-1]；s[i]!=s[j]时，dp[i][j]=0边界：dp[... 阅读全文
摘要：
这题一点都不难，但是会有一个点超时，我原本是用map直接写，最后一个点超时，这是因为处理字符串类型的速度是相当慢的，这题学生姓名非常规则，所以hash一下转化为数字速度就会快很多。记录一下这种情况。#include#include#include#include#in... 阅读全文
摘要：
题意：给出一些字符串，把他们拼接起来获得最小数字要点：就是贪心，比较字符串大小，如果其中一个是另一个的子串就比较一下它和另一个除去相同子串剩下的部分即可。我一开始想复杂了，一直在考虑前导0的问题，觉得如果前导0放在中间可能会更小，但其实是不可能的，因为放在前面总位数变... 阅读全文
摘要：
题意：给出n次通话记录，当通话的人数超过2人并且通话总时长超过k时，这些人就是犯罪团伙，其中通话时间最大的人是头目，要求按字母序输出头目和团伙人数思路：就是并查集，将两两通话的人关联在一起，因为通话的人的姓名是按三位字母给出的，所以要离散化，并且对应要用一些STL保存... 阅读全文
摘要：
题意：开车从起点出发，到终点的路上有一些加油站，不同的加油站油价不同，要求输出到终点时最少花费的钱思路：贪心，在加满油可以走的最大距离内分情况讨论：在范围内存在加油站油价比当前加油站小，就加油加到刚好可以到那个加油站在范围内不存在加油站油价比当前加油站小，说明当前加油... 阅读全文
摘要：
又是排队模拟，PAT很喜欢出排队模拟题，这题巨复杂，反正我是没想出来，基本的思路就是分为桌子为VIP和选手为VIP一共4种情况讨论，太复杂。抄了一下别人的代码，其中的几个难点写了注释。#include#include#include#include#define IN... 阅读全文
摘要：
很简单的题，就是考察一个map的使用，不过这题有个陷阱就是最后输出的id必须是7位的，我做这题的时候用到了string的分割，其实不需要，直接用getchar()就可以判断结束条件，注意使用getline时要吃掉\n#include#include#include#i... 阅读全文