诡秘侍者x-CSDN博客

原创红色警报（25分）

出题人陈越单位浙江大学战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。在城市信息之后给出被攻占的

2022-07-12 21:00:13 367 1

原创这是二叉搜索树吗？

出题人陈越单位浙江大学一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入的第一行给出正整数 N（≤1000）。随后一行给出 N 个整数键值，其间以空格分隔。如果输入序列是对一棵二叉搜索树或其镜像进行前

2022-07-12 17:13:08 237

原创树的遍历分数 25

出题人陈越单位浙江大学给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输出样例思路前序遍历：根左右中序遍历：左根右后序遍历：左右根在后序遍历中，从最后往前依次是二叉树相应的根，这个根在中序遍历中左边为左子树，右边为右子树，

2022-07-12 16:45:50 1003

原创最长对称子串

出题人陈越单位浙江大学对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入在一行中给出长度不超过1000的非空字符串。在一行中输出最长对称子串的长度。输出样例思路借鉴大佬的代码对称字串分奇数位和偶数位，因此我们需要两次判断两层循环第一层：定位对称字串的中心字符第二层：在中心字符前后逐步扩大查找范围，如果满足对称条件则长度每次+2有帮助请点个赞下面上代码：...

2022-07-12 16:38:11 391

原创玩转二叉树

出题人陈越单位浙江大学给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输出样例思路前序遍历：根左右中序遍历：左根右后序遍历：左右根我们先正常

2022-07-12 16:32:36 357

原创完全二叉树的层序遍历

出题人陈越单位浙江大学一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。输入在第一行中给出正整数 N（≤30），即树中结点个数。第二行给出后序遍历序列，为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。在一行中输出该树的层序遍历序列。所有数字都以 1 个空格分隔，行首尾不得有

2022-07-12 16:19:34 394

原创二叉搜索树的2层结点统计

出题人陈越单位浙江大学二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。将一系列数字按给定顺序插入一棵初始为空的二叉搜索树，你的任务是统计结果树中最下面 2 层的结点数。输入在第一行给出一个正整数 N (≤1000)，为插入数字的个数。第二行给出 N 个 [−1000,1000] 区间内的整数。数字间以空格分隔。在一行中输出最下面 2

2022-07-12 16:13:41 574

原创 IDEA和tomcat、SpringMVC控制台输出中文乱码问题解法大全

楼主最近学SpringMVC，遇到个乱码问题具体长这样上面的中文都会乱码从昨晚弄到今天下午，网上找了很多很多方法，最终慢慢测试调整正常了，配置具体如下图片下面这里改不改貌似没啥区别，如果以后遇到问题再改IDEA里面配置下面这里没有加网上的那行代码设置这里是这样的web-xml文件加个过滤器，如图最后效果都没乱码应该没什么遗漏了，希望对大家有所帮助，喜欢点个赞...

2022-05-26 15:47:12 403

原创 L2-2 病毒溯源 (25 分)

出题人：陈越单位：浙江大学病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式输出格式输入样例103 6 4 80002 5 901 71 202 3 1输出样例40 4 9 1

2022-04-21 21:29:02 786

原创 L2-3 清点代码库 (25 分)

上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。输入.

2022-04-21 21:21:52 111

原创 L3-2 还原文件 (30 分)

作者：陈越单位：浙江大学一份重要文件被撕成两半，其中一半还被送进了碎纸机。我们将碎纸机里找到的纸条进行编号，如图 1 所示。然后根据断口的折线形状跟没有切碎的半张纸进行匹配，最后还原成图 2 的样子。要求你输出还原后纸条的正确拼接顺序。输入格式输出格式在一行中输出还原后纸条的正确拼接顺序。纸条编号间以一个空格分隔，行首尾不得有多余空格。题目数据保证存在唯一解。输入样例1795 70 80 97 97 68 58 58 80 72 88 81 81 68 68 60 8064 68

2022-04-21 21:15:21 519

原创 L3-1 森森旅游 (30 分)

出题人：DAI, Longao单位：杭州百腾教育科技有限公司好久没出去旅游啦！森森决定去 Z 省旅游一下。Z 省有 n 座城市（从 1 到 n 编号）以及 m 条连接两座城市的有向旅行线路输入格式输出格式对每一次汇率调整，在对应的一行中输出调整后森森至少需要准备多少现金，才能按他的计划从 1 号城市旅行到 n 号城市。再次提醒：如果森森决定在途中的某个城市兑换旅游金，那么他必须将剩余现金全部、一次性兑换，剩下的旅途将完全使用旅游金支付。输入样例6 11 31 2 3 51 3 8

2022-04-21 21:10:03 538

原创 L3-2 最少点字典序最短路径 (30 分)

