sdut
Aviana_j
这个作者很懒,什么都没留下…
展开
-
二叉排序树
二叉排序树Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否...原创 2018-08-15 10:00:00 · 263 阅读 · 0 评论 -
Let the Balloon Rise(10)
Let the Balloon Rise(10)Description在ACM比赛中,你每解决一道题,你就可以获得一个气球,不同颜色的气球代表你解决了不同的问题。在WJL同学参加的一场ACM比赛中,他发现场面上有N个气球,并熟练的说出了气球的颜色。 请你编写一个程序,找出气球数量最多的颜色。Input有多组样例输入。 每组样例第一行输入一个整数N (0 < N &lt...原创 2018-08-21 15:10:42 · 154 阅读 · 0 评论 -
数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l <= r),使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数?Input首...原创 2018-08-24 21:23:49 · 170 阅读 · 0 评论 -
数据结构实验之串一:KMP简单应用
数据结构实验之串一:KMP简单应用Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定两个字符串string1和string2,判断string2是否为string1的子串。Input输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表strin...原创 2018-08-24 21:26:05 · 372 阅读 · 0 评论 -
寻找素数对
寻找素数对哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,就能说明这个猜想是成立的. 由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的. Input输入中是一些偶整数M(5Output对于每个偶数,输出两个彼此最接...原创 2018-09-11 11:32:21 · 493 阅读 · 1 评论 -
顺序表应用7:最大子段和之分治递归法
顺序表应用7:最大子段和之分治递归法Time Limit: 10 ms Memory Limit: 400 KiB Problem Description给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,...原创 2018-09-10 22:48:43 · 245 阅读 · 0 评论 -
顺序表应用1:多余元素删除之移位算法
顺序表应用1:多余元素删除之移位算法Time Limit: 1000 ms Memory Limit: 650 KiBProblem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只...原创 2018-09-13 20:31:25 · 198 阅读 · 0 评论 -
Encoding
Encoding Given a string containing only ‘A’ - ‘Z’, we could encode it using the following method: 1. Each sub-string containing k same characters should be encoded to “kX” where “X” is the onl...原创 2018-09-11 09:45:10 · 825 阅读 · 0 评论 -
0和5
0和5 小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张),排成一行这样就组成了一个数。使得这个数尽可能大,而且可以被90整除。 注意: 1.这个数没有前导0, 2.小K不需要使用所有的牌。Input 每个测试数据输入共2行。 第一行给出一个n,表示n张牌。(1<=n<=100...原创 2018-09-11 10:56:42 · 268 阅读 · 0 评论 -
顺序表应用2:多余元素删除之建表算法
顺序表应用2:多余元素删除之建表算法Time Limit: 3 ms Memory Limit: 600 KiBProblem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)...原创 2018-10-14 00:20:42 · 212 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
顺序表应用3:元素位置互换之移位算法Time Limit: 1000 ms Memory Limit: 570 KiBProblem Description一个长度为len(1&lt;=len&lt;=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1&lt;=m&lt;=len),借助元素移位的方式,设计一个空间复杂度为O(1)的...原创 2018-10-14 00:24:07 · 153 阅读 · 0 评论 -
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
顺序表应用4-2:元素位置互换之逆置算法(数据改进)Time Limit: 80 ms Memory Limit: 600 KiBProblem Description一个长度为len(1&lt;=len&lt;=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1&lt;=m&lt;=len),设计一个时间复杂度为O(N)、空间复...原创 2018-10-14 00:28:00 · 206 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并
顺序表应用5:有序顺序表归并Time Limit: 100 ms Memory Limit: 880 KiBProblem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input输入分为三行:第一行输入m、n(1&lt;=m,n&lt;=10000)的值,即为表...原创 2018-10-14 00:54:49 · 343 阅读 · 0 评论 -
数据结构实验之排序七:选课名单
数据结构实验之排序七:选课名单Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给出两个正整数N( N ≤ 350...原创 2018-08-23 11:21:38 · 193 阅读 · 0 评论 -
n a^o7 !
n a^o7 ! Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and hap...原创 2018-08-23 10:12:04 · 298 阅读 · 0 评论 -
求二叉树的层次遍历
求二叉树的层次遍历 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 已知一颗二叉树的前序遍历和中序遍历,求二叉树的层次遍历。Input 输入数据有多组,输入T,代表有T组测试数据。每组数据有两个长度小于50的字符串,第一个字符串为前序遍历,第二个为中序遍历。Output 每组输出这颗二叉树的层次遍历。...原创 2018-08-15 09:27:51 · 667 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树Time Limit: 400 ms Memory Limit: 65536 KiBProblem Description 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input 输入一组测试数据。数据的第1行给出一个正整数N(n &lt;= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。...原创 2018-08-15 10:10:30 · 490 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该...原创 2018-08-15 10:18:30 · 126 阅读 · 0 评论 -
数据结构实验之二叉树四:(先序中序)还原二叉树
数据结构实验之二叉树四:(先序中序)还原二叉树Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。Input 输入数据有多组,每组数据第一行输入1个正整数N(1 &lt;= N &lt;= 50)为树中结点总数,随后2行先后给出先序和中序遍历...原创 2018-08-15 10:28:30 · 331 阅读 · 0 评论 -
数据结构实验之二叉树八:(中序后序)求二叉树的深度
数据结构实验之二叉树八:(中序后序)求二叉树的深度Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。Input 输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍...原创 2018-08-15 10:38:07 · 371 阅读 · 0 评论 -
数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input 连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。Outpu...原创 2018-08-15 10:46:26 · 210 阅读 · 0 评论 -
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input 输入第一行为整数n(0&lt; n &lt;...原创 2018-08-15 16:57:49 · 521 阅读 · 0 评论 -
MaratonIME in the golden moment
MaratonIME in the golden moment It is a common knowledge the importance in practicing a physical activity, mainly when you take part in ICPC competitions. Keeping this in mind, Giovana Delfino inv...原创 2018-08-18 21:17:46 · 293 阅读 · 0 评论 -
完美字符串(15)
完美字符串(15)约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。 约翰不在乎字母大小写(也就是说字母A和a的完美度相同)。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。Input输入一个字符串S(S的长度 &lt;...原创 2018-08-16 11:19:36 · 421 阅读 · 0 评论 -
Digital Roots(10) HDU - 1013
Digital Roots(10) HDU - 1013一个数的“魔幻数字”是指它所有位数上的数之和,如果“魔幻数字”仅有一位,则被称为这个数的“究极魔幻数字”,如果“魔幻数字”有两位及两位以上,则需重复寻找“魔幻数字”的步骤,直到找到“究极魔幻数字”。 例如,对于一个正整数128,它的“魔幻数字”为11,但11有两位,所以重复之前的步骤,得到11的“魔幻数字”为2,2仅有一位数,则2是我...原创 2018-08-22 11:09:06 · 183 阅读 · 0 评论 -
数据结构实验之图论二:基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input 输入第一行为整数n(0&lt...原创 2018-08-17 10:50:12 · 245 阅读 · 0 评论 -
图结构练习——最短路径(Floyd算法)
图结构练习——最短路径Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定一个带权无向图,求节点1到节点n的最短路径。Input输入包含多组数据,格式如下。 第一行包括两个整数n m,代表节点个数和边的个数。(n<=100) 剩下m行每行3个正整数a b c,代表节点a和节点b之间有一...原创 2018-08-27 09:14:58 · 246 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询Time Limit: 1000 ms Memory Limit: 4096 KiBProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。Input第一行输入整数n (1 &lt;= n &lt;=...原创 2018-10-14 21:13:48 · 211 阅读 · 0 评论