![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SDUT
文章平均质量分 80
一种坚持__
这个作者很懒,什么都没留下…
展开
-
胜利大逃亡(三维BFS)
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算原创 2014-07-29 14:16:27 · 463 阅读 · 0 评论 -
ACM知识竞)赛 之 SDUT3034 炸学校(最短路Dijkstra)
炸学校 Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 “小儿么小二郎,背着那炸弹炸学校,不怕那太阳晒,也不怕那风雨狂。”估计这首歌我们大家都耳熟能详了。 于是就有一群小学生们商量着炸学校。要把本市的小学的都给炸掉。于是他们商量好了一个出发点source与集合点sink。然后有无数个小原创 2014-11-30 20:29:13 · 555 阅读 · 0 评论 -
ACM知识竞赛 之 SDUT3032 神奇的树(水~~)
神奇的树 Time Limit: 1000MS Memory limit: 65536K 题目描述 SDUT有一颗神奇的苹果树。假如某天早上这树上有x个苹果,那么这树这一天会再结出x个苹果来,也就是说到了晚上会有2*x个苹果,到了深夜,会有专人人来摘苹果,而摘苹果的人总会使苹果数剩下当前数量对m的余数,也就是说假如当前数量为a,那么第二天早上会剩下a%m个原创 2014-11-30 18:41:39 · 589 阅读 · 0 评论 -
SDUT 2894 最短路(SPFA or Bleman)
2013级的数据结构实验已延期,请大家认真独立的完成 收件箱(0)注销 C Time Limit: 7000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给出一个带权无向图,包含n个点,m条边。求出s,e的最短路。保证最短路存在。 输入 多组输入。 对于每组数据。 第一行输入原创 2014-11-29 20:49:11 · 666 阅读 · 0 评论 -
SDUT 2896 最小生成树(Kruskal)
是时候展现真正的技术了!—— ACM趣味编程循环擂台赛(本周日9#508) 等你来挑 收件箱(0)注销 E Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给出一个带权无向图,求出其最小生成树。保证图连通。 输入 对于每组数据: 第一行输原创 2014-11-29 21:24:45 · 557 阅读 · 0 评论 -
ACM知识竞赛 之 SDUT3033 (最大差)
这题实在不知道起啥名好了 Time Limit: 1000MS Memory limit: 65536K 题目描述 懒得想背景故事了,开门见山。 有一个长度为n的整数数列A0,A1,A2....An-1。从中找出两个整数Ai和Aj,Ai在Aj的前面,即i 输入 多组输入。每一组测试数据的第一行是一个整数n,然后第二行是n个整数,第i个数原创 2014-11-30 18:59:54 · 621 阅读 · 0 评论 -
SDUT 3039 迷之好奇(哈希)
迷之好奇 Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 FF得到了一个有n个数字的集合。不要问我为什么,有钱,任性。 FF很好奇的想知道,对于数字x,集合中有多少个数字可以在x前面添加任意数字得到。 如,x = 123,则在x前面添加数字可以得到4123,5123等。原创 2014-12-10 16:39:55 · 897 阅读 · 0 评论 -
SDUT 2857 艺术联合会(DP)
艺术联合会 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 艺术联合会顾名思义就是n个画家用n种颜色一起进行艺术创作(作画)。每一位画家仅使用一种颜色,并且规定n位画家使用的颜色是不同的,这里我们可以假设第一位画家使用的颜色编号为1,第2位画家使用的颜色编号为2以此类推。每一幅画上面都有原创 2015-02-03 15:51:53 · 620 阅读 · 0 评论 -
SDUT 2254 字母旋转游戏(&&POJ 3752)
字母旋转方阵 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给定两个整数M,N,生成一个M*N的矩阵,矩阵中元素取值为A至Z的26个字母中的一个,A在左上角,其余各数按顺时针方向旋转前进,依次递增放置,当超过26时又从A开始填充。例如,当M=5,N=8时,矩阵中的内容如下:原创 2015-02-05 11:25:27 · 1051 阅读 · 0 评论 -
SDUT 1591 交叉排序
交叉排序 Time Limit: 1000MS Memory limit: 32768K 题目描述 输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。 输入 输入的第一行是一个正整数N(2 第二行是N个用空格隔开的整数。 输出 输出只有一行N个数,是按要求排序后的序列,用空格隔开。 示例输入原创 2015-01-17 20:13:45 · 706 阅读 · 0 评论 -
SDUT 2080 最长公共子序列问题 (同uva10100 && POJ 1458 && HDU 1159)
最长公共子序列问题 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给定两个序列X= 输入 输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。 输出 每组输出一行,表示所求得的最长公共子序列的原创 2015-01-19 16:22:37 · 749 阅读 · 0 评论 -
SDUT 2087 离散事件模拟-银行管理(队列模拟)
离散事件模拟-银行管理 Time Limit: 1000MS Memory limit: 65536K 题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务的时原创 2014-11-23 22:17:44 · 868 阅读 · 0 评论 -
SDUT 2498 AOE网上的关键路径(SPFA 最长路径)
AOE网上的关键路径 Time Limit: 1000MS Memory limit: 65536K 题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,原创 2014-11-27 20:41:17 · 720 阅读 · 0 评论 -
SDUT 2128 树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节原创 2014-11-20 20:08:13 · 638 阅读 · 0 评论 -
SDUT 1867 最短路径问题
知 “师创杯”第六届ACM程序设计竞赛获奖情况 zlh130224孔维轩(13110572065) 收件箱(0)注销 最短路径问题 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 平面上有n个点(n 输入 第1行为整数n。 第2行到原创 2014-06-19 19:33:08 · 1049 阅读 · 0 评论 -
Orders
C - Orders Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Description The stores manager has sorted all kinds of goods in an alphabetical原创 2014-07-30 16:53:53 · 518 阅读 · 0 评论 -
SDUT Pots 2780
“师创杯”第六届ACM程序设计竞赛获奖情况 登陆注册 Pots Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 You are given two pots, having the volume of A and B liters respectively原创 2014-08-14 16:50:09 · 480 阅读 · 0 评论 -
SDUT 2133 数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。 输入 输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。 输出 求该后缀式所对应的算术原创 2014-11-13 09:30:30 · 535 阅读 · 0 评论 -
SDUT 2712 5-2 派生类的构造函数
!!会员必看!!关于非计科软件专业的协会会员规范化注册说明_点击到主页下载 亮剑!—山东理工ACM趣味编程循环擂台赛火热报名中!赶快点击比赛找到Register报名吧! 登陆注册 5-2 派生类的构造函数 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述原创 2014-10-29 11:18:52 · 538 阅读 · 0 评论 -
SDUT 2678 5-1 继承与派生
5-1 继承与派生 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 通过本题目的练习可以掌握继承与派生的概念,派生类的定义和使用方法,其中派生类构造函数的定义是重点。 要求定义一个基类Point,它有两个私有的float型数据成员X,Y;一个构造函数用于对数据成员初始化;有一个原创 2014-10-28 21:30:17 · 542 阅读 · 0 评论 -
SDUT 2132 数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述#include using namespace std; int youxian(char s,char e) { if(e=='(') return 1; if((s=原创 2014-11-13 19:06:06 · 730 阅读 · 0 评论 -
SDUT 2088 (STL 栈和队列)
refresh的停车场 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先 进入停车场,而且停车场的结构要求原创 2014-11-04 20:36:17 · 542 阅读 · 0 评论 -
SDUT 2482 二叉排序树
二叉排序树 Time Limit: 1000MS Memory limit: 65536K 题目描述 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为原创 2014-11-20 20:24:13 · 671 阅读 · 0 评论 -
SDUT 2412 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) 输入 输入第一行为整数n(0 对于每组数据,第一行是三原创 2014-11-20 18:58:22 · 726 阅读 · 0 评论 -
SDUT 1563 实况球员综合能力大比拼(排序)
实况球员综合能力大比拼 Time Limit: 1000ms Memory limit: 65535K 有疑问?点这里^_^ 题目描述 大家都应该听说过实况足球吧,如果这个没听说过的话,大家应该听说过中国足球吧,无人不知无人不晓的神一样的队伍。 其实我们今天要讨论的话题主要是实况足球这个游戏,模拟的是整个足球界的所有球队,当然对于开发者能够把中国足球加进去原创 2015-01-17 20:00:29 · 1075 阅读 · 0 评论