摘要: 题目描述 Description 一个有n个结点的二叉树总共有多少种形态 题目描述 Description 一个有n个结点的二叉树总共有多少种形态 一个有n个结点的二叉树总共有多少种形态 输入描述 Input Description 读入一个正整数n 输入描述 Input Description 读 阅读全文
posted @ 2016-11-12 21:23 karles~ 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目背景 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时,要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面( 阅读全文
posted @ 2016-11-12 21:06 karles~ 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】有一段使用冒泡排序产生一张图的伪代码如下:function bubbleSortGraph(n, a[]):graph = emptyGraph()repeatswapped = falsefor i = 1 to n - 1:if a[i] > a[i + 1]:graph.addEd 阅读全文
posted @ 2016-11-12 17:09 karles~ 阅读(632) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】有一种不讲道理的加密方法是: 在字符串的任意位置随机插入字符。 相应的,不讲道理的解密方法就是从字符串中恰好删去随机插入的那些字符。给定原文?和加密后的字符串?,求?有多少子串可以通过解密得到原文?。【输入格式】输入第一行包含一个字符串?,第二行包含一个字符串?。【输出格式】输出一行,包 阅读全文
posted @ 2016-11-12 16:57 karles~ 阅读(220) 评论(0) 推荐(0) 编辑