![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SDUT_OJ
Panda_3687
一两句话说不请我
展开
-
数据结构实验之栈与队列八:栈的基本操作
Problem Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 Input 首先输入整数t(1 <= t <= 10),代表测试的组数,以后是 t 组输入。 对于每组测试数据,第一行输入两个正整数 m(1 <= m <= ...原创 2019-01-19 19:01:28 · 717 阅读 · 0 评论 -
并查集的应用——小鑫的城堡
小鑫的城堡(原题链接) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他...原创 2019-02-19 16:04:03 · 473 阅读 · 0 评论 -
并查集
B站上对并查集的详细讲解 int find(int a) { if(map[a] == a) return a; else return find(map[a]); } 这段代码主要找每个点的根节点并返回; void merge(int u, int v) { int t1 = find(u); int t2 = find(v); if(t1!=t2) ...原创 2019-02-19 11:27:38 · 126 阅读 · 0 评论 -
鬼吹灯之怒睛湘西
鬼吹灯之怒睛湘西 Time Limit: 2000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给你n个小球,从左到右编号依次为1,2,3,4,5,6.........n排成一行。现在有以下2种操作:A x y表示把编号为x小球移动到编号为y的小球的左边(和y相邻)。Q x为询问编号为x的小球左边的球号,如...原创 2019-02-02 15:17:42 · 1079 阅读 · 0 评论 -
最大子段和之分治递归法
顺序表应用7:最大子段和之分治递归法 Time Limit: 10 ms Memory Limit: 400 KiB Problem Description 给定n(1&lt;=n&lt;=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值...翻译 2019-01-18 19:14:05 · 319 阅读 · 0 评论 -
最大子段和之动态规划法
顺序表应用8:最大子段和之动态规划法 Time Limit: 5 ms Memory Limit: 500 KiB Problem Description 给定n(1&lt;=n&lt;=100000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值...原创 2019-01-18 19:47:37 · 1232 阅读 · 0 评论 -
数据结构实验之栈与队列六:下一较大值(二)
Problem Description 对于包含n(1<=n<=100000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。 Input 输入有多组,第一行输入t(1<=t<=10),表示输入的组数; 以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。 O...翻译 2019-01-20 15:00:53 · 268 阅读 · 0 评论 -
数据结构实验之栈与队列二:一般算术表达式转换成后缀式
Problem Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。 Input 输入一个算术表达式,以‘#’字符作为结束标志。 Output 输出该表达式转换所得到的后缀式。 Sample Input a*b+(c-d/e)*f# Sample Output ab*cde/-f*+ #include <stdio.h> ...翻译 2019-01-20 14:22:17 · 274 阅读 · 0 评论 -
马拦过河卒--递推
Problem Description 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是...转载 2019-01-24 18:42:04 · 1091 阅读 · 0 评论 -
最小生成树——Prim算法
数据结构实验之图论九:最小生成树(原题链接) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 ...转载 2019-02-20 09:50:30 · 292 阅读 · 0 评论