- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 P5018 [NOIP2018 普及组] 对称二叉树
题目描述一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：二叉树；将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的 ididid 表示节点编号。现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对称二叉树，且节点数 最多。请输出这棵子树的节点数。注意：只有树根的树也是对称二叉树。本题中约定，以节点 TTT 为子树根的一棵“子 树”指的是：节点 TTT 和它的全部后代节点构成的二叉树。输入格式第一行一个正整数 nnn，
2021-10-04 11:35:03
353
原创 P3243 [HNOI2015]菜肴制作C++
题目描述知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了 nnn 道菜肴，酒店按照为菜肴预估的质量从高到低给予 111到 nnn 的顺序编号，预估质量最高的菜肴编号为 111。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 mmm 条形如 iii 号菜肴必须先于 jjj 号菜肴制作的限制，我们将这样的限制简写为 (i,j)(i,j)(i,j)。现在，酒店希望能求出一个最优的菜肴的制作顺序，使得小 A 能尽量先吃到质量高的菜肴：也就是
2021-10-03 15:00:04
582
原创 CSP-J （初中级别比赛）初赛总结
计算机基本知识一、人物（1）艾伦（阿兰）·麦席森·图灵：英国数学家，计算机之父，人工智能之父，计算机逻辑的奠基者，提出“图灵机”概念，1966年由美国计算机协会ACM设“图灵奖”，是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称，每年评选出一名计算机科学家，目前获得该奖项的华人学者仅有2000年图灵奖得主姚期智教授。现代计算机的基础是抽象的图灵机。———（NOIP2017，2018提高组）（2）王选：汉字激光照排系统的创始人，为新闻、出版全过程的计算机化奠定了基础，被誉为“汉字
2021-08-18 17:16:53
3005
原创 P2199 最后的迷宫C++
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-08-14 11:32:17
574
原创 P1443 马的遍历
题目描述有一个n×mn \times mn×m 的棋盘，在某个点 (x,y)(x, y)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,yn, m, x, yn,m,x,y。输出格式一个 n×mn \times mn×m 的矩阵，代表马到达某个点最少要走几步（左对齐，宽 555 格，不能到达则输出−1-1−1）。输入输出样例输入 #13 3 1 1输出 #10 3 2 3 -1 1
2021-08-14 11:10:47
149
原创 素数环题解
题目描述素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。输入格式n( 1<= n <= 11)输出格式按照字典顺序不重复的输出所有解，相邻两数之间用一个空格，若无解输出“NO”。输入输出样例输入 #12输出 #11 22 1解题思路这是一道深搜题 暴力题没有太多技巧就是DFS+质数判断DFS+质数判断DFS+质数判断注意：因为是素数环所以要判断数组末尾与开头的情况上代码代码#include<bits/stdc++.h>u
2021-08-13 09:59:03
807
原创 P1077 [NOIP2012 普及组] 摆花
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-08-12 12:07:49
98
原创 P2758 编辑距离
题目描述设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：1、删除一个字符；2、插入一个字符；3、将一个字符改为另一个字符；！皆为小写字母！输入格式第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。输出格式只有一个正整数，为最少字符操作次数。输入输出样例输入 #1sfdqxbwgfdgw输出#14解题思路根据题目描述已知：1.转换字符共3种方法：删除、插...
2021-08-09 16:31:32
56
原创 洛谷P1233 木棍加工
题目描述一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的：第一根棍子的准备时间为1分钟；如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足L>＝Li，W>＝Wi，这个棍子就不需要准备时间，否则需要1分钟的准备时间；计算处理完n根棍子所需要的最短准备时间。比如，你有5根棍子，长度和宽度分别为(4, 9)，(5, 2)，(2, 1)，(3, 5)，(1
2021-08-06 22:45:52
204
原创 洛谷P1190 [NOIP2010 普及组] 接水问题
题目描述学校里有一个水房，水房里一共装有mm个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为w[i]。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学jj完成其接水量要求w[j]后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j同学第x秒结束时完成接水，则k同学第x+1秒...
2021-08-06 22:31:12
679
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人