black_blank的博客

看到网上的题解都有点复杂，粘贴下我的代码L2-055 胖达的山头分数 25全屏浏览切换布局作者 陈越单位 浙江大学胖达是大熊猫的昵称。上图是著名的“西直门三太子”萌兰的一字马。一只成年大熊猫需要有自己独立的生活区域，如果两只成年大熊猫在同一时间进入同一片区域，很可能会发生打斗事件。大熊猫保护中心计划将保护区划分成若干座山头，让胖达们都过上没有冲突的安逸生活。

切割木棒分数 10全屏浏览切换布局作者 HBU_DS_刘哲轩_赵润朔单位 河北大学黑涩会老大Arbalest给了Rain Sure一个长度为n的木棒，要求他求出将这个木棒切割为12段(每段的长度必须是一个正整数)的方案数。Rain Sure表示这个问题太简单了，请你帮他求出答案。

旅游规划分数 25全屏浏览切换布局作者 陈越单位 浙江大学有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。

猫猫和企鹅分数 10全屏浏览切换布局作者 姜明欣单位 河北大学王国里有 nn 个居住区，它们之间有 n−1 条道路相连，并且保证从每个居住区出发都可以到达任何一个居住区，并且每条道路的长度都为 1。除 1号居住区外，每个居住区住着一个小企鹅，有一天一只猫猫从 1 号居住区出发，想要去拜访一些小企鹅。可是猫猫非常的懒，它只愿意去距离它在 d 以内的小企鹅们。猫猫非常的懒，因此希望你告诉他，他可以拜访多少只小企鹅。

一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的。由于预算限制，组委会至多从起点和终点之间移走M块岩石（不能移走起点和终点的岩石）。

分数 30全屏浏览切换布局作者 CHEN, Yue单位 浙江大学NN块 follow, each contains the information of a book in 6 lines:MMNot Foundinstead.代码长度限制16 KB时间限制1200 ms内存限制64 MB栈限制数字图书馆包含数以百万计的书籍。每本书的书名，作者，摘要关键词，出版商和出版年限这五类关键信息都在数据库中有所记录。每本书被分配一个唯一的 77 位数字作为其ID。

这是一个编程题模板。已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。

7-1 h0134. 三次方根分数 10全屏浏览切换布局作者 黄正鹏单位 贵州工程应用技术学院给定一个浮点数n，求它的三次方根。

7-1 日期格式化分数 5全屏浏览切换布局作者 陈越单位 浙江大学世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。

L1-004 计算摄氏温度分数 5全屏浏览切换布局作者 陈建海单位 浙江大学给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C=5×(F−32)/9。题目保证输入与输出均在整型范围内。

编程能力测试（PAT）由浙江大学计算机科学与技术学院组织。每次测试都会在多个地区同时进行，测试完成后，将会对成绩进行统计与合并，生成总排名。你的任务就是编写一个程序，将各地区人员的成绩合并汇总，生成最终排名。

现在，要给 CS 专业一年级的学生进行成绩评估。C–c语言，M–数学，E–英语，除此之外，我们还会考虑A–三门成绩平均值。：平均成绩为三科成绩平均值四舍五入取整的结果。每个学生都会有各科排名以及平均成绩排名，我们通过强调学生的最佳成绩来鼓励学生。因此，每个学生的成绩单上只会有四个成绩中排名最高的那个成绩的，以及具体是哪项成绩(C、M、E、AC、M、E、A 中的一项)。例如，第一个学生的成绩单上会显示1 C，因为他的C语言排名第 11，这是他的最佳名次。而第四个学生的成绩单上会显示1 A。

给定一个包含 KK 个整数的序列 {N1,N2,…,NK}{N1,N2,…,NK}。连续子序列定义为 {Ni,Ni+1,…,Nj}{Ni,Ni+1,…,Nj}，其中 1≤i≤j≤K1≤i≤j≤K。最大子序列是指序列内各元素之和最大的连续子序列。例如，给定序列 {−2,11,−4,13,−5,−2}{−2,11,−4,13,−5,−2}，它的最大子序列为 {11,−4,13}{11,−4,13}，其各元素之和为 2020。

假设二叉树上各结点的权值互不相同且都为正整数。给定二叉树的前序遍历和中序遍历，请你输出二叉树的后序遍历的第一个数字。

假设一个二叉树上各结点的权值互不相同。我们就可以通过其后序遍历和中序遍历来确定唯一二叉树。请你输出该二叉树的 ZZ 字形遍历序列----也就是说，从根结点开始，逐层遍历，第一层从右到左遍历，第二层从左到右遍历，第三层从右到左遍历，以此类推。。

假设一个二叉树上所有结点的权值都互不相同。我们可以通过后序遍历和中序遍历来确定唯一二叉树。也可以通过前序遍历和中序遍历来确定唯一二叉树。但是，如果只通过前序遍历和后序遍历，则有可能无法确定唯一二叉树。现在，给定一组前序遍历和后序遍历，请你输出对应二叉树的中序遍历。如果树不是唯一的，则输出任意一种可能树的中序遍历即可。

将一系列数字按顺序插入到一个空的二叉搜索树中，然后，请你计算结果树的最低两层的结点个数。

给定一个树，请你判断它是否是完全二叉树。

以下是来自现在，请你证明你会反转二叉树。

给定二叉树的具体结构以及一系列不同的整数，只有一种方法可以将这些数填充到树中，以使结果树满足 BST 的定义。请你输出结果树的层序遍历。示例如图 11 和图 22 所示。

1576. 再次树遍历通过使用栈可以以非递归方式实现二叉树的中序遍历。例如，假设遍历一个如下图所示的 66 节点的二叉树（节点编号从 11 到 66）。则堆栈操作为：push(1);push(2);push(3);pop();pop();push(4);pop();pop();push(5);push(6);pop();pop()。我们可以从此操作序列中生成唯一的二叉树。你的任务是给出这棵树的后序遍历。

我们将二叉搜索树镜面翻转得到的树称为二叉搜索树的镜像。现在，给定一个整数序列，请你判断它是否可能是某个二叉搜索树或其镜像进行前序遍历的结果。

1497. 树的遍历一个二叉树，树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。

1498. 最深的根一个无环连通图可以被视作一个树。树的高度取决于所选取的根节点。现在，你要找到可以使得树的高度最大的根节点。它被称为最深的根。

7-1 入度与出度分数 10全屏浏览切换布局作者 黄龙军单位 绍兴文理学院求有向图G中各顶点的入度与出度。建议分别采用邻接矩阵和邻接表这两种不同的存储结构完成。

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。