SDUTOJ
minose
这个作者很懒,什么都没留下…
展开
-
sdut-3474 汤圆の拯救计划
Problem Description又到了汤圆星球一年一度的汤圆节了,但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命QAQ蒟蒻经历了千辛万苦(并没有)之后,来到了大魔王的城堡,根据情报,汤圆公主就被大魔王放在城堡内,然后QAQ蒟蒻发现自己是一个路痴,所幸的是他拿到了大魔王的城堡的地图,而且在这上面标注了自己和汤圆公...原创 2018-07-15 12:53:11 · 155 阅读 · 0 评论 -
图的基本存储的基本方式二
Problem Description解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么? Input 多组输入,到文件结尾。每一组第一行有两个数n、m表示n个点,m条有向边。接下来有m行,每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数,接下来q行每行有一个询问,输入两个数为a,b。注意:点的编号原创 2017-02-20 21:15:34 · 298 阅读 · 0 评论 -
图的基本存储的基本方式三
Problem Description解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么? Input 多组输入,到文件结尾。每一组第一行有两个数n、m表示n个点,m条有向边。接下来有m行,每行两个数u、v、w代表u到v有一条有向边权值为w。第m+2行有一个数q代表询问次数,接下来q行每行有一个询问,输入一个数为a注意:点原创 2017-02-20 21:18:56 · 424 阅读 · 0 评论 -
图的深度遍历
Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第一行是两个整数k,m(0 < k < 100,0 < m < k*k),表示有m条边,k个顶点。 下面的m行,每行是空格隔开的两个整数u,v,表示一条连接u,原创 2017-02-20 21:21:10 · 271 阅读 · 0 评论 -
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
Problem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) Input输入第一行为整数n(0< n <100),表示数据的组数。 对于每组数据,第一行是三个整数k,m,t(0<k<100,0<m<(k-1)*k/2,0< t<k),表示有m条边,k个顶点,t为遍历的起原创 2017-02-20 21:23:02 · 392 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索
Problem Description 有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点? Input连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S,随后M行对应M条边,每行给出一对正整数,表示一条原创 2017-02-20 21:24:25 · 383 阅读 · 0 评论 -
sdut 2779 找朋友(dfs)
Problem Description X,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。 为了简化问题,我们把地图抽象为n*m的矩阵,行编号从上到下为1 到 n,列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标,’Y’表示Y的位置 , ’#’表示当前位置不能走,’ * ’表示当前位置可以通行。X每次只能向上下左右的相原创 2017-02-20 21:29:21 · 255 阅读 · 0 评论 -
求二叉树的先序遍历 sdut 1489
Problem Description 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 Input 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的中序遍历序列,第二个字符串表示二叉树的后序遍历序列。 Output 输出二叉树的先序遍历序列 Example Input2 dbgeafc原创 2017-02-21 19:40:37 · 336 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
Problem Description 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。Input 输入包含多组数据,原创 2017-02-21 20:21:18 · 237 阅读 · 0 评论 -
DFS- SDUT1269 走迷宫
走迷宫Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路原创 2017-05-27 20:09:41 · 330 阅读 · 0 评论 -
树结构练习——判断给定森林中有多少棵树(并查集)
Problem Description 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此,在java语言中,只允许单继承结构,并采用接口来模拟多继承。KK最近获得了一份java编写的迷你游戏的源代码,他对这份原创 2017-06-03 19:14:52 · 301 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码(最优二叉树)
Problem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据文件压缩中,其压缩率通常在20%~90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。 Inpu原创 2017-06-03 19:49:36 · 801 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树
Problem Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并原创 2017-06-03 19:51:47 · 383 阅读 · 0 评论 -
图的基本存储的基本方式一
Problem Description解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么? Input 多组输入,到文件结尾。每一组第一行有两个数n、m表示n个点,m条有向边。接下来有m行,每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数,接下来q行每行有一个询问,输入两个数为a,b。注意:点的编号原创 2017-02-20 21:13:58 · 366 阅读 · 0 评论 -
n a^o7 !
Problem DescriptionAll brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the battle, you must do warm-up accord原创 2017-02-20 21:11:25 · 382 阅读 · 0 评论 -
小P寻宝记——好基友一起走
Problem Description话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。 这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼子旁边上有一道题目和一个密码锁,上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明,所以他做不出来,他知道小P很笨,更解不出原创 2017-02-19 20:23:02 · 213 阅读 · 0 评论 -
数据结构实验之栈与队列十:走迷宫
数据结构实验之栈与队列十:走迷宫Problem Description 一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。Input 第一行一个整数T 表示有T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数...原创 2018-07-11 15:03:45 · 169 阅读 · 0 评论 -
sdut-3386 小雷的冰茶几
Problem Description 小雷有个特殊的癖好,平时喜欢收藏各种稀奇古怪的东西,譬如。。。。,还有。。。。,也包括。。。。。小雷是一个喜欢分享的童鞋,这次小雷又给大家带来一套神奇的东西,那就是举世无双的冰茶几! 顾名思义,这些茶几被冰冻住了,最主要的是他们是易碎品,毕竟被冻住了。因此小雷要很小心翼翼的移动他们。一些茶几是冻在一起的,因此一套冰茶几分为好几部分,并且如果茶几A与B冻在...原创 2018-07-16 14:47:44 · 247 阅读 · 0 评论 -
sdut-2805 并查集
Problem Description 海上有N(1<= N <=2000)个岛,编号从1到N,同一部落的岛屿之间有直接或间接的路相连,不同部落之间无路可通。现在给出M(1<= M <= N*(N-1)/2)条路。问这片海域上共有多少部落。 Input 多组输入。每组第一行输入N,M。接下来M行每行,每行两个整数u,v代表岛u与v之间有一条路。 Output ...原创 2018-07-16 14:34:15 · 145 阅读 · 0 评论 -
Guns and Roses (1)
Problem DescriptionGuns和Roses是两个好朋友,这一天他们比赛吃葡萄。假定他们有ANS颗葡萄。在比赛之前他们会首先确定每次吃葡萄的数量的最大值为S,和ANS的具体值。两个人轮流吃葡萄,每次最多吃S颗,不能不吃。(即假定每次吃M颗葡萄,则 1<=M<=S)游戏规定在谁吃完葡萄后,他们两个人所吃的葡萄总和等于ANS,谁就获胜。假定他们两人足够聪明,在吃葡萄的过程中都...原创 2018-06-12 13:34:46 · 224 阅读 · 0 评论 -
数据结构实验之栈与队列七:出栈序列判定
Problem Description给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈一次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个出栈序列,但4,3,5,1,2就不可能是该序列的出栈序列。假设压入栈的所有数字均不原创 2017-10-15 20:43:17 · 545 阅读 · 1 评论 -
数据结构实验之链表四:有序链表的归并
Statistic Problem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。 Input第一行输入M与N的值; 第二行依次输入M个有序的整数; 第三行依次输入N个有序的整数。 Output输出合并后的单链表所包含的M+N个有序的整数。 Example In原创 2016-12-08 22:10:25 · 626 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除
Problem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。 Input第一行输入元素个数n; 第二行输入n个整数。 Output第一行输出初始链表元素个数; 第二行输出按照逆位序所建立的初始链表; 第三行输出删除重复元素后的单链表元素个数; 第四行输出删除重复元素后的单链表。 Example原创 2016-12-07 22:48:20 · 408 阅读 · 0 评论 -
数据结构实验之链表三:链表的逆置
Problem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。 Input输入多个整数,以-1作为结束标志。 Output输出逆置后的单链表数据。 Example Input12 56 4 6 55 15 33 62 -1 Example Output62 33 15 55 6 4 56 12原创 2016-12-07 22:44:56 · 307 阅读 · 0 评论 -
数据结构实验之栈一:进制转换
Problem Description输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。 Input第一行输入需要转换的十进制非负整数; 第二行输入 R。 Output输出转换所得的 R 进制数。 Example Input1279 8Example Output2377n=0的时候单独判断一下#include <stdio.h>#include原创 2017-02-17 20:55:17 · 327 阅读 · 0 评论 -
数据结构实验之栈四:括号匹配
Problem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组,处理到文件结束。Output 如果匹配就输出“yes”,不匹配输出“no”Example Inputsin(20+10) {[}]Example Outputyes no#inclu原创 2017-02-17 20:59:20 · 636 阅读 · 0 评论 -
数据结构实验之栈八:栈的基本操作
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t(1 对于每组测试数据,第一行输入两个正整数 m(1 Output 对于每组测试数据,根据其中的命令字符来处理堆栈;(1)对所有的'P'操作,如果栈满输出'F',否则完成原创 2017-02-17 21:02:38 · 4590 阅读 · 0 评论 -
数据结构实验之栈:行编辑器
数据结构实验之栈:行编辑器Time Limit: 1000MS Memory Limit: 65536KBProblem Description 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,原创 2017-02-17 21:04:09 · 398 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路
Problem Description 当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个村都有公路连通所需要的最低成本。 Input 连续多组数据输入,每组数据包括村落数目N(N <= 1000)和可供选择的道路数目M(M <= 3000),随后M原创 2017-06-12 19:03:03 · 285 阅读 · 0 评论 -
数据结构实验之链表八:Farey序列
数据结构实验之链表八:Farey序列Time Limit: 10MS Memory Limit: 600KBSubmit StatisticProblem DescriptionFarey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,1/2,1/1),扩展到第三极形成序列(0/1,1/3,1/2,2/3,1/1),原创 2017-09-29 11:49:14 · 952 阅读 · 1 评论 -
数据结构实验之二叉树五:层序遍历
Problem Description已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行,第一行是一个整数t (t,代表有t行测试数据。每行是一个长度小于50个字符的字符串。Output 输出二叉树的层次遍历序列。Example Input2原创 2017-10-28 22:23:47 · 318 阅读 · 0 评论 -
小P寻宝记——粗心的基友
Problem Description这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、 已知包的体积是v,每种宝贝只有一个,宝贝的体积是pi,价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。 Input输入数据有多组。 每组第一行有两个正整数n(n <= 10000)和v(v <= 1原创 2017-02-19 20:18:27 · 276 阅读 · 0 评论 -
Snow祝你元宵节快乐!(斯特林公式求阶乘的位数)
Problem Description元宵节到了,Snow 也准备一掷千金买汤圆来庆祝元宵节。Snow 非常慷慨,他将分享给你一定数量的汤圆,那么是多少个汤圆呢?答案是 n!(n 的阶乘)…… 嘻嘻别傻了,Snow 要分享给你的是 n! 的位数个汤圆,但前提是你得求出 n! 有多少位哦。 Input输入数据有多组(数据组数不超过 500),到 EOF 结束。每组数据输入 n (1 <= n <=原创 2017-02-17 20:48:07 · 501 阅读 · 0 评论 -
数学黑洞
Problem Description 任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差是还是自然数,将差的各数字再重新排列,又形成一个最大数和最小数,最大数和最小数相减,其差还是自然数。反复进行,直到差是一个神秘数6174(数学黑洞)结束。 Inpu原创 2017-01-11 11:17:32 · 452 阅读 · 0 评论 -
利用递归实现十进制转二进制
#include <stdio.h>int fun(int n){ if(n==0) return 0; else { fun(n/2); printf("%d",n%2); }}int main(){ int n; scanf("%d",&n); fun(n); return 0;}原创 2016-12-28 15:34:10 · 3883 阅读 · 0 评论 -
Canvas Frames
Canvas FramesCodeForces - 127B DescriptionNicholas, a painter is going to paint several new canvases. Nicholas is sure that the canvases will turn out so great that each one will need framing and being原创 2016-12-03 18:10:53 · 428 阅读 · 1 评论 -
螺旋方阵
Problem Descriptionn×n的螺旋方阵当n=5和n=3时分别是如下的形式请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。 Input输入第一行为整数m(0<m<10),代表有m组输入; 接下来是m行数据,每行输入一个n(0<n<11)。 Output按照输入的次序,依次输出每一个n×n方阵(一个方阵的同一行数据之间以’\t’分隔)原创 2017-01-14 00:13:24 · 324 阅读 · 0 评论 -
快排
#include <stdio.h>void qsort(int a[],int left,int right);int main(){ int n,i,a[10005]; while(~scanf("%d",&n)) { for(i=0;i<n;i++) { scanf("%d",&a[i]);原创 2016-12-19 21:50:52 · 237 阅读 · 0 评论 -
小鑫の日常系列故事(七)——小纸条
Problem Description小鑫在高中的时候喜欢上了一个十分漂亮的女孩。那个女孩也很喜欢他,就答应成为他的女朋友。但是大家都知道高中的生活是忙碌的,除了上课就是上课,有时候可能连课间时间都被老师占用。于是小鑫想出了在上课给女朋友传纸条的方法来表达自己的爱慕。又但是她与小鑫之间的距离太远,中间必须通过同学来传递纸条。可他们并不想让同学们知道写的什么就想到加密纸条这种方法。方原创 2016-12-24 21:47:31 · 1062 阅读 · 0 评论 -
爬楼梯
爬楼梯 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案? Input输入包含多组测试数据,对于每组测试数据: 输入只有一行为一个正整数原创 2016-12-23 21:11:08 · 306 阅读 · 0 评论