- 博客(189)
- 收藏
- 关注
原创 商人的诀窍 (sdut oj)
商人的诀窍Time Limit: 1000MS Memory Limit: 65536KBProblem DescriptionE_star和von是中国赫赫有名的两位商人,俗话说的好无商不奸,最近E_star需要进一批苹果。可是他需要的苹果只有von才有,von的苹果都存在他的传说中很牛叉的仓库里,每个仓库都存了不同种类的苹果,而且每个仓库里的苹果
2017-04-21 17:14:03
1026
原创 商人小鑫 (sdut oj)
商人小鑫Time Limit: 1000MS Memory Limit: 65536KBProblem Description小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi:代表着当他买下这件商品
2017-04-21 17:12:37
1240
1
原创 装船问题 (sdut oj)
装船问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。Inp
2017-04-21 17:10:04
1430
原创 懒虫小鑫 (sdut oj)
懒虫小鑫Time Limit: 1000MS Memory Limit: 65536KBProblem Description小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重
2017-04-21 17:07:41
1077
原创 最少拦截系统 (sdut oj)
最少拦截系统Time Limit: 1000MS Memory Limit: 65536KBProblem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,
2017-04-21 17:04:35
1463
3
原创 区间覆盖问题 (sdut oj)
区间覆盖问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小
2017-04-21 17:02:44
1746
原创 活动选择问题 (sdut oj)
活动选择问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。Input 输入包括多组输入,每组输入第一行为申请的活动数n(nOut
2017-04-21 17:00:56
804
原创 活动选择 (sdut oj)
活动选择Time Limit: 1000MS Memory Limit: 65536KBProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找
2017-04-21 16:56:22
1246
原创 删数问题 (sdut oj)
删数问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input 输入有多组
2017-04-21 16:54:54
1201
2
原创 第X大的数 (sdut oj)
第X大的数Time Limit: 1000MS Memory Limit: 65536KBProblem DescriptionX最近爱上了区间查询问题,给出N (N Input多组输入。每组首先输入一个整数N,代表有N个数,下面一行包含N个整数,用空格隔开。然后为一个整数M,代表有M次询问,下面的M行,每行一个整数X。
2017-04-21 16:48:05
1106
原创 数据结构实验之排序八:快速排序 (sdut oj)
数据结构实验之排序八:快速排序Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。 Input 连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,
2017-04-21 16:46:03
1328
原创 螺旋方阵 (sdut oj)
螺旋方阵Time Limit: 1000MS Memory Limit: 65536KBProblem Descriptionn×n的螺旋方阵当n=5和n=3时分别是如下的形式 请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。Input输入第一行为整数m(0<m<10),代表有m
2017-04-21 16:37:29
524
原创 数值分解 (sdut oj)
数值分解Time Limit: 1000MS Memory Limit: 65536KBProblem Description对一个自然数N ( 1 Input输入数据有多组,每组占一行,每行包含一个自然数N(1 Output对每组输入,输出有2行。第一行是N分解出的所有数字,以空格分隔,最后一个数字后也有空格;第二行
2017-04-21 16:35:12
355
原创 数学黑洞 (sdut oj)
数学黑洞Time Limit: 1500MS Memory Limit: 65536KBProblem Description任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差还是自然数,将差的各数字再重新排
2017-04-21 16:33:22
494
原创 蟠桃记 (sdut oj)
蟠桃记Time Limit: 1000MS Memory Limit: 65536KBProblem Description孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了,请帮忙计算一下,第一天开始吃的时候
2017-04-21 16:31:39
791
原创 青蛙过河 (sdut oj)
青蛙过河Time Limit: 1000MS Memory Limit: 65536KBProblem Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左
2017-04-19 22:59:42
919
原创 汉诺塔系列2 (sdut oj)
汉诺塔系列2Time Limit: 1000MS Memory Limit: 65536KBProblem Description用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱
2017-04-19 22:57:06
447
原创 汉诺塔 (sdut oj)
汉诺塔Time Limit: 1000MS Memory Limit: 65536KBProblem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到
2017-04-19 22:50:57
920
原创 计算组合数 (sdut oj)
计算组合数Time Limit: 1000MS Memory Limit: 32768KBProblem Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下:若:m=0,C(n,m)=1否则, 若 n=1,C(n,m)=1 否则,若m=n,C(n,m)=1
2017-04-19 22:49:05
834
原创 折线分割平面 (sdut oj)
折线分割平面Time Limit: 1000MS Memory Limit: 32768KBProblem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input
2017-03-13 17:37:15
420
原创 马拦过河卒 (sdut oj)
马拦过河卒Time Limit: 3000MS Memory Limit: 65536KBProblem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点
2017-03-13 17:34:21
783
原创 们--加强斐波那契 (sdut oj)
们--加强斐波那契Time Limit: 1000MS Memory Limit: 65536KBProblem Description对于斐波那契数列想必各位已经见过了。这里给出一个加强版。F[i] = i (i F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4);Input多组输
2017-03-13 17:33:42
538
原创 三国佚事——巴蜀之危 (sdut oj)
三国佚事——巴蜀之危Time Limit: 1000MS Memory Limit: 65536KBProblem Description话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻
2017-03-13 17:27:51
434
原创 Fighting_小银考呀考不过四级 (sdut oj)
Fighting_小银考呀考不过四级Time Limit: 1000MS Memory Limit: 65536KBProblem Description四级考试已经过去好几个星期了,但是小银还是对自己的英语水平担心不已。小银打算好好学习英语,争取下次四级考试和小学弟小学妹一起拿下它!四级考试的时候,监考老师会按考号分配固定的座位,但
2017-03-13 17:25:58
348
原创 养兔子 (sdut oj)
养兔子Time Limit: 1000MS Memory Limit: 65536KBProblem Description一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是一天。某人领养了一对小兔子,一公一母,请问第N天以后,他将会得到多少对兔子。Input测试数据包括多组,每组一行,为整数
2017-03-13 17:23:50
651
原创 爬楼梯 (sdut oj)
爬楼梯Time Limit: 1000MS Memory Limit: 65536KBProblem Description小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?Input输入包含多组测试数据,对于每组测试
2017-03-13 17:23:11
1827
原创 骨牌铺方格 (sdut oj)
骨牌铺方格Time Limit: 1000MS Memory Limit: 32768KBProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一
2017-03-13 17:19:34
476
原创 王小二切饼 (sdut oj)
王小二切饼Time Limit: 1000MS Memory Limit: 65536KBProblem Description王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1Input输入切的刀数n。Output输出为切n刀最多切的饼的块数。
2017-03-13 17:18:53
981
原创 母牛的故事 (sdut oj)
母牛的故事Time Limit: 1000MS Memory Limit: 65536KBProblem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个
2017-03-13 17:13:16
758
原创 不敢死队问题 (sdut oj)
不敢死队问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下:有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士
2017-03-12 13:05:29
825
原创 约瑟夫问题 (sdut oj)
约瑟夫问题Time Limit: 1000MS Memory Limit: 65536KBProblem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。
2017-03-12 13:02:33
908
原创 金牌、银牌、铜牌 (sdut oj)
金牌、银牌、铜牌Time Limit: 1000MS Memory Limit: 65536KBProblem DescriptionAcm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中,一个参赛队伍由三人组合而成,在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码,这样才能得到更高的排名。现在让我们模拟一次不正
2017-03-12 12:54:00
730
原创 整理音乐 (sdut oj)
整理音乐Time Limit: 1000MS Memory Limit: 65536KBProblem Description请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹,发现有很
2017-03-12 12:45:59
466
原创 数据结构实验之链表四:有序链表的归并 (sdut oj)
数据结构实验之链表四:有序链表的归并Time Limit: 1000MS Memory Limit: 65536KBProblem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行输入
2017-03-12 12:42:49
518
原创 数据结构实验之链表三:链表的逆置 (sdut oj)
数据结构实验之链表三:链表的逆置Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。Input输入多个整数,以-1作为结束标志。
2017-03-12 12:39:39
901
原创 数据结构实验之链表九:双向链表 (sdut oj)
数据结构实验之链表九:双向链表Time Limit: 1000MS Memory Limit: 65536KBProblem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关
2017-03-12 12:35:04
511
原创 数据结构实验之链表七:单链表中重复元素的删除 (sdut oj)
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000MS Memory Limit: 65536KBProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 第
2017-03-12 12:31:58
669
原创 数据结构实验之链表二:逆序建立链表 (sdut oj)
数据结构实验之链表二:逆序建立链表Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。
2017-03-12 12:30:02
631
原创 数据结构实验之链表一:顺序建立链表 (sdut oj)
数据结构实验之链表一:顺序建立链表Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Outpu
2017-03-12 12:27:13
782
原创 简单枚举类型——植物与颜色 (sdut oj)
简单枚举类型——植物与颜色Time Limit: 1000MS Memory Limit: 65536KBProblem Description 请定义具有red, orange, yellow, green, blue, violet六种颜色的枚举类型color,根据输入的颜色名称,输出以下六种植物花朵的颜色:Rose(red), Poppie
2017-03-11 19:51:07
981
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人