seasonal

摘要： 题意：给出一棵二叉搜索树的前序遍历，问结点u和v的共同最低祖先是谁思路：这题我一开始的思路是建树，顺便建立前驱关系，然后就写，写完超时两个案例。正确思路是如果当前结点值在［ｕ，ｖ］之间，就说明该点为最低公共祖先，这个地方没想到，下面是别人的代码，非常简单，都不用建树。... 阅读全文

摘要： 题意：给三个正整数N、K、P，将N表示成K个正整数（可以相同，递减排列）的P次方和，如果有多种方案，选择底数n1+…+nk最大的方案，如果还有多种方案，选择底数序列的字典序最大的方案思路：这题看时间和n的大小就知道估计是用dfs做，不过我回溯烂的很，没写出来，下面是参... 阅读全文

摘要： 题意：快速排序中，我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则：1的左... 阅读全文

摘要： 题意：一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。思路：这题没想出来。基本思路是n最多为12个连续的数相乘，这样就从l... 阅读全文

摘要： 题意：给定一个序列，用平方探测法解决哈希冲突，然后给出m个数字，如果这个数字不能够被插入就输出”X cannot be inserted.”，然后输出这m个数字的平均查找时间思路：抽空整套做了一下寒假最新的这套题，感觉还行，大概一个半小时能写完，但是这题就卡住了，前面... 阅读全文

摘要： 题意：给出n个车牌号、时间点、进出状态的记录，然后查询k个时间点这时校园内的车辆个数。最后还要输出在校园里面呆的时间最长的车的车牌号，以及呆了多久的时间。如果有多辆车就按照它的字母从小到大输出车牌。配对要求是，如果一个车多次进入未出，取最后一个值；如果一个车多次out... 阅读全文

摘要： 题意：给出一个包含'P','A,'T''三种字符的字符串，问能找到几个PAT子串思路：这题是个逻辑题，想到了就很简单，可惜我没想到。基本思路就是找A，A左边的P个数*A右边的T个数累加即可。#include#include#include#include#includ... 阅读全文

摘要： 题意：有N个城市，M条无向边，从某个给定的起始城市出发，前往名为ROM的城市。每个城市（除了起始城市）都有一个点权（称为幸福值），和边权（每条边所需的花费）。求从起点到ROM所需要的最少花费，并输出其路径。如果路径有多条，给出幸福值最大的那条。如果仍然不唯一，选择路径... 阅读全文

摘要： 题意：用栈的形式给出一棵树建立的顺序，要求输出后序遍历思路：push的顺序就是先序遍历，pop出的顺序就是中序遍历，所以直接用二叉树先序和中序遍历转后序即可。主要记录一下模板#include#define inf 0x3f3f3f3fusing namespace s... 阅读全文

摘要： 题意：给出一些分数，要求以分数的形式输出它们的和思路：这题就是分别对分子和分母进行处理，中间有个点过不去因为分母过大超过范围，所以中间处理的时候要求出最大公约数，顺便我辗转相除法也忘了，复习一下。#include#define inf 0x3f3f3f3fusing ... 阅读全文