2017年04月_mrxs

原创 C语言快排函数的实现

前言：快排函数之前一直是手写，但在比赛中，可能为了节约时间，就会用到快排函数，直接调用即可，不用很麻烦的敲代码。简介： qsort函数包含在<stdlib.h>头文件里，有四个参数，没有返回值。例：qsort(s, n, sizeof(s[0]), cmp);1.数组名，即数组所在的首地址。2.排序的个数。3.单个元素的大小。4.。。。。。。例：(对int型的排序）

2017-04-15 18:57:25 1325

原创最大公共子串

最大公共子串 Time Limit: 1000MS Memory Limit: 32768KB Submit Statistic Problem Description从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“ ”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子串。（例子中的串不包

2017-04-13 18:33:37 688

原创走迷宫

走迷宫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m*n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的

2017-04-13 18:30:06 435

原创免费馅饼

免费馅饼 Time Limit: 1000MS Memory Limit: 32768KB Submit Statistic Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上

2017-04-13 18:28:50 370

原创取数字问题

取数字问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定M×N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N)，每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在

2017-04-13 18:07:29 1218

原创上升子序列

上升子序列 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description一个只包含非负整数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, …,aN}，我们可以得到一些上升的子序列{ai1, ai2, …, aiK}，这里1 ≤ i1 <

2017-04-13 18:06:24 307

原创最长上升子序列

最长上升子序列 Time Limit: 3000MS Memory Limit: 65536KB Submit Statistic Problem Description一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1<= i1 < i2

2017-04-13 18:05:23 304

原创最长公共子序列问题

最长公共子序列问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定两个序列X= Input输入数据有多组，每组有两行，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。 Output每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共

2017-04-13 18:04:12 315

原创小鑫去爬山

小鑫去爬山 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description马上就要放假了，小鑫打算去爬山。小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i个落脚点，每一个落脚点都有一个危险值。小鑫需要在第n个海拔区间挑选一个点向上爬，爬到第1个海拔区间

2017-04-13 18:02:50 504

原创数字三角形问题

数字三角形问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。 Input输

2017-04-13 18:01:14 364

原创商人的诀窍

商人的诀窍 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionE_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很牛叉的仓库里，每个仓库都存了不同种类的苹果，而且每个仓库里的苹果的价钱

2017-04-13 17:59:27 295

原创商人小鑫

Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他的国家可以卖

2017-04-13 17:58:03 460

原创装船问题

装船问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。 Inpu

2017-04-13 17:55:25 637

原创懒虫小鑫

懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可

2017-04-13 17:54:08 272

原创悼念512汶川大地震遇难同胞

Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description时间：2008年5月16日（震后第4天）地点：汶川县牛脑寨人物：羌族老奶奶【转载整理】牛脑寨是一个全村600多人的羌族寨子，震后几天，这里依然能常常听到隆隆的声音，那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后，

2017-04-13 17:52:43 294

原创最少拦截系统

Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有

2017-04-13 17:50:43 327

原创活动选择

Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序

2017-04-13 17:49:03 610

原创紫薯---第三章 J - Periodic Strings

A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k . For example, the string ” abcabcabcabc ” has period 3, si

2017-04-09 22:05:36 415

原创区间覆盖问题

Time Limit: 1000MS Memory Limit: 65536KB Problem Description 用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过m(1≤m≤50）。Inpu

2017-04-09 21:01:54 435

原创活动选择问题

Time Limit: 1000MS Memory Limit: 65536KB Problem Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 Input 输入包括多组输入，每组输入第一行为申请的活动数n(n<100)，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e；

2017-04-09 19:58:14 544

原创删数问题

**删数问题**Time Limit: 1000MS Memory Limit: 65536KB Problem Description 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。 Input 输入有多组每组包括原始数n，要去掉的数字数s； Ou

2017-04-09 19:34:22 889 1

我想孤独终老，不想再入爱河。