YuanBeyond01-CSDN博客

原创离散事件模拟-银行管理

Description现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑平均逗留时间的，即：在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务的时候，才不会等太多的时间。为了简化问题，我们认为银行只有一号窗口和二号窗口可以办理业务，并且在时间范围是12<=time<=18,即从中午十二点到晚上十八点，输入数据采用分钟即0代表中午12点，60代表下午一点，90代表下午一点半… 这

2021-02-03 18:23:16 113

原创 J - 超排序

DescriptionbLue 在跨年之际获得了一份小礼物，里面装了一串只包含大写字母和小写字母的字符串，如果你能帮 bLue 把这个字符串按照字典序排序（按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母的 ASCII 码），他会奖励你一个 Accepted。Input输入数据有多组（数据组数不超过 50），到 EOF 结束。对于每组数据，输入一行只包含大写字母和小写字母的字符串，且长度不超过 1000000。Output对于每组数据，输出一行排序后的字符串。Sample

2020-12-09 17:24:27 241

原创 L - 土拨鼠掷鼬鼠(二分查找)

Description神奇的土拨鼠今天又很乖的皮的玩起了鼬鼠，今天依旧是掷鼬鼠。土拨鼠忘记了自己家周围有着 nn 圈的着火带。已知距离土拨鼠 r[i]r[i] (1 \leqslant i \leqslant n)(1⩽i⩽n) 的位置处有一圈着火地带。现在土拨鼠有 mm 次投掷，告诉你它投掷的距离 L[i]L[i] (1 \leqslant i \leqslant m)(1⩽i⩽m)，问你当前投掷的鼬鼠会不会解脱 gg 掉，也就是落在着火地带上（当前仅当 L[i]L[i] == r[j]r[j] (1

2020-12-09 17:13:24 325

原创 H - 二分练习

Description给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。Input多组输入，第一行给你两个数n（0 < n < 10000000）,m(0 < m < n),接下来是数列的n个数，然后再输入m个元素，让你找出最接近每个元素的值。如果有两个，按从小到大输出。Output这m个数分别输出最接近每个元素的值，组与组之间输出一个空行。SampleInput8 41 2 3 4 5 6 8 114927

2020-12-07 17:05:32 331

原创 SDUTOJ3476 M-我成了瘸腿鹅

Description智 (hei) 慧 (bang) 长 (yi) 者 (ge) 阿福虽说是智勇双全，却无奈老是被该 (zheng) 死 (yi) 的成龙欺负。既然武斗不行，那么今天阿福决定靠他的智慧为自己找回些面子。所以他今天打算和成龙来比纸牌接龙游戏，输的人将会接受惩罚。游戏是这样的阿福先出牌，然后成龙出牌，出的牌按出牌顺序排成一列，如果当前出的牌在出牌序列中，那么那个人可以取走两张相同牌之间的所有牌并加上相应于牌数的分。比如原牌的排列为 5 4 3 6 9 8 现在成龙出牌 9 那么他可以取走 9

2020-10-04 15:53:17 1197

原创 sdut_2139 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）

Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1…n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其相关通道到达近卫军团展开攻击；如果可以的话，最少需要经过多少通道。由于n的值比较大（n<=1000），于是巫妖王找到了擅长编程的

2020-08-18 20:51:42 152

原创 sdut3361 数据结构实验之图论四：迷宫探索

Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S，随后M行对应M条边，每行给出一对正整数，表示一条边相关联的两个顶点的编号。Output若可以点亮所有结点的灯，则输出从S开始并以S结束的序列，序列中相邻的

2020-08-17 10:57:06 97

原创 sdut2107 数据结构实验之图论二：图的深度遍历

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，v顶点的无向边。Output输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果

2020-08-15 17:48:19 126

原创图的基本存储的基本方式二（邻接表表示）

Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入两个数为a，b。注意：点的编号为0~n-1，2<=n<=500000 ，0<=m<=500000，0<=q<=50000

2020-08-13 22:19:17 119

原创 sdut 2140 数据结构实验之图论十：判断给定图是否存在合法拓扑序列

Description给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n<=10)后面m行每行两个整数a b，表示从a到b有一条有向边。Output若给定有向图存在合法拓扑序列，则输出YES；否则输出NO。SampleInput1 02 21 22 1OutputYESNO#include <stdio.h>#include <stdlib.h

2020-08-13 20:39:37 73

原创 sdut_3347 数据结构实验之数组三：快速转置

Description转置运算是一种最简单的矩阵运算，对于一个mn的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 )，它的转置矩阵T是一个nm的矩阵，且T( i , j )=M( j , i )。显然，一个稀疏矩阵的转置仍然是稀疏矩阵。你的任务是对给定一个m*n的稀疏矩阵( m , n < = 10000 )，求该矩阵的转置矩阵并输出。矩阵M和转置后的矩阵T如下图示例所示。Input连续输入多组数据，每组数据的第一行是三个整数mu, n

2020-08-12 22:06:49 95

