![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SDUTOJ
文章平均质量分 71
highmath
还是个渣,希望能和各位大神多多交流撒~
展开
-
SDUT_2015寒假集训_图的基本存储结构_B-图的基本存储的基本方式二
题目描述解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么?输入 多组输入,到文件结尾。每一组第一行有两个数n、m表示n个点,m条有向边。接下来有m行,每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数,接下来q行每行有一个询问,输入两个数为a,b。注意:点的编号为0~n-1,原创 2015-01-27 10:41:25 · 894 阅读 · 0 评论 -
SDUT_2015寒假集训_结构体练习_I-单链表中重复元素的删除
Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数n; 第二行输入n个整数。Output第一行输出初始链表元素个数; 第二行输出按照逆位序所建立的初始链表; 第三行输出删除重复元素后的单链表元素个数; 第四行输出删除重复元素后的单链表。原创 2015-01-16 17:18:50 · 831 阅读 · 0 评论 -
SDUT_2015寒假集训_结构体练习_J-逆序建立链表
Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;; 第二行依次输入N个整数,逆序建立单链表。Output依次输出单链表所存放的数据。Sample Input1011 3 5 27 9 12 43 16 84 22 Samp原创 2015-01-16 17:20:23 · 608 阅读 · 0 评论 -
SDUT_2015寒假集训_结构体练习_F-商人的诀窍
DescriptionE_star和von是中国赫赫有名的两位商人,俗话说的好无商不奸,最近E_star需要进一批苹果。可是他需要的苹果只有von才有,von的苹果都存在他的传说中很牛叉的仓库里,每个仓库都存了不同种类的苹果,而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f[i]的苹果他必须付m[i]的金钱。E_star开着他的传说中的毛驴车去拉苹果,而且他只带原创 2015-01-16 17:02:16 · 1078 阅读 · 0 评论 -
SDUTOJ3115-小鑫找基友
小鑫找基友Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述小鑫身上有一个特殊的光环,就是吸引基友的光环。小鑫身上有一个能力值,小鑫能吸引基友的数量为能力值内的质因子的个数。例如:小鑫的能力值为12,12 = 2^2*3,那么12包含两个质因子2和3,所以小鑫可以吸引2个基友。注:在数论里,原创 2015-01-15 16:41:23 · 1084 阅读 · 0 评论 -
SDUT_2015寒假集训_动规递推_E-Apple Catching
DescriptionIt is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of apples. Bessie cannot reach the app原创 2015-01-20 16:59:48 · 886 阅读 · 2 评论 -
SDUT_OJ_1138-单链表操作A
题目描述输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n;第二行依次输入n个整数;第三行输入欲删除数据m。输出第一行输出原始单链表的长度;第二行依次输出原始单链表的数据;第三行输出完成删除后的单链表长度;第四行依次输出完成删除原创 2015-01-20 21:13:59 · 689 阅读 · 0 评论 -
SDUT_2015寒假集训_动规递推_B-超级楼梯
Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。 Output对于每个测试实例,请输出不同走法的数量 S原创 2015-01-20 20:26:31 · 653 阅读 · 0 评论 -
SDUT_2015寒假集训_动规递推_C-彼岸
Description突破蝙蝠的包围,yifenfei来到一处悬崖面前,悬崖彼岸就是前进的方向,好在现在的yifenfei已经学过御剑术,可御剑轻松飞过悬崖。现在的问题是:悬崖中间飞着很多红,黄,蓝三种颜色的珠子,假设我们把悬崖看成一条长度为n的线段,线段上的每一单位长度空间都可能飞过红,黄,蓝三种珠子,而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰原创 2015-01-20 20:28:53 · 631 阅读 · 0 评论 -
SDUT_2015寒假集训_动规递推_A-蟠桃记
Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵^-^ 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n原创 2015-01-20 20:19:11 · 566 阅读 · 0 评论 -
SDUT_2015寒假集训_背包_F-小P寻宝记——粗心的基友
题目描述这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、已知包的体积是v,每种宝贝只有一种宝藏的重量是pi,价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。输入输入数据有多组。每组第一行有两个正整数n(n 接下来n行,每行有两个正整数vi, wi。分原创 2015-01-21 09:04:16 · 968 阅读 · 0 评论 -
SDUT_2015寒假集训_背包_A-小P的故事——神奇的Dota
题目描述小P非常喜欢玩dota,不分昼夜的玩,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水原创 2015-01-21 11:10:27 · 746 阅读 · 0 评论 -
SDUT_2015寒假集训_背包_E-小P的故事——神奇的换零钱
题目描述已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是体育老师教的,所以他不会啊、、、他只好求助于你,你可以帮他解决吗?提示:输入数据大于32000组。输入 每行只有一个正整数N,N小于32768。输出 对应每个输入,输出兑换方法数。示例输入原创 2015-01-21 15:50:57 · 710 阅读 · 0 评论 -
SDUT_2015寒假集训_背包_G-小P寻宝记——好基友一起走
题目描述话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼子旁边上有一道题目和一个密码锁,上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明,所以他做不出来,他知道小P很笨,更解不出来。所以他就让小P独原创 2015-01-21 15:30:58 · 967 阅读 · 0 评论 -
SDUT_2015寒假集训_结构体练习_H-顺序建立链表
Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N; 第二行依次输入每个整数。Output输出这组整数。Sample Input812 56 4 6 55 15 33 62Sample Output12 56 4 6 55 15原创 2015-01-16 17:15:48 · 718 阅读 · 0 评论 -
SDUT_2015寒假集训_结构体练习_G-最终排名
Description第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。为了简化题目,这里的排名规则为:做出题目数量多的队伍排在前面,如果题数相等,保持输入时的相对顺序不要改变。Input原创 2015-01-16 17:08:02 · 810 阅读 · 0 评论 -
SDUT_2015寒假集训_BFS&DFS_D-找朋友
题目描述X,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题,我们把地图抽象为n*m的矩阵,行编号从上到下为1 到 n,列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标,’Y’表示Y的位置 , ’#’表示当前位置不能走,’ * ’表示当前位置可以通行。X每次只能向上下左右的相邻的 ’*’ 移动,每移原创 2015-01-28 08:36:06 · 664 阅读 · 0 评论 -
SDUT_2015寒假集训_BFS&DFS_A-数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0对于每组数据,第一行是三个整数k,m,t(0<k<100,0<m<(k-1)*k/2,0< t<k),表示有m条边,k个顶点,t为遍历的起始顶点。下面的m行,每行是空格隔开的两个整数u,v,表示一原创 2015-01-28 09:02:51 · 802 阅读 · 0 评论 -
SDUT_2015寒假集训_BFS&DFS_J-Catch That Cow
题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤原创 2015-01-28 09:33:03 · 675 阅读 · 0 评论 -
SDUT_2015寒假集训_周赛第二场_E-I hate it(HDUOJ-1754)
Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和原创 2015-01-31 15:47:56 · 654 阅读 · 0 评论 -
SDUT_2015寒假集训_结构体练习_D-来淄博旅游
Description淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名,然后旅行社根据统计的人数,用大巴把他们从不同城市拉到张店。在张店玩一天后,这些游客又要到淄博其他景点玩,所以重新统计到淄川、临淄、周村、博山去的游客,用大巴把他们分送过去。 统计这些游客是很费精力的,但让电脑做会简单原创 2015-01-16 15:36:38 · 2660 阅读 · 0 评论 -
SDUTOJ3108-赏赏赏
赏赏赏Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述B国大举进犯,A国根据地利设下埋伏获得全胜,战后A国王论功行赏,现在问题来了。 现在我们将问题简化,已知B国一共来了M个士兵,每个士兵的生命值为Hi,A国设置了N个据点,当士兵经过第j个据点时,生命值减少Wj,当士兵的生命值小于等于0时就会原创 2015-01-15 20:17:09 · 772 阅读 · 5 评论 -
SDUT_2015寒假集训_结构体练习_C-分类游戏
Description分类游戏很适合于对儿童的教育,可以让他们通过游戏了解更多的事物,学习更多的知识。我们要实现的分类游戏很简单,是基于单词的分类游戏。我们给出两个或三个类别,比如说单词的首字母,有以B开头的字母和以C开头的字母两类,也可能有三类。然后给出若干个图片代表这两种分类里面的事物,这样孩子可以把下面的物品拖到对应首字母的篮子里,对了加分,错了减分。作为写程序的人怎么可以忍受,原创 2015-01-16 15:20:26 · 989 阅读 · 0 评论 -
SDUT_2015寒假集训_结构体练习_B-选夫婿1
Description 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。Input 潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数N(0 最后一行是四个整数a,b,c,d.表示身高的合格原创 2015-01-16 15:16:29 · 705 阅读 · 0 评论 -
SDUTOJ3114-小鑫need help
小鑫need helpTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述小鑫遇难了!!!小鑫被巫婆关在巫婆的地牢里了,地牢的门上有个密码锁,密码锁会显示一个字符串,密码是字符串逆序之后每个字符Ascll码的值,当然,数字是不需要转换的。例:a3b 首先,逆序后的序列为 b3a ,‘b’的Ascll原创 2015-01-15 19:20:27 · 917 阅读 · 0 评论 -
SDUTOJ3113-小鑫的投篮
小鑫的投篮Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述为了追随偶像科比,小鑫苦心练习投篮。小鑫投篮得分的方式三种,分别是三分球,两分球和一分球。现在我们知道小鑫在若干次后一共得的了n分,我们希望你算出来小鑫得到n分的方案有多少种。例如:n = 2,可以是进了一个2分球,也可以是进了两个1分球。所以有两原创 2015-01-15 19:26:39 · 748 阅读 · 0 评论 -
SDUTOJ3112-小鑫的爱情故事
小鑫的爱情故事Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述经过不懈的努力,小鑫终于追到了女神MM,一天女神为了考验小鑫的智商,和小鑫一起玩了一个游戏。他们拿出n个石子,摆成一列。游戏的时候,每次只能从剩下的一列石子的开头,拿走一个或者两个石子,女神让小鑫先拿。最后一个人拿完之后,不再有石子就算他赢得比原创 2015-01-15 19:44:23 · 1242 阅读 · 3 评论 -
SDUTOJ3111-取余运算?
取余运算?Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述取余运算:设x = a%b,则x即为a除以b的余数,如x = 5%2,则x == 1。另外取余还有一些性质,如(a*b*c)%d == (((a*b)%d)*c)%d。现在问题来了,给出n个正整数Xi,求出它们的乘积对1000000原创 2015-01-15 19:57:21 · 733 阅读 · 0 评论 -
SDUT_2015寒假集训_结构体练习_E-小泉的难题
Description机械实验班有个同学叫小泉,有一天数学老师给小泉布置了一道个人作业,给小泉M(MInput输入包括M+1行,第一行是两个正整数M、N;M表示总共多少组数据,下面M行每行包含N个正整数,每个正整数的值不会超过10^9。(输入数据之间会用空格隔开)Output输出包括M行,每行分别对应输入中M组数据的升序序列,数与数之间用一个空格隔开。原创 2015-01-16 16:42:47 · 599 阅读 · 0 评论 -
SDUT_OJ_1464-链表-删除指定元素
题目描述 对于一个给定的线性表,要求删除线性表内的大于等于 min 且小于等于 max 的数,并输出删除后的线性表要求:必须使用链表做,否则不计成绩!输入 输入的第一行为一个正整数 T,表示有 T 组测试数据。 每组测试数据的第一行为三个整数n、min、max,表示有 n 个数据,删除的范围为[min, max].第二行为 n 个整数原创 2015-01-23 21:30:34 · 1078 阅读 · 0 评论