SDUT2015寒假集训
文章平均质量分 72
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 · 902 阅读 · 0 评论 -
SDUT_2015寒假集训_结构体练习_D-来淄博旅游
Description淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名,然后旅行社根据统计的人数,用大巴把他们从不同城市拉到张店。在张店玩一天后,这些游客又要到淄博其他景点玩,所以重新统计到淄川、临淄、周村、博山去的游客,用大巴把他们分送过去。 统计这些游客是很费精力的,但让电脑做会简单原创 2015-01-16 15:36:38 · 2674 阅读 · 0 评论 -
SDUT_2015寒假集训_最短路_A-最短路(Floyd)
Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线。原创 2015-02-05 19:37:01 · 775 阅读 · 0 评论 -
SDUT_2015寒假集训_动规递推_C-彼岸
Description突破蝙蝠的包围,yifenfei来到一处悬崖面前,悬崖彼岸就是前进的方向,好在现在的yifenfei已经学过御剑术,可御剑轻松飞过悬崖。现在的问题是:悬崖中间飞着很多红,黄,蓝三种颜色的珠子,假设我们把悬崖看成一条长度为n的线段,线段上的每一单位长度空间都可能飞过红,黄,蓝三种珠子,而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰原创 2015-01-20 20:28:53 · 642 阅读 · 0 评论 -
SDUT_2015寒假集训_结构体练习_A-Milk
DescriptionIgnatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are many kinds of milk in the supermarket, so Ignatius wants to know which kin原创 2015-01-16 14:38:07 · 566 阅读 · 0 评论 -
SDUT_2015寒假集训_动规递推_B-超级楼梯
Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。 Output对于每个测试实例,请输出不同走法的数量 S原创 2015-01-20 20:26:31 · 667 阅读 · 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 · 900 阅读 · 2 评论 -
SDUT_2015寒假集训_动规递推_A-蟠桃记
Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵^-^ 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n原创 2015-01-20 20:19:11 · 578 阅读 · 0 评论 -
SDUT_2015寒假集训_背包_A-小P的故事——神奇的Dota
题目描述小P非常喜欢玩dota,不分昼夜的玩,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水原创 2015-01-21 11:10:27 · 760 阅读 · 0 评论 -
SDUT_2015寒假集训_背包_G-小P寻宝记——好基友一起走
题目描述话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼子旁边上有一道题目和一个密码锁,上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明,所以他做不出来,他知道小P很笨,更解不出来。所以他就让小P独原创 2015-01-21 15:30:58 · 979 阅读 · 0 评论 -
SDUT_2015寒假集训_背包_E-小P的故事——神奇的换零钱
题目描述已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是体育老师教的,所以他不会啊、、、他只好求助于你,你可以帮他解决吗?提示:输入数据大于32000组。输入 每行只有一个正整数N,N小于32768。输出 对应每个输入,输出兑换方法数。示例输入原创 2015-01-21 15:50:57 · 723 阅读 · 0 评论 -
SDUT_2015寒假集训_结构体练习_I-单链表中重复元素的删除
Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数n; 第二行输入n个整数。Output第一行输出初始链表元素个数; 第二行输出按照逆位序所建立的初始链表; 第三行输出删除重复元素后的单链表元素个数; 第四行输出删除重复元素后的单链表。原创 2015-01-16 17:18:50 · 845 阅读 · 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 · 605 阅读 · 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 · 692 阅读 · 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 · 818 阅读 · 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 · 681 阅读 · 0 评论 -
SDUT_2015寒假集训_周赛第二场_E-I hate it(HDUOJ-1754)
Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和原创 2015-01-31 15:47:56 · 665 阅读 · 0 评论 -
SDUT_2015寒假集训_结构体练习_C-分类游戏
Description分类游戏很适合于对儿童的教育,可以让他们通过游戏了解更多的事物,学习更多的知识。我们要实现的分类游戏很简单,是基于单词的分类游戏。我们给出两个或三个类别,比如说单词的首字母,有以B开头的字母和以C开头的字母两类,也可能有三类。然后给出若干个图片代表这两种分类里面的事物,这样孩子可以把下面的物品拖到对应首字母的篮子里,对了加分,错了减分。作为写程序的人怎么可以忍受,原创 2015-01-16 15:20:26 · 1009 阅读 · 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 · 1091 阅读 · 0 评论 -
SDUT_2015寒假集训_结构体练习_G-最终排名
Description第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。为了简化题目,这里的排名规则为:做出题目数量多的队伍排在前面,如果题数相等,保持输入时的相对顺序不要改变。Input原创 2015-01-16 17:08:02 · 823 阅读 · 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 · 623 阅读 · 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 · 733 阅读 · 0 评论 -
SDUT_2015寒假集训_结构体练习_B-选夫婿1
Description 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。Input 潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数N(0 最后一行是四个整数a,b,c,d.表示身高的合格原创 2015-01-16 15:16:29 · 717 阅读 · 0 评论 -
SDUT_2015寒假集训_背包_F-小P寻宝记——粗心的基友
题目描述这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、已知包的体积是v,每种宝贝只有一种宝藏的重量是pi,价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。输入输入数据有多组。每组第一行有两个正整数n(n 接下来n行,每行有两个正整数vi, wi。分原创 2015-01-21 09:04:16 · 980 阅读 · 0 评论