SDUT
YY.Jiang
这个作者很懒,什么都没留下…
展开
-
SDUTOJ [2801] 并查集模板
英语四六级系列(一)Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述众所周知,英语四六级考试有几套不同的试卷,而且,为了防止我们抄袭旁边同学的,一般附近同学的试卷和你的试卷不一样。但是,我们还是知道了一些同学的试卷是相同的,假设有n个同学,编号为0~n-1,你的编号为0,,根据我们原创 2014-08-15 21:08:06 · 335 阅读 · 0 评论 -
[2134]数据结构实验之栈四:括号匹配 sdutOJ
数据结构实验之栈四:括号匹配Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组,处理到文件结束。原创 2014-08-12 08:34:25 · 606 阅读 · 0 评论 -
【1247】海选女主角 sdutOJ
海选女主角Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述potato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。 “做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...”potato老师很是无奈。“张艺谋比你还难看,现在多有钱呀,听说还原创 2014-08-06 14:23:08 · 415 阅读 · 0 评论 -
【2797】电影节 SDUTOJ
电影节Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投原创 2014-08-15 21:09:15 · 386 阅读 · 0 评论 -
【2556】传说中的数据结构 sdutOJ
传说中的数据结构Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单的数据结构:栈。 栈的基本操作有3种:push,pop,原创 2014-08-11 15:28:20 · 857 阅读 · 0 评论 -
【2781】二分练习 sdutOJ
二分练习Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给你一个序列,然后给你m个元素,让你从序列中找出与每个元素最接近的数字输出来,如果有两个就输出两个。 输入 多组输入,第一行给你两个数n(0 < n < 10000000),m(0 < m < n),接下来原创 2014-08-07 20:27:14 · 376 阅读 · 0 评论 -
[1018]骨牌铺方格 SDUTOJ
骨牌铺方格Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: 输入输入数据由多行组成,每行包含一个整数n,表示该测试实例的原创 2014-08-19 10:52:51 · 405 阅读 · 0 评论 -
【1019】阿牛的EOF牛肉串 sdutOJ
阿牛的EOF牛肉串Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^题目描述今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,原创 2014-08-14 16:12:36 · 569 阅读 · 0 评论 -
[1601]3n+1数链问题 sdutOJ
3n+1数链问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述在计算机科学上,有很多类似的问题是无法解决的,我们称之为不可解决问题。然而,在很多情况下我们并不知道哪一类问题可以解决,哪一类问题不可解决。现在我们就有这样一个问题,问题如下:(1)输入一个正整数n;(2)把n原创 2014-08-09 14:12:09 · 733 阅读 · 0 评论 -
【2779】找朋友 sdutoj
找朋友Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述X,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题,我们把地图抽象为n*n的矩阵,行编号从上到下为1 到 n,列编号从左到右为1 到 n。矩阵原创 2014-08-12 20:26:14 · 417 阅读 · 0 评论 -
[1569]选夫婿1 sdutOJ
选夫婿1Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与原创 2014-08-09 14:45:55 · 655 阅读 · 0 评论 -
[1480]数据结构实验:哈希表 sdutOJ
数据结构实验:哈希表Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。输入 单组数据,第一行数字n(1接下来有n个数字,每个数字不超过100000000输出 出现次数原创 2014-08-08 15:01:44 · 611 阅读 · 0 评论 -
[2077]迷障 sdutOJ
迷瘴Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好原创 2014-08-04 17:04:41 · 587 阅读 · 0 评论 -
[1023]折线分割平面 SDUTOJ
折线分割平面Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^题目描述我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 输入输入数据的第一行是一个原创 2014-08-19 10:54:31 · 315 阅读 · 0 评论 -
[1021]考新郎 SDUTOJ
考新郎Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^题目描述在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找原创 2014-08-19 11:00:28 · 531 阅读 · 0 评论 -
[2778]小明的花费预算 (二分查找)SDUT
小明的花费预算Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述小明终于找到一份工作了,但是老板是个比较奇怪的人,他并不是按照每月每月的这样发工资,他觉得你想什么时候来取都可以,取的是前边连续几个月中没有取的工资,而小明恰好是一个花钱比较大手大脚的人,所以他希望每次取得钱正好够接原创 2014-09-04 16:50:41 · 514 阅读 · 0 评论 -
SDUTOJ 【1166】打印直角三角形
打印直角三角形Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入直角三角形的直角边长度(两个直角边相同),打印输出该图形。如输入5,输出下列图形:***************输入输入数据第一行为n,表示一共有n组数据输入,后面有n行,每行表示直角边长度(原创 2014-05-02 15:56:31 · 1083 阅读 · 0 评论 -
[1479]数据结构实验之栈:行编辑器(栈) SDUT
数据结构实验之栈:行编辑器Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然原创 2014-09-05 17:14:46 · 589 阅读 · 0 评论 -
[2671]3-2 构造函数的调用
3-2 构造函数的调用Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述通过本题目的练习可以掌握构造函数和析构函数的调用;创建类A;类中仅包含构造函数和析构函数,按照程序的输出写出类的定义和主函数main中的代码。输入 无输出 输出数据有4行,原创 2014-09-18 17:47:08 · 378 阅读 · 0 评论 -
[2673]3-4 计算长方形的周长和面积(两种方法:复制函数和复制语句)SDUT
3-4 计算长方形的周长和面积Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述通过本题的练习可以掌握拷贝构造函数的定义和使用方法;设计一个长方形类Rect,计算长方形的周长与面积。类中有私有数据成员Length(长)、Width(宽),由具有缺省参数值的构造函数对其初始化,原创 2014-09-19 17:22:55 · 877 阅读 · 3 评论 -
[2747]循环节(next数组) SDUT
循环节Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述X最近爱上了一种奇怪的游戏,就是找出一个字符串中的最小循环节。对于最小循环节的定义:对于字符串A存在字串B,使得A是由N个完整的B组成的,那么B就是A的一个循环节,长度最小的那一个为最小循环节。输入多组输原创 2014-09-06 22:34:04 · 541 阅读 · 0 评论 -
【2674】3-5 学生成绩统计 SDUT
3-5 学生成绩统计Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述通过本题目练习可以掌握对象数组的用法,主要是对象数组中数据的输入输出操作。设计一个学生类Student 它具有私有的数据成员:学号、姓名、数学成绩、英语成绩、计算机成绩;具有公有的成员函数:求三门课总成绩的原创 2014-09-19 23:25:53 · 859 阅读 · 0 评论 -
【2777】小P的故事——神奇的换零钱 (sdut)
小P的故事——神奇的换零钱Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是体育老师教的,所以他不会啊、、、他只好求助于你,你原创 2014-08-23 20:29:12 · 511 阅读 · 0 评论 -
【2141】数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 (SDUT)
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n原创 2014-08-23 20:37:44 · 545 阅读 · 0 评论 -
【2772】KMP的简单应用 sdutOJ
KMP简单应用Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定两个字符串string1和string2,判断string2是否为string1的子串。输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string原创 2014-08-14 19:17:36 · 424 阅读 · 0 评论 -
【2892】A SDUTOJ
ATime Limit: 60ms Memory limit: 65536K 有疑问?点这里^_^题目描述给出n(1输入单组输入。第一行输入一个数字n,接下来n行,每行包含一个字符串。输出输出一个数字代表答案。示例输入5abaabbwabaz示例输出2字典原创 2014-08-23 15:40:32 · 439 阅读 · 0 评论 -
【2775】小P的故事——神奇的饭卡 (sdut)
小P的故事——神奇的饭卡Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 话说sdut大学驰名已久,所以吸引了无数2014级的小学弟、小学妹们前来参加艺考,为了配合学校高大形象,校餐厅特提议推出一款高端大气上档次的神奇饭卡,供学弟、学妹们使用。 这个饭卡十分的神奇,如果购买一个原创 2014-08-23 20:12:32 · 463 阅读 · 0 评论 -
【2773】小P的故事——神奇的Dota (sdut)
小P的故事——神奇的DotaTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述小P非常喜欢玩dota,不分昼夜的玩,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗原创 2014-08-23 20:15:20 · 447 阅读 · 0 评论 -
[2774]小P的故事——神奇的发票报销 (sdut)
小P的故事——神奇的发票报销Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述为响应党的号召,小P所在的大学现在严格规范报销制度,禁止铺张浪费。特作如下规定:允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值原创 2014-08-23 20:34:55 · 857 阅读 · 0 评论 -
【2142】数据结构实验之图论二:基于邻接表的广度优先搜索遍历 (SDUT)
数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n原创 2014-08-23 20:37:54 · 537 阅读 · 0 评论 -
[2074]区间覆盖问题 sdutOJ
区间覆盖问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和原创 2014-08-08 20:42:55 · 716 阅读 · 0 评论 -
【2144】图结构练习——最小生成树 (prim算法模板) (sdut)
图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输原创 2014-08-25 16:29:16 · 407 阅读 · 0 评论 -
【1489】求二叉树的先序遍历 SDUTOJ
求二叉树的先序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历输入 输入数据有多组,第一行是一个整数t (t输出 输出二叉树的先序遍历序列示例输入2dbgeafcdgebfcalnixu原创 2014-08-21 20:56:37 · 390 阅读 · 0 评论 -
【2933】人活着系列之Streetlights (kruskal算法)(sdutOJ)
人活着系列之StreetlightsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述人活着如果是为了家庭,亲情----可以说是在这个世界上最温暖人心的,也是最让人放不下的,也是我在思索这个问题最说服自己接受的答案。对,也许活着是一种责任,为了繁殖下一代,为了孝敬父母,男人要养家原创 2014-08-25 21:08:21 · 401 阅读 · 0 评论 -
【1867】最短路径问题 (Flord算法)(SDUT)
最短路径问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述平面上有n个点(n输入第1行为整数n。 第2行到第n+1行(共n行),每行两个整数x和y,描述了一个点的坐标(以一个空格分隔)。 第n+2行为一个整数m,表示图中连线的个数。 此后的m行,每行描述一原创 2014-08-27 10:00:00 · 567 阅读 · 0 评论 -
【2143】图结构练习——最短路径 (Dijkstra算法)(SDUT)
图结构练习——最短路径Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给定一个带权无向图,求节点1到节点n的最短路径。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n剩下m行每行3个正整数a b c,代表节原创 2014-08-27 10:05:49 · 618 阅读 · 0 评论 -
【1138】数据结构上机测试2-1:单链表操作A(顺序建表+删除节点)(SDUT)
数据结构上机测试2-1:单链表操作ATime Limit: 1000ms Memory limit: 4096K 有疑问?点这里^_^题目描述输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n;原创 2014-08-27 15:52:17 · 623 阅读 · 0 评论 -
【1171】C语言实验——保留整数 (栈)SDUT
C语言实验——保留整数Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入一个字符串str1,把其中的连续非数字的字符子串换成一个‘*’,存入字符数组str2 中,所有数字字符也必须依次存入 str2 中。输出str2。输入输入为一行字符串str1,其中可能包含空格。字原创 2014-08-28 19:40:57 · 2006 阅读 · 0 评论 -
【2118】数据结构实验之链表三:链表的逆置 (SDUT)
数据结构实验之链表三:链表的逆置Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。输入输入多个整数,以-1作为结束标志。输出输出逆置后的原创 2014-08-28 10:44:06 · 552 阅读 · 0 评论 -
[1197]约瑟夫问题 (循环链表)SDUT
约瑟夫问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。输入输原创 2014-08-28 14:59:48 · 681 阅读 · 0 评论