- 博客(59)
- 收藏
- 关注
原创 Digital Roots
Digital RootsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a sing
2015-08-25 20:59:43
154
原创 Train Problem I
主要的题意是输出火车进站出站的顺序,如果不符合条件的话就结束。#include#include#include#include#include#define Max 100using namespace std;int main(){ stackQ; int i,j,n,k,re[Max]; //n为列车数,re表示结果,1表示进栈,0表示出栈 cha
2015-08-25 15:57:28
456
转载 Train Problem II
转载于:http://m.blog.csdn.net/blog/u011471397/11648721#Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4667 Accepted Sub
2015-08-25 15:52:49
404
原创 A simple problem
A simple problemProblem DescriptionZty很痴迷数学问题.。一天,yifenfei出了个数学题想难倒他,让他回答1 / n。但Zty却回答不了^_^. 请大家编程帮助他. Input第一行整数T,表示测试组数。后面T行,每行一个整数 n (1 Output输出1/n. (是循环小数的,只输出第一个循环节).
2015-08-25 10:34:46
422
原创 人活着系列之Streetlights
人活着系列之StreetlightsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述人活着如果是为了家庭,亲情----可以说是在这个世界上最温暖人心的,也是最让人放不下的,也是我在思索这个问题最说服自己接受的答案。对,也许活着是一种责任,为了繁殖下一代,为了孝敬父母,男人要养家糊口,女人要生儿育女,就这样循环
2015-08-24 21:24:43
320
原创 Just a Hook 线段树--成段更新
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23126 Accepted Submission(s): 11591Problem DescriptionIn the game of D
2015-08-24 20:53:47
329
原创 Billboard 线段树更新叶子节点
Billboard在大学门口,有一个高位h 宽为w的广告牌,现在广告牌是空的,有一些小的广告要张贴到广告牌上,已知这些小广告的高度都是1,宽为wi,张贴有一定规律,按照顺序来,并且往最高处贴,如果最高处贴不开就往下一行贴,输出每一张广告贴在的行,若果广告牌上贴不开,就输出-1Problem DescriptionAt the entrance to the university
2015-08-24 19:50:55
320
原创 线段树的一系列应用
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60260 Accepted Submission(s): 25534Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以
2015-08-24 15:20:25
538
原创 分糖果
DescriptionThere are n children in Jzzhu's school. Jzzhu is going to give some candies to them. Let's number all the children from1 to n. The i-th child wants to get at least ai candies.Jzzh
2015-08-24 11:06:23
255
原创 逆序数
逆序数Description有一段时间Eric对逆序数充满了兴趣,于是他开始求解许多数列的逆序数(对于由1...n构成的一种排列数组a,逆序数即为满足iaj的数字对数),但是某天他发现自己遗失了原来的数列,只留下之前计算过程中留下的各个数字对应的逆序数,现在请你帮他还原出原序列。Input数据有多组,请处理到文件结尾。每组数据第一行为一个整数N(1第
2015-08-24 09:19:24
357
原创 数据结构实验图论:基于邻接矩阵/邻接表的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0对于每组数据,第一行是三
2015-08-19 16:23:36
465
原创 图结构练习——BFSDFS——判断可达性--------BFS——从起始点到目标点的最短步数
图结构练习——BFSDFS——判断可达性Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近
2015-08-19 09:14:38
1054
原创 求二叉树的深度
求二叉树的深度题目描述已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。输入输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。输出输出二叉树的深度。示例输入2dbgeafcdgebfcalnixulinux示例输
2015-08-18 17:06:50
408
原创 数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的
2015-08-18 16:33:50
407
原创 二叉排序树
二叉排序树题目描述二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树输入开始一个数n,(1接下去一行是一个序列,序列长度小于10
2015-08-18 16:20:13
392
原创 图结构练习——最小生成树--使用并查集算法
图结构练习——最小生成树题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市个数和可以修建的公路个数。(n 剩下m行每行3个正整数a b c,代表城市a
2015-08-18 15:44:50
235
原创 树结构练习——判断给定森林中有多少棵树
树结构练习——判断给定森林中有多少棵树题目描述 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此,在java语言中,只允许单继承结构,并采用接口来模拟多继承。KK最近获得了一份j
2015-08-18 15:41:46
433
原创 树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。因为还要花大力气把这些果子搬
2015-08-18 15:36:39
343
原创 数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入 输入数据有多组,第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列示例输入2abdegcfdbgeafcxnliulnixu示例输出dgebfcaabcdefg
2015-08-18 15:34:31
252
原创 树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。
2015-08-18 15:31:55
581
原创 求二叉树的先序遍历--知中序和后序求前序
求二叉树的先序遍历题目描述 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历输入 输入数据有多组,第一行是一个整数t (t输出 输出二叉树的先序遍历序列示例输入2dbgeafcdgebfcalnixulinux示例输出abdegcfxnliu#include using namespace std
2015-08-18 15:26:51
384
原创 数据结构上机测试4.1:二叉树的遍历与应用1--知先序和中序求后序
数据结构上机测试4.1:二叉树的遍历与应用1题目描述输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。输出输出该二叉树的后序遍历序列。示例输入ABDCEFBDAECF示例输出DBEFCA#include using n
2015-08-18 15:22:51
421
原创 F
F题目描述给出两串数字A[ ],B[ ],如果B是A的子串,那么输出B在A中第一次出现的位置,否则输出-1。 输入 第一行,输入一个T,表明后面有几组数据。每组数据的第一行,输入两个数N、M (1 输出 输出只有一行。如果数列B在数列A中出现过,输出数列B在数列A中第一次出现的位置,如果没有出现过,输出-1。示例输入213 51 2 1 2
2015-08-17 11:02:51
313
原创 最长回文字串
最长回文字串题意输入一个字符串,求出其最长的回文字串输入输入包括字母、数字、标点符号、空格等。输出输出保持原样。算法书上看到的,找了一下oj上的题,竟然没有,应该会有用。。。#include#define Max 5000+10using namespace std;char buf[Max],s[Max];int main(){
2015-08-17 09:11:22
280
原创 多个数的最小公倍数的求法
#include using namespace std;int gcd(int a,int b){ if(b==0) { return a; } return gcd(b,a%b);}int main(){ int m,n,i,a,b; while(cin>>n>>m) { a=m;
2015-08-15 21:20:52
406
原创 这些题是真的够水的啊!
话说上午打了一场小小的比赛,全都是long long 型的,而且动不动就会超时,对此真的好没法。整除的尾数Description一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? Input输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束
2015-08-15 15:35:57
458
原创 字典树
字典树题目描述遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。输入含有多组测试用例。第一行输入n,m (n>=0&&n=0&&m紧跟着n行,代表字典中存在的单词。然后m行,要查询的m个单词n=0&&m=0 程序结束数据保证所有的单词都是有小写字母组成,并且长度不超过
2015-08-14 20:56:28
376
原创 谁是最强的女汉子
谁是最强的女汉子题目描述众所周知,一年一度的女汉子大赛又来啦。由于最近女汉子比较流行,所以参加女汉子比赛的人数变得很多很多。所以赛事组找来了你,让你写一个程序找出谁是最强的女汉子。大家都知道,越是不漂亮的女生就越容易成为女汉子(漂亮的怎么会成为汉子?),而越是力量大的女生也越成为女汉子(毕竟女汉子还是比较有力量的)。所以我们就给女汉子两个属性,一个是漂亮值x,一个是力量值y。当然x的值
2015-08-14 15:59:12
999
原创 软件工程
软件工程题目描述Merlin的软件工程老师Max布置了开发一个软件的大作业。由于这是一个大型软件,所以单靠Merlin一个人不可能在预定时间内做完,必须与其他人合作。由于大家都要做这个作业,所以Merlin理所当然找他的同班同学,但是同班同学的能力是参差不齐的。全班都很明确,这个工程可以分为n个不同的部分,每个部分都是独立,并且每个人都有一定的能力完成其中一个部分。Merlin认为,自
2015-08-14 14:31:29
499
原创 图结构练习——BFSDFS——判断可达性
图结构练习——BFSDFS——判断可达性题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河。但是巫妖王不想付出不必要的代价,他想知道在不修建任何通道的前提下,部
2015-08-14 09:09:28
375
原创 数据结构实验之栈四:括号匹配
数据结构实验之栈四:括号匹配题目描述 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组,处理到文件结束。输出 如果匹配就输出“yes”,不匹配输出“no”示例输入sin(20+10){[}]示例输出yesno链表的方
2015-08-13 17:08:49
308
原创 数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值,并输出之。示例输入59*684/-3*+#示例输出57提示基本操作数都是一位正整数!#includ
2015-08-13 17:01:45
348
原创 数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#示例输出ab*cde/-f*+#include using namespace std;s
2015-08-13 16:43:58
1040
原创 数据结构实验之栈一:进制转换
sdut oj1252栈1: 进制转换题目描述输入一个十进制数N,将它转换成R进制数输出。输入输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。示例输入7 223 12-4 3示例输出
2015-08-13 16:02:08
771
原创 sdut oj3118图的基本存储的基本方式三
图的基本存储的基本方式三 多组输入,到文件结尾。 每一组第一行有两个数n、m表示n个点,m条有向边。接下来有m行,每行两个数u、v、w代表u到v有一条有向边权值为w。第m+2行有一个数q代表询问次数,接下来q行每行有一个询问,输入一个数为a注意:点的编号为0~n-1,2,0,0,u!=v,w为int型数据。输入保证没有自环和重边 对于每一条询问,输出一行两个数x,y。表示排序后第a
2015-08-13 15:01:42
626
原创 sdut oj3117图的基本存储的基本方式二
图的基本存储的基本方式二题目描述 多组输入,到文件结尾。 每一组第一行有两个数n、m表示n个点,m条有向边。接下来有m行,每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数,接下来q行每行有一个询问,输入两个数为a,b。注意:点的编号为0~n-1,2,0,0,a!=b,输入保证没有自环和重边输出 对于每一条询问,输出一行。若a到b可以直接连通输
2015-08-13 14:57:58
587
原创 sdut oj图的基本存储的基本方式一
图的基本存储的基本方式一 多组输入,到文件结尾。 每一组第一行有两个数n、m表示n个点,m条有向边。接下来有m行,每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数,接下来q行每行有一个询问,输入两个数为a,b。 注意:点的编号为0~n-1,2,n*(n-1)/2,0,a!=b,输入保证没有自环和重边对于每一条询问,输出一行。若a
2015-08-13 14:54:11
502
原创 1-4 输出菱形
1-4 输出菱形题目描述通过本题目的练习可以掌握C++中数组的输入输出方法。从键盘输入1个int型数据N,根据该数据,输出一个用*组成的菱形,这个菱形中最多一行的*的个数是所输入的整数N。注意:第N行第一个*号前有一个空格。输入 一个整数N,表示最多的一行* 的个数。输出输出一个由*组成的菱形。示例输入5示例输出
2015-08-12 16:23:39
296
原创 数据结构上机测试2-2:单链表操作B
数据结构上机测试2-2:单链表操作B题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n;第二行输入n个整数。输出第一行输出初始链表元素个数;第二行输出按照逆位序所建立的初始链表;第三行输出删除重复元素后的单链表元素个数;第四行输出删除重复元素后的单链表。示例
2015-08-12 15:53:06
353
原创 数据结构上机测试2-1:单链表操作A
数据结构上机测试2-1:单链表操作A题目描述输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n;第二行依次输入n个整数;第三行输入欲删除数据m。输出第一行输出原始单链表的长度;第二行依次输出原始单链表的数据;第三行输出完
2015-08-12 15:29:48
942
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人