出题人：朱允刚单位：吉林大学给定一个正权有向图，图中包含n个顶点，编号为0至n-1。以顶点0作为源点，请编写程序求顶点0到各顶点的最短路径。若顶点0到某顶点存在多条最短路径，则输出经过顶点最少的那条路径，例如图1(a)中0到4的经过顶点最少的最短路径为0 - 3 - 4。若存在多条最短路径且其经过顶点个数相等，则输出字典序最小者。例如图1(b)中0到5的满足条件的最短路径为0 - 2 - 5。注：字典序，即对象在字典中的顺序。对于两个数字序列，从第一个数字开始比较，当某一个位置的数字不同时，该位置数

2022-04-20 14:36:22 1782

原创 L2-2 完全二叉树的权值 (25 分)

给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序为现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入格式输出格式输出一个整数代表答案，结尾无空格换行。输入样例71 6 5 4 3 2 1输出样例2思路可利用完全二叉树每层节点数量的规律做题放代码#include <bits/stdc++.h>using namesp

2022-04-20 09:42:50 626

原创 L2-1 后缀表达式 (25 分)

出题者：DS课程组单位：临沂大学后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行。请编程实现后缀表达式求值，运算符仅有+、-、*、/ 四种，运算符和操作数之间用空格分隔，例如：12 8 5 - /，后缀表达式总长度不超过300000。输入格式在一行中输入一个以回车结束的非空后缀表达式，回车不属于表达式的一部分，操作数和运算符都以空格分隔，运算数为不超过100的正整数，运算符仅有+、-、*、/ 四种，题目保证输入的是合法的后缀表达

2022-04-20 09:40:07 1702

原创 L3-2 拼题A打卡奖励 (30 分)

出题人：陈越单位：浙江大学拼题 A 的教超搞打卡活动，指定了 N 张打卡卷，第 i 张打卡卷需要 m 分钟做完，完成后可获得 c 枚奖励的金币。活动规定每张打卡卷最多只能做一次，并且不允许提前交卷。活动总时长为 M 分钟。请你算出最多可以赢得多少枚金币？输入格式输出格式在一行中输出最多可以赢得的金币数量。输入样例5 11070 10 20 50 6028 1 6 18 22输出样例40思路dfs暴力破解，得19分动态规划，看了别人的思路：求各个金币数量的最短时间#in

2022-04-20 09:29:48 440

原创 L3-1 直捣黄龙 (30 分)

出题人：陈越单位：浙江大学本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式输入第一行给出2个正整数N（2 ≤ N ≤ 200，城镇总数）和K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随后N-1行，每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量，其间以空格分隔

2022-04-20 09:22:12 633

原创 L2-4 哲哲打游戏 (25 分)

出题人：DAI, Longao单位：杭州百腾教育科技有限公司哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！为简化模型，我们不妨假设游戏有 N 个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些存档，在某个剧情点可以将玩家的游戏进度保存在一个档位上，读取存档后可以回到剧情点，重新进行操作或者选择，到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度，你打算写一个程序来完成这个工作。假设你已经

2022-04-20 09:15:46 303

原创 L2-3 浪漫侧影 (25 分)

出题人：陈越单位：浙江大学“侧影”就是从左侧或者右侧去观察物体所看到的内容。例如上图中男生的侧影是从他右侧看过去的样子，叫“右视图”；女生的侧影是从她左侧看过去的样子，叫“左视图”。520 这个日子还在打比赛的你，也就抱着一棵二叉树左看看右看看了……我们将二叉树的“侧影”定义为从一侧能看到的所有结点从上到下形成的序列。例如下图这棵二叉树，其右视图就是 { 1, 2, 3, 4, 5 }，左视图就是 { 1, 6, 7, 8, 5 }。于是让我们首先通过一棵二叉树的中序遍历序列和后序遍历序列构建

2022-04-20 09:13:25 234

原创 L2-2 点赞狂魔 (25 分)

出题人：陈越单位：浙江大学微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为，其中Na

2022-04-20 09:08:36 713

原创 L2-1 盲盒包装流水线 (25 分)

出题人：陈越单位：浙江大学众所周知，PAT 有 9 枚徽章，分别对应青铜、白银、黄金、白金、钻石、大师、王者、大圣、天神这 9 个段位，只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章。现在，PAT 制作了徽章的小型纪念版，要制成盲盒给大家玩了！下图是一条盲盒包装流水线的示意图。首先徽章通过进货口被压入货栈里，空盒在履带上从左向右传送。每次从货栈里弹出一枚徽章，进入打包机，装入一只空盒，打包后继续向右边传送。当货栈为空时，打包机会暂停，等待下一批徽章压入货栈。每只盒子都有一个编号，小拼姐姐手里

2022-04-19 20:52:53 394

原创 L3-3 收集宝物 (30 分)

