- 博客(25)
- 收藏
- 关注
原创 对称二叉树
一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树:1. 二叉树;2. 将这棵树节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值,节点外的id表示节点编号。现在给出一棵二叉树,希望你找出它的一棵子树,。请输出这棵子树的节点数。注意:只有树根的树也是对称二叉树。本题中约定, 以节点T为子树根的一棵“子树”指的是: 节点T和它的后代节点构成的二叉树。
2023-07-31 10:49:33
146
原创 P7071 优秀的拆分
但是,7=4+2+1=22+21+207=4+2+1=2^2+2^1+2^07=4+2+1=22+21+20 就不是一个优秀的拆分,因为 111 不是 222 的正整数次幂。主要讲一下思路:如果这个数是奇数,那么一定不会存在优秀的拆分,如果是偶数,那么我们就用一个while循环来判断,当我们当前的2^k等于n时,直接输出n就可以,当2^k>n时,先缩小2^k的范围,使之变成2^k-1,然后输出结果,n-=2^k-1,之后让a从0开始继续判断即可。这道题....有点水.....若不存在优秀的拆分,输出。
2023-07-29 15:15:11
580
原创 VBS文件
text()function textdim aa=InputBox("叫爸爸一次,就给你下载")if a="爸爸"thenMsgbox"儿子真乖!下载地址:https://geektyper.com/",0,"恭喜"elseMsgbox"调皮,不叫爸爸还想跑?",0,"关机"text()end ifend function————————————————版权声明:本文为优快云博主「信息学者」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。原文链
2023-02-11 14:47:09
144
原创 各大学使用的编程题库
美国信息学奥赛(中译usaco)http://www.ssoier.cn:8088/usaco/index.htm。清华大学 https://dsa.cs.tsinghua.edu.cn/oj/北京大学 http://acm.pku.edu.cn/JudgeOnline/哈工业大 http://acm.hit.edu.cn/ojs/ojs.php。湖南大学 http://acm.hnu.cn:8080/online/?南开大学 http://acm.nankai.edu.cn/...
2022-08-18 15:06:08
1042
原创 noi1.9答案
/ 首先m个同学去接水。// 记录每个数字出现的次数。// 换人时间累加进总时间。int max=0;int sum=0;while (i < n){ // 逐个模拟剩下的n-m个同学。// 计算换人时,水龙头前m个同学还需要的水量。// 处理最后剩下的m个同学。...
2022-08-18 14:45:29
718
原创 noi1.8答案
23.Double mine(二维数组的回形遍历)17.The best grass(最好的草)24.Snake mine(蛇形填充数组)14.有趣的扫雷游戏(雷数计算)16.矩阵上的游戏(石头剪子布)03:计算矩阵边缘元素之和。21.二维数组右上左下遍历。02.同行列对角线的格子。07:矩阵归零消减序列和。15.细菌的繁殖与扩散。11.图像旋转的奥妙。12.变幻多端的矩阵。13.模糊的图像处理。25.密码之螺旋加密。...
2022-08-18 14:36:47
1520
原创 整蛊代码4
Msgbox"儿子真乖!下载地址:https://geektyper.com/",0,"恭喜"Msgbox"调皮,不叫爸爸还想跑?a=InputBox("叫爸爸一次,就给你下载")win7.10.8显示后缀名方法。需要在桌面上新建一个文本文档。if a="爸爸"then。6.打开隐藏.........
2022-08-18 11:34:38
316
原创 整蛊代码3
WSHshellA.run "cmd.exe /c shutdown -r -t 20 -c ""快叫我爸爸"" ",0 ,true。a = inputbox ("快叫我""爸爸"" ","叫","爸爸",8000,7000)msgbox chr(13) + chr(13) + chr(13) + "早说不就完了"msgbox chr(13) + chr(13) + chr(13) + "好孩子,呵呵"win7.10.8显示后缀名方法。需要在桌面上新建一个文本文档。6.打开隐藏.........
2022-08-18 11:33:14
1561
原创 整蛊代码2
case 1:printf("无限弹窗,哈哈哈");case 2:printf("凸( ̄皿 ̄)凸");这次的程序与之前不同的是,我在弹窗上输出了一些东西,至于是什么,自己看看吧。case 0:printf("略略略~");当然,也可以修改代码,让你整的那个人一看知道是你在整TA更加生气。system("start 无限弹窗.exe");这个就是最主要的程序了,它的作用是无限弹窗和鼠标乱闪。...
2022-08-18 11:22:45
243
原创 noi4.7DNA
输入的第一行是一个正整数T(不超过13),表示数据组数。每组数据若干行,其中第一行一个正整数N(不超过9),表示基因片段的数目,接下来N行每行一个基因片段,由AGCT四个字母组成,且长度介于1和15之间(含两端)。考虑一段DNA单链,上面有N个基因片段。这里的基因片段可重叠(例如AGCTC包含AGC和CTC),不可倒置(例如AGCTC不包含TCG)。要问这样的单链最短长度是多少。每组数据输出一样,表示最短的单链长度包含这N个基因片段。...
2022-08-14 18:38:05
274
2
原创 noi2.2求最大公约数问题
假设a > b > 0,那么a和b的最大公约数等于b和a%b的最大公约数,然后把b和a%b作为新一轮的输入。由于这个过程会一直递减,直到a%b等于0的时候,b的值就是所要求的最大公约数。输入一行,包含两个正整数(...
2022-08-14 18:33:37
162
原创 noi2.2全排列
给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。已知S = s1s2...sk , T = t1t2...tk,则S < T 等价于,存在p (1 ...
2022-08-14 18:30:52
203
原创 noi4.7火柴棒等式
给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C≥0)1. 加号与等号各自需要两根火柴棍。3. n根火柴棍必须全部用上。输入一个整数n(n≤24)。输出能拼成的不同等式的数目。...
2022-08-14 18:28:19
128
原创 noi生日相同 2.0
每组生日相同的学生,输出一行,其中前两个数字表示月和日,后面跟着所有在当天出生的学生的名字,数字、名字之间都用一个空格分隔。对所有的输出,要求按日期从前到后的顺序输出。对生日相同的名字,按名字从短到长按序输出,长度相同的按字典序输出。此后每行包含一个字符串和两个整数,分别表示学生的名字(名字第一个字母大写,其余小写,不含空格,且长度小于20)和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。...
2022-08-14 18:24:49
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人