上一页 1 ··· 9 10 11 12 13 14 下一页
摘要: 题目描述 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入 输入第一行包括一个整数n(1 1 2 2 8 15 4 21 10 5 39 样例输出 2 2 2 8 15 8 15 15 8 21 10 5 39 5 10 21 39 5 10 39 21 瞎搞的。。。 includ 阅读全文
posted @ 2019-06-23 10:12 CCWUCMCTS 阅读(248) 评论(0) 推荐(0)
摘要: 题目描述 给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。 输入 输入只有1组数据。 输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。 输出 删除输入的短字符串(不区分大小写)并去掉空格,输出。 样例输入 in include int main() 阅读全文
posted @ 2019-06-23 10:02 CCWUCMCTS 阅读(419) 评论(0) 推荐(0)
摘要: ###题目描述 小明和小红在玩欧几里得游戏。他们从两个自然数开始,第一个玩家小明,从两个数的较大数中减去较小数的尽可能大的正整数倍,只要差为非负即可。然后,第二个玩家小红,对得到的两个数进行同样的操作,然后又是小明。就这样轮流进行游戏,直至某个玩家将较大数减去较小数的某个倍数之后差为0为止,此时游戏 阅读全文
posted @ 2019-06-23 09:53 CCWUCMCTS 阅读(1554) 评论(0) 推荐(0)
摘要: 题目描述 现给定一棵二叉树的先序遍历序列和中序遍历序列,要求你计算该二叉树的高度。 输入 输入包含多组测试数据,每组输入首先给出正整数N( 9 ABDFGHIEC FDHGIBEAC 7 Abcdefg gfedcbA 样例输出 5 7 include include include include 阅读全文
posted @ 2019-06-23 09:39 CCWUCMCTS 阅读(232) 评论(0) 推荐(0)
摘要: 题目描述 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。 输入 输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2 2 2 8 3 5 阅读全文
posted @ 2019-06-23 09:32 CCWUCMCTS 阅读(199) 评论(0) 推荐(0)
摘要: 题目描述 一天小明和小红在玩取石子游戏,游戏规则是这样的: (1)本游戏是一个二人游戏; (2)有一堆石子,共有n个; (3)两人轮流进行; (4)每走一步可以取走1~m个石子; (5)最先取光石子的一方为胜。 如果游戏的双方使用的都是最优策略,请输出哪个人能赢。 输入 输入的第一行是一个正整数C( 阅读全文
posted @ 2019-06-05 23:55 CCWUCMCTS 阅读(592) 评论(0) 推荐(0)
摘要: 一、引入 出栈序 二、推导(摘自百度百科) 对于每一个数来说,必须进栈一次、出栈一次。我们把进栈设为状态‘1’,出栈设为状态‘0’。n个数的所有状态对应n个1和n个0组成的2n位二进制数。由于等待入栈的操作数按照1‥n的顺序排列、入栈的操作数b大于等于出栈的操作数a(a≤b),因此输出序列的总数目= 阅读全文
posted @ 2019-06-05 21:48 CCWUCMCTS 阅读(124) 评论(0) 推荐(0)
摘要: 1、long long=int*int,会数据溢出,直接定义long long或者long long*=long long。(51Nod1082) 2、不要再忘记题目条件了!输出No Solution!!!!(51Nod1090) 3、二分答案可以在修改边界的过程中留一个ans=mid,要向上取整可 阅读全文
posted @ 2019-03-02 16:24 CCWUCMCTS 阅读(160) 评论(0) 推荐(0)
摘要: log10(n!)=log10(2*pi*n)*0.5+n*log10(n/e) 注意long long 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<cmath> 阅读全文
posted @ 2019-02-27 19:54 CCWUCMCTS 阅读(125) 评论(0) 推荐(0)
摘要: 俗称马拉车算法→_→ 处理最长回文字串复杂度O(n) 这里菜鸡不会证,简单说一下思路。 由于回文串有奇有偶,所以将串之间和两边加上'#',为了防止后面某个地方超边界,新串0位置加上$。这样每个回文子串为#a#b#a#形式,必定奇数个,且原子串长度为新字串半径减一,求这个半径p[i]。(即p[i]是以 阅读全文
posted @ 2019-02-27 19:06 CCWUCMCTS 阅读(171) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 下一页