highmath-CSDN博客

原创 SDUT_2015寒假集训_最短路_A-最短路（Floyd）

Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。

2015-02-05 19:37:01 729

原创 SDUT_2015寒假集训_周赛第二场_E-I hate it(HDUOJ-1754)

Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和

2015-01-31 15:47:56 617

原创 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 639

原创 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 787

原创 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 652

原创 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 868

原创 SDUT_OJ_1464-链表-删除指定元素

题目描述对于一个给定的线性表，要求删除线性表内的大于等于 min 且小于等于 max 的数，并输出删除后的线性表要求：必须使用链表做，否则不计成绩！输入输入的第一行为一个正整数 T，表示有 T 组测试数据。每组测试数据的第一行为三个整数n、min、max，表示有 n 个数据，删除的范围为[min, max].第二行为 n 个整数

2015-01-23 21:30:34 1049

原创 SDUT_2015寒假集训_背包_E-小P的故事——神奇的换零钱

题目描述已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币有很多种兑法，但是可惜的是他的数学竟然是体育老师教的，所以他不会啊、、、他只好求助于你，你可以帮他解决吗？提示：输入数据大于32000组。输入每行只有一个正整数N，N小于32768。输出对应每个输入，输出兑换方法数。示例输入

2015-01-21 15:50:57 696

原创 SDUT_2015寒假集训_背包_G-小P寻宝记——好基友一起走

题目描述话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困在了一个大笼子里面，笼子旁边上有一道题目和一个密码锁，上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明，所以他做不出来，他知道小P很笨，更解不出来。所以他就让小P独

2015-01-21 15:30:58 934

原创 SDUT_2015寒假集训_背包_A-小P的故事——神奇的Dota

题目描述小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水

2015-01-21 11:10:27 717

原创 SDUT_2015寒假集训_背包_F-小P寻宝记——粗心的基友

