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 · 469 阅读 · 0 评论 -
ACM知识竞)赛 之 SDUT3034 炸学校(最短路Dijkstra)
炸学校Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述“小儿么小二郎,背着那炸弹炸学校,不怕那太阳晒,也不怕那风雨狂。”估计这首歌我们大家都耳熟能详了。于是就有一群小学生们商量着炸学校。要把本市的小学的都给炸掉。于是他们商量好了一个出发点source与集合点sink。然后有无数个小原创 2014-11-30 20:29:13 · 561 阅读 · 0 评论 -
ACM知识竞赛 之 SDUT3032 神奇的树(水~~)
神奇的树Time Limit: 1000MS Memory limit: 65536K题目描述SDUT有一颗神奇的苹果树。假如某天早上这树上有x个苹果,那么这树这一天会再结出x个苹果来,也就是说到了晚上会有2*x个苹果,到了深夜,会有专人人来摘苹果,而摘苹果的人总会使苹果数剩下当前数量对m的余数,也就是说假如当前数量为a,那么第二天早上会剩下a%m个原创 2014-11-30 18:41:39 · 600 阅读 · 0 评论 -
SDUT 2894 最短路(SPFA or Bleman)
2013级的数据结构实验已延期,请大家认真独立的完成收件箱(0)注销CTime Limit: 7000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给出一个带权无向图,包含n个点,m条边。求出s,e的最短路。保证最短路存在。输入 多组输入。对于每组数据。第一行输入原创 2014-11-29 20:49:11 · 675 阅读 · 0 评论 -
SDUT 2896 最小生成树(Kruskal)
是时候展现真正的技术了!—— ACM趣味编程循环擂台赛(本周日9#508) 等你来挑收件箱(0)注销ETime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给出一个带权无向图,求出其最小生成树。保证图连通。输入对于每组数据:第一行输原创 2014-11-29 21:24:45 · 561 阅读 · 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 · 626 阅读 · 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 · 905 阅读 · 0 评论 -
SDUT 2857 艺术联合会(DP)
艺术联合会Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述艺术联合会顾名思义就是n个画家用n种颜色一起进行艺术创作(作画)。每一位画家仅使用一种颜色,并且规定n位画家使用的颜色是不同的,这里我们可以假设第一位画家使用的颜色编号为1,第2位画家使用的颜色编号为2以此类推。每一幅画上面都有原创 2015-02-03 15:51:53 · 627 阅读 · 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 · 1059 阅读 · 0 评论 -
SDUT 1591 交叉排序
交叉排序Time Limit: 1000MS Memory limit: 32768K题目描述输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2第二行是N个用空格隔开的整数。输出输出只有一行N个数,是按要求排序后的序列,用空格隔开。示例输入原创 2015-01-17 20:13:45 · 710 阅读 · 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 · 755 阅读 · 0 评论 -
SDUT 2087 离散事件模拟-银行管理(队列模拟)
离散事件模拟-银行管理Time Limit: 1000MS Memory limit: 65536K题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务的时原创 2014-11-23 22:17:44 · 876 阅读 · 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 · 728 阅读 · 0 评论 -
SDUT 2128 树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节原创 2014-11-20 20:08:13 · 643 阅读 · 0 评论 -
SDUT 1867 最短路径问题
知“师创杯”第六届ACM程序设计竞赛获奖情况zlh130224孔维轩(13110572065)收件箱(0)注销最短路径问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述平面上有n个点(n输入第1行为整数n。 第2行到原创 2014-06-19 19:33:08 · 1064 阅读 · 0 评论 -
Orders
C - OrdersTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe stores manager has sorted all kinds of goods in an alphabetical原创 2014-07-30 16:53:53 · 522 阅读 · 0 评论 -
SDUT Pots 2780
“师创杯”第六届ACM程序设计竞赛获奖情况登陆注册PotsTime 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 · 488 阅读 · 0 评论 -
SDUT 2133 数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式所对应的算术原创 2014-11-13 09:30:30 · 541 阅读 · 0 评论 -
SDUT 2712 5-2 派生类的构造函数
!!会员必看!!关于非计科软件专业的协会会员规范化注册说明_点击到主页下载亮剑!—山东理工ACM趣味编程循环擂台赛火热报名中!赶快点击比赛找到Register报名吧!登陆注册5-2 派生类的构造函数Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述原创 2014-10-29 11:18:52 · 543 阅读 · 0 评论 -
SDUT 2678 5-1 继承与派生
5-1 继承与派生Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述通过本题目的练习可以掌握继承与派生的概念,派生类的定义和使用方法,其中派生类构造函数的定义是重点。要求定义一个基类Point,它有两个私有的float型数据成员X,Y;一个构造函数用于对数据成员初始化;有一个原创 2014-10-28 21:30:17 · 550 阅读 · 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 · 737 阅读 · 0 评论 -
SDUT 2088 (STL 栈和队列)
refresh的停车场Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先进入停车场,而且停车场的结构要求原创 2014-11-04 20:36:17 · 547 阅读 · 0 评论 -
SDUT 2482 二叉排序树
二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为原创 2014-11-20 20:24:13 · 679 阅读 · 0 评论 -
SDUT 2412 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0对于每组数据,第一行是三原创 2014-11-20 18:58:22 · 731 阅读 · 0 评论 -
SDUT 1563 实况球员综合能力大比拼(排序)
实况球员综合能力大比拼Time Limit: 1000ms Memory limit: 65535K 有疑问?点这里^_^题目描述大家都应该听说过实况足球吧,如果这个没听说过的话,大家应该听说过中国足球吧,无人不知无人不晓的神一样的队伍。 其实我们今天要讨论的话题主要是实况足球这个游戏,模拟的是整个足球界的所有球队,当然对于开发者能够把中国足球加进去原创 2015-01-17 20:00:29 · 1090 阅读 · 0 评论