![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SDUTOJ
Detective-Conan
且随疾风前行 身后亦须留心
展开
-
(模板题)sdut 2125 数据结构实验之串二:字符串匹配(KMP)
数据结构实验之串二:字符串匹配Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给定两个字符串string1和string2,判断string2是否为string1的子串。 输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表原创 2016-07-23 14:58:31 · 577 阅读 · 0 评论 -
(模板题)sdut 3362 数据结构实验之图论六:村村通公路(prim求最小生成树)
数据结构实验之图论六:村村通公路Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个村都有公路原创 2016-07-23 14:24:14 · 534 阅读 · 0 评论 -
sdut 3774 烈焰风暴
烈焰风暴Time Limit: 1000MS Memory Limit: 65536KBProblem Description烈焰风暴是游戏「魔兽争霸Ⅲ」中的一项技能,血魔法师召唤出一道灼热的火墙,给一定范围内的 6 个单位造成伤害,并在一定时间内对这些单位造成持续伤害 (快捷键 "F"),如图所示:这里只是给大家科普一下,与本题的设定不同。 现在,一些小兵原创 2017-01-11 10:45:31 · 293 阅读 · 0 评论 -
sdut 3363 数据结构实验之图论七:驴友计划
数据结构实验之图论七:驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如原创 2016-11-04 18:51:34 · 1553 阅读 · 0 评论 -
sdut 2144 图结构练习——最小生成树
数据结构实验之图论七:驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如原创 2016-11-04 15:34:59 · 383 阅读 · 0 评论 -
(模板题)sdut 3374 数据结构实验之查找二:平衡二叉树(平衡二叉树的建立)
数据结构实验之查找二:平衡二叉树Time Limit: 400ms Memory limit: 65536K 有疑问?点这里^_^题目描述根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。输入输入一组测试数据。数据的第1行给出一个正整数N(n 输出输出平衡二叉树的树根。原创 2016-07-24 14:30:35 · 2436 阅读 · 0 评论 -
sdut 3311 数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l 输入首先输入一个整数n,代表有n个小朋友。(0输出原创 2016-07-20 09:15:13 · 482 阅读 · 0 评论 -
(模板题)sdut 3403 数据结构实验之排序六:希尔排序(希尔排序)
数据结构实验之排序六:希尔排序Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少原创 2016-07-24 21:26:36 · 320 阅读 · 0 评论 -
sdut 3468 广度优先搜索练习之神奇的电梯(BFS)
广度优先搜索练习之神奇的电梯Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述有一座已知层数为n的高楼,这座高楼的特殊之处在于只能靠电梯去上下楼,所以要去到某一层要非常耽误时间,然而更悲哀的是,这座高楼的电梯是限号的,小鑫最开始的时候在1层,他想去第x层,问题是他最起码要经过多少层(包含第x层)才能到达第x原创 2016-06-23 10:15:22 · 408 阅读 · 0 评论 -
(模板题)sdut 3402 数据结构实验之排序五:归并求逆序数(归并排序)
数据结构实验之排序五:归并求逆序数Time Limit: 20ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中原创 2016-07-24 20:49:13 · 384 阅读 · 0 评论 -
(模板题)sdut 3373 数据结构实验之查找一:二叉排序树(二叉排序树的建立)
数据结构实验之查找一:二叉排序树Time Limit: 400ms Memory limit: 65536K 有疑问?点这里^_^题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于原创 2016-07-24 11:29:34 · 640 阅读 · 0 评论 -
sdut 2622 最短路径(Dijkstra算法求最短路)
最短路径Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述为了准备一年一度的校赛,大家都在忙着往赛场搬运东西,比如气球什么的。这时 YY 也没有闲着,他也加入了搬运工的行列。已知学校有 N 个路口和 M 条路,YY 并不是把东西直接搬到赛场,而是从 S 路口搬运到 T 路口。由于 Y原创 2016-07-19 09:59:43 · 1102 阅读 · 2 评论 -
sdut 1482 二元多项式
二元多项式Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给你多个二元多项式和一个操作符,让你输出操作符操作这些二元多项式之后的结果。输入 首先输入二元多项式的个数n和操作符号(‘+’,‘*’);后面n行输入每一个多项式。多组输入,原创 2016-07-21 16:44:34 · 1064 阅读 · 0 评论 -
(模板题)sdut 2143 图结构练习——最短路径(SPFA求最短路)
图结构练习——最短路径Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给定一个带权无向图,求节点1到节点n的最短路径。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n剩下m行每行3个正整数a b c,代表节原创 2016-07-23 16:44:09 · 383 阅读 · 0 评论 -
(模板题)sdut 3359 高数Umaru系列(10)——简单题(矩阵快速幂)
高数Umaru系列(10)——简单题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述题目描述很简单,已知递推式F(n)=a*F(n-1)+b*F(n-2),给定a,b,F(0),F(1)的值以及n,求F(n)。多组输入。对于每组输入,输出一个F(n),结果可能会比较大,需要对100000000原创 2016-07-23 14:52:41 · 322 阅读 · 0 评论 -
sdut 3469 深度优先搜索练习之神奇的矩环(DFS)
深度优先搜索练习之神奇的矩环Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述小鑫的女朋友被魔王抢走了!魔王留给小鑫一张n*m大的表,上面有各种各样的颜色,用A-Z这26个字母来表示。魔王留给他一个任务,如果小鑫可以在这张表中找出任意一个长度大于1的环,并且这个环的颜色是相同的,魔王就把小鑫的女朋友还给原创 2016-06-23 10:28:49 · 831 阅读 · 0 评论 -
sdut 4220 Games(“浪潮杯”山东省第九届ACM大学生程序设计竞赛 G)
GamesTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionAlice and Bob are playing a stone game. There are nn piles of stones. In each turn, a player can remove some ...原创 2018-05-31 21:49:45 · 226 阅读 · 0 评论