原创 SDUT3311 数据结构实验之串三：KMP应用

Description有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <= r)，使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数？Input首先输入一个整数n，代表有n个小朋友。下一行输入n个数，分别代表每个小朋友手里糖的数量。之后再输入一个整数m，代表下面有m个数。下一行输入这m个数。Output如果能唯一的确定一对l,r的值，那么输出这两个值，否则输出-1SampleInput51 2

2020-08-12 16:15:52 98

原创 Good Coins Gym - 101020J

It was a beautiful day, the sun was shining, the sky was clear and king Omar was listening to the birds peacefully under his favorite apple tree. Suddenly, an apple fell down and hit his head, and an idea came to him, he decided to reduce the types of coin

2020-08-10 23:24:48 124

原创 sdut3345 数据结构实验之二叉树六：哈夫曼编码

Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中，其压缩率通常在20%～90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。Input输入数据有多组，每组数据一行，表示要编码的字符串。Output对应字符的ASCII编码长度la，huffman编码长度

2020-08-10 15:43:23 159

原创二叉排序树 SDUT2482

Description二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。今天我们要判断两序列是否为同一二叉排序树Input开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉排

2020-08-10 11:11:18 96

原创 SDUT-2804 数据结构实验之二叉树八：（中序后序）求二叉树的深度

Description已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。Output输出二叉树的深度。SampleInput2dbgeafcdgebfcalnixulinuxOutput43#include <stdio.h>#include <stdlib.h>#include <s

2020-08-08 17:28:19 104

原创 A + B Problem II HDU - 1002 （大数的计算处理）

I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line consis

2020-08-08 13:16:52 80

原创数据结构实验之二叉树七：叶子问题 SDUT3346

Description已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input输入数据有多行，每一行是一个长度小于50个字符的字符串。Output按从上到下从左到右的顺序输出二叉树的叶子结点。SampleInputabd,eg,cf,xnl,i,u,Outputdfguli#include <stdio.h>#include <stdlib.h>char a[

2020-08-08 12:23:52 121

原创数据结构实验之二叉树三：统计叶子数 SDUT3342

Description已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output输出二叉树的叶子结点个数。SampleInputabc,de,g,f,Output3#include <stdio.h>#include <stdlib.h>char a[100];int x;struct node{

2020-08-07 16:05:03 139

原创数据结构实验之二叉树的建立与遍历 SDUT2136

Description已知一个按先序序列输入的字符序列，如abc,de,g,f,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。Input输入一个长度小于50个字符的字符串。Output输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子节点个数；第4行输出二叉树深度。SampleInputabc,de,g,f,Outputcbegdfacgefdba35#include <stdio.h&

2020-08-07 15:52:50 183

原创数据结构实验之求二叉树后序遍历和层次遍历 SDUT2137

Description已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。Input输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字符串表示二叉树的中序遍历序列。Output每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列。SampleInput2abdegcfdbgeafcxnliulnixuOutputdgebfcaabcdefg

2020-08-03 16:38:02 120

原创数据结构实验之二叉树二：遍历二叉树 SDUT3341

Description已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行：第1行输出中序遍历序列；第2行输出后序遍历序列。SampleInputabc,de,g,f,Outputcbegdfacgefdba#include <stdio.h>#include <stdl

2020-08-03 11:51:51 280

原创数据结构实验之二叉树一：树的同构 SDUT3340

Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。Input输入数据包含多组，每组数据给出2棵二叉树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结

2020-08-03 10:43:31 124

原创数据结构实验之队列一:排队买饭 SDUT2135

Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是超市只有两个收银窗口。问题是这样的：开始有两队人在排队，现在咱们只研究第一队，现在我们给每个人一个编号，保证编号各不相同，排在前面的人买完饭就走了，有些人挑完饭就排在后面等待付款，还有一些人比较聪明，看到另一个队人比较少，直接离开

2020-07-31 21:27:35 104

原创数据结构实验之栈与队列十一：refresh的停车场 SDUT2088

Descriptionrefresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先进入停车场，而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M，以及一些命令（Add num 表示车牌号为num的车辆要进入停车场或便道，Del 表示停车场中出去了一辆车，Out 表示便道最前面的车辆不再等待，放弃进入停车场）。假设便道内的车辆不超过100000

2020-07-31 20:21:54 114

原创双向队列 SDUT1446

Description想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数，命令代表左边进队操作；RIN X 表示右边进队操作；ROUTLOUT 表示出队操作；Input第一行包含一个整数M(M<=10000)，表示有M个操作；以下M行每行包含一条命令；命令可能不合法，对于不合法的命令，请在输出中处理；Output输出的第一行包含队列进行

2020-07-31 16:44:55 102

原创数据结构实验之栈与队列九：行编辑器 SDUT1479

Description一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键入的一个字符是错的时，可补进一个退格符"#"，以表示前一个字符无效；如果发现当前键入的行内差错较多或难以补救，则可以键入

2020-07-30 21:56:53 134

YuanBeyond01的博客