题目描述这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、选择又出现了啊、、已知包的体积是v，每种宝贝只有一种宝藏的重量是pi，价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。输入输入数据有多组。每组第一行有两个正整数n(n 接下来n行，每行有两个正整数vi， wi。分

2015-01-21 09:04:16 951

原创 Ural_Dynamic Programming Problems_1225-Flags

DescriptionOn the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with textile stripes of white, blue and red colors. He wants to satisfy the following conditi

2015-01-21 07:55:05 606

原创 SDUT_OJ_1138-单链表操作A

题目描述输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n；第二行依次输入n个整数；第三行输入欲删除数据m。输出第一行输出原始单链表的长度；第二行依次输出原始单链表的数据；第三行输出完成删除后的单链表长度；第四行依次输出完成删除

2015-01-20 21:13:59 655

原创 SDUT_2015寒假集训_动规递推_C-彼岸

Description突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖彼岸就是前进的方向，好在现在的yifenfei已经学过御剑术，可御剑轻松飞过悬崖。现在的问题是：悬崖中间飞着很多红，黄，蓝三种颜色的珠子，假设我们把悬崖看成一条长度为n的线段，线段上的每一单位长度空间都可能飞过红，黄，蓝三种珠子，而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰

2015-01-20 20:28:53 595

原创 SDUT_2015寒假集训_动规递推_B-超级楼梯

Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output对于每个测试实例，请输出不同走法的数量 S

2015-01-20 20:26:31 623

原创 SDUT_2015寒假集训_动规递推_A-蟠桃记

Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^ 当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n

2015-01-20 20:19:11 553

原创 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 831 2

原创 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 579

原创 SDUT_2015寒假集训_结构体练习_I-单链表中重复元素的删除

Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数n；第二行输入n个整数。Output第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复元素后的单链表。

2015-01-16 17:18:50 798

原创 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 707

原创 SDUT_2015寒假集训_结构体练习_G-最终排名

Description第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。为了简化题目，这里的排名规则为：做出题目数量多的队伍排在前面，如果题数相等，保持输入时的相对顺序不要改变。Input

2015-01-16 17:08:02 775

原创 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 1057

原创 SDUT_2015寒假集训_结构体练习_E-小泉的难题

Description机械实验班有个同学叫小泉，有一天数学老师给小泉布置了一道个人作业，给小泉M（MInput输入包括M+1行，第一行是两个正整数M、N；M表示总共多少组数据，下面M行每行包含N个正整数，每个正整数的值不会超过10^9。（输入数据之间会用空格隔开）Output输出包括M行，每行分别对应输入中M组数据的升序序列，数与数之间用一个空格隔开。

2015-01-16 16:42:47 583

原创 SDUT_2015寒假集训_结构体练习_D-来淄博旅游

Description淄博某旅行社每天都要接待来自全国各地的游客，他们从各个城市来到张店区，游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名，然后旅行社根据统计的人数，用大巴把他们从不同城市拉到张店。在张店玩一天后，这些游客又要到淄博其他景点玩，所以重新统计到淄川、临淄、周村、博山去的游客，用大巴把他们分送过去。统计这些游客是很费精力的，但让电脑做会简单

2015-01-16 15:36:38 2644

原创 SDUT_2015寒假集训_结构体练习_C-分类游戏

Description分类游戏很适合于对儿童的教育，可以让他们通过游戏了解更多的事物，学习更多的知识。我们要实现的分类游戏很简单，是基于单词的分类游戏。我们给出两个或三个类别，比如说单词的首字母，有以B开头的字母和以C开头的字母两类，也可能有三类。然后给出若干个图片代表这两种分类里面的事物，这样孩子可以把下面的物品拖到对应首字母的篮子里，对了加分，错了减分。作为写程序的人怎么可以忍受，

2015-01-16 15:20:26 976

原创 SDUT_2015寒假集训_结构体练习_B-选夫婿1

Description 倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。Input 潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数N(0 最后一行是四个整数a,b,c,d.表示身高的合格

2015-01-16 15:16:29 690

原创 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 534

原创 SDUTOJ3108-赏赏赏

赏赏赏Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^题目描述B国大举进犯，A国根据地利设下埋伏获得全胜，战后A国王论功行赏，现在问题来了。现在我们将问题简化，已知B国一共来了M个士兵，每个士兵的生命值为Hi，A国设置了N个据点，当士兵经过第j个据点时，生命值减少Wj，当士兵的生命值小于等于0时就会

2015-01-15 20:17:09 755 5

原创 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 701

原创 SDUTOJ3112-小鑫的爱情故事

小鑫的爱情故事Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述经过不懈的努力，小鑫终于追到了女神MM，一天女神为了考验小鑫的智商，和小鑫一起玩了一个游戏。他们拿出n个石子，摆成一列。游戏的时候，每次只能从剩下的一列石子的开头，拿走一个或者两个石子，女神让小鑫先拿。最后一个人拿完之后，不再有石子就算他赢得比

2015-01-15 19:44:23 1120 3

原创 SDUTOJ3113-小鑫的投篮

小鑫的投篮Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述为了追随偶像科比，小鑫苦心练习投篮。小鑫投篮得分的方式三种，分别是三分球，两分球和一分球。现在我们知道小鑫在若干次后一共得的了n分，我们希望你算出来小鑫得到n分的方案有多少种。例如：n = 2，可以是进了一个2分球，也可以是进了两个1分球。所以有两

2015-01-15 19:26:39 731

原创 SDUTOJ3114-小鑫need help

小鑫need helpTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述小鑫遇难了！！！小鑫被巫婆关在巫婆的地牢里了，地牢的门上有个密码锁，密码锁会显示一个字符串，密码是字符串逆序之后每个字符Ascll码的值，当然，数字是不需要转换的。例：a3b 首先，逆序后的序列为 b3a ，‘b’的Ascll

2015-01-15 19:20:27 903

原创 SDUTOJ3115-小鑫找基友

小鑫找基友Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述小鑫身上有一个特殊的光环，就是吸引基友的光环。小鑫身上有一个能力值，小鑫能吸引基友的数量为能力值内的质因子的个数。例如：小鑫的能力值为12,12 = 2^2*3，那么12包含两个质因子2和3，所以小鑫可以吸引2个基友。注：在数论里，

2015-01-15 16:41:23 1050

highmath