出题人：DS课程组单位：临沂大学小明有一张藏宝图，上面有n*m个房间，每个房间里面都有一个有一定价值的宝物，小明只能从左上角的房间进入，且每次只能向右或向下行走，最终只能从最右下的房间出来。经过某个房间时，如果该房间中的宝物价值比小明手中任何宝物价值都大，小明就可以拿走它，当然，也可以不拿。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝物就可以送给小明。请你帮小明算一算，他有多少种不同的行动方案能获得这k件宝贝。输入格式输入第一行3个整数n,m,k(1<=n,m<=50,1&lt

2022-04-19 20:48:39 404

原创 L3-2 城堡问题 (30 分)

图1是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成m*n(m≤50，n≤50)个方块，每个方块可以有0~4面墙。输入格式程序从标准输入设备读入数据。第一行是两个整数，分别是南北向、东西向的方块数。在接下来的输入行里，每个方块用一个数字(0≤p≤50)描述。用一个数字表示方块周围的墙，1表示西墙，2表示北墙，4表示东墙，8表示南墙。每个方块用代表其周围墙的数字之和表示。城堡的内墙被计算两次，方块(1,1)的南墙同时也是方块(2,1)的北墙。输入的数据保证城堡

2022-04-19 20:44:03 72

原创 L3-1 超级玛丽 (30 分)

出题人：朱允刚单位：吉林大学假定有n个城堡，编号为1至n，有的城堡之间有道路直接相连，有的城堡之间没有道路直接相连。马里奥现在准备从一个城堡出发前往另一个城堡，它有一个魔法棒，可以瞬时通过一条道路，即以0时间通过这条道路，但魔法棒最多只能用一次。马里奥想以最短的时间到达目的地，请编写程序为马里奥选定一条路线以及在什么地方使用魔法棒。假定所有道路为双向，保证从起点肯定能到达目的地。输入格式输入第一行为4个整数n、s、t、m，分别表示城堡数（编号为1至n，n不超过10000），马里奥所在的起点s和想去

2022-04-19 20:39:36 513

原创 L2-4 h0145. 会议安排 (25 分)

出题人：黄正鹏单位：贵州工程应用技术学院学校的礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入格式第一行是一个整型数m(m<100)表示共有m组测试数据。每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。随后的n行，每行有两个正整数Bi,Ei(0<=Bi,Ei&

2022-04-19 20:33:59 643

原创 L2-3 奇怪的二叉树 (25 分)

作者：章立晨单位：浙大城市学院大家上完这周的课，对二叉树一定有了自己的理解！最近小Z遇到了一颗奇怪的二叉树，想请求大家的帮助！这颗二叉树由N个互不相同的正整数组成，它有一个很重要的特性，就是每个节点的值一定会小于它左右孩子节点的值！比如像下面这样：现在小Z得到了一串这种二叉树的中序序列，但不知道怎么把这棵树还原出来，请大家帮帮他吧！输入格式第一行包含一个正整数N（N<=50），表示奇怪二叉树的节点数！第二行包含N个正整数，表示奇怪二叉树的中序序列！（题目保证每个值都在int的范围内！

2022-04-19 20:30:24 456

原创 L2-2 团伙头目 (25 分)

警察找到团伙头目的一种方法是检查人们的通话。如果 A 和 B 之间有通话，我们就说 A 和 B 是相关的。并且关联具有传递性，即如果 A 与 B 关联，B 与 C 关联，那么 A 与 C 也是关联的。关联权重定义为两人之间所有通话的总时间长度。一个“帮派”是一个由至少3个相互关联的人组成的群体，并且其总关联权重大于给定的阈值 K。在每个帮派中，总权重最大的就是头目，数据保证每个帮派中总权重最大的人是唯一的。你需要确定各个帮派以及帮派头目。数据范围1≤N,K≤1000输入格式第一行包含两个整

2022-04-19 20:22:55 89

原创 L2-1 xt的基数排序 (25 分)

作者：ziuch单位：江西财经大学大家都知道xt现在在备战北大，北大的复试是有上机的环节的，xt很怕会被复试筛掉，所以提前了一年时间在备战上机测试。今天在模拟测试的时候，前三道题xt分别用Python，C++，Java解决了，到了第四题，xt看时间很充足就想去吃个饭，所以xt把希望都寄托在你身上了，第四道是一道链表的题目，考察基数排序。链式基数排序（这里以对若干个正整数的排序为例描述求解过程）：待排序的正整数存放在一个单链表buf中。此外还需要10个单链表，编号为0~9。10个单链表称为10个桶。编

2022-04-19 20:14:29 375

原创 L1-8 RSA (20 分)

作者：Dayuan单位：浙江大学RSA公开密钥密码体制是一种使用不同的加密密钥与解密密钥，在密钥长度足够长的时候“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。在公开密钥密码体制中，加密密钥（即公开密钥，简称公钥）PK是公开信息，而解密密钥（即秘密密钥，简称私钥）SK是需要保密的。加密算法E和解密算法D也都是公开的。信息具有时效性，假如你获得了某同桌所接收到的密文信息，辛苦一周破译出来上面的信息是“今晚机房钥匙会插在门上，想去刷题可以自己随便去。”，这个信息对于你来说没有价值，因为机房钥匙

2022-04-19 20:06:49 175

GUIMISHIZHE的博客