自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

SwordsMan98

记录拙见一二，还请多多指教 :-)

  • 博客(189)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 商人的诀窍 (sdut oj)

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

2017-04-21 17:14:03 1001

原创 商人小鑫 (sdut oj)

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

2017-04-21 17:12:37 1205 1

原创 装船问题 (sdut oj)

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

2017-04-21 17:10:04 1406

原创 懒虫小鑫 (sdut oj)

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

2017-04-21 17:07:41 1058

原创 最少拦截系统 (sdut oj)

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

2017-04-21 17:04:35 1428 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 1699

原创 活动选择问题 (sdut oj)

活动选择问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。Input 输入包括多组输入，每组输入第一行为申请的活动数n(nOut

2017-04-21 17:00:56 785

原创 活动选择 (sdut oj)

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

2017-04-21 16:56:22 1206

原创 删数问题 (sdut oj)

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

2017-04-21 16:54:54 1183 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 1082

原创 数据结构实验之排序八：快速排序 (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 1306

原创 螺旋方阵 (sdut oj)

螺旋方阵Time Limit: 1000MS Memory Limit: 65536KBProblem Descriptionｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式 请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律所获得的ｎ×ｎ的螺旋方阵。Input输入第一行为整数ｍ（0＜ｍ＜10），代表有ｍ

2017-04-21 16:37:29 501

原创 数值分解 (sdut oj)

数值分解Time Limit: 1000MS Memory Limit: 65536KBProblem Description对一个自然数N ( 1 Input输入数据有多组，每组占一行，每行包含一个自然数N(1 Output对每组输入，输出有2行。第一行是N分解出的所有数字，以空格分隔，最后一个数字后也有空格；第二行

2017-04-21 16:35:12 340

原创 数学黑洞 (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 474

原创 蟠桃记 (sdut oj)

蟠桃记Time Limit: 1000MS Memory Limit: 65536KBProblem Description孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一下，第一天开始吃的时候

2017-04-21 16:31:39 776

原创 青蛙过河 (sdut oj)

青蛙过河Time Limit: 1000MS Memory Limit: 65536KBProblem Description1）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，石柱L面积只容得下一只青蛙落脚，同样右岸也有一石柱R，石柱R面积也只容得下一只青蛙落脚。 2）有一队青蛙从小到大编号：1，2，…，n。 3）初始时：青蛙只能趴在左

2017-04-19 22:59:42 890

原创 汉诺塔系列2 (sdut oj)

汉诺塔系列2Time Limit: 1000MS Memory Limit: 65536KBProblem Description用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱

2017-04-19 22:57:06 429

原创 汉诺塔 (sdut oj)

汉诺塔Time Limit: 1000MS Memory Limit: 65536KBProblem Description汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到

2017-04-19 22:50:57 899

原创 计算组合数 (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 810

原创 折线分割平面 (sdut oj)

折线分割平面Time Limit: 1000MS Memory Limit: 32768KBProblem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input

2017-03-13 17:37:15 396

原创 马拦过河卒 (sdut oj)

马拦过河卒Time Limit: 3000MS Memory Limit: 65536KBProblem Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点

2017-03-13 17:34:21 763

原创 们--加强斐波那契 (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 521

原创 三国佚事——巴蜀之危 (sdut oj)

三国佚事——巴蜀之危Time Limit: 1000MS Memory Limit: 65536KBProblem Description话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。 是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻

2017-03-13 17:27:51 418

原创 Fighting_小银考呀考不过四级 (sdut oj)

Fighting_小银考呀考不过四级Time Limit: 1000MS Memory Limit: 65536KBProblem Description四级考试已经过去好几个星期了，但是小银还是对自己的英语水平担心不已。小银打算好好学习英语，争取下次四级考试和小学弟小学妹一起拿下它！四级考试的时候，监考老师会按考号分配固定的座位，但

2017-03-13 17:25:58 331

原创 养兔子 (sdut oj)

养兔子Time Limit: 1000MS Memory Limit: 65536KBProblem Description一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是一天。某人领养了一对小兔子，一公一母，请问第N天以后，他将会得到多少对兔子。Input测试数据包括多组，每组一行，为整数

2017-03-13 17:23:50 637

原创 爬楼梯 (sdut oj)

爬楼梯Time Limit: 1000MS Memory Limit: 65536KBProblem Description小明是个非常无聊的人，他每天都会思考一些奇怪的问题，比如爬楼梯的时候，他就会想，如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案？Input输入包含多组测试数据，对于每组测试

2017-03-13 17:23:11 1798

原创 骨牌铺方格 (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 456

原创 王小二切饼 (sdut oj)

王小二切饼Time Limit: 1000MS Memory Limit: 65536KBProblem Description王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1Input输入切的刀数n。Output输出为切n刀最多切的饼的块数。

2017-03-13 17:18:53 967

原创 母牛的故事 （sdut oj）

母牛的故事Time Limit: 1000MS Memory Limit: 65536KBProblem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个

2017-03-13 17:13:16 738

原创 不敢死队问题 (sdut oj)

不敢死队问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士

2017-03-12 13:05:29 797

原创 约瑟夫问题 (sdut oj)

约瑟夫问题Time Limit: 1000MS Memory Limit: 65536KBProblem Descriptionn个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。

2017-03-12 13:02:33 867

原创 金牌、银牌、铜牌 (sdut oj)

金牌、银牌、铜牌Time Limit: 1000MS Memory Limit: 65536KBProblem DescriptionAcm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中，一个参赛队伍由三人组合而成，在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码，这样才能得到更高的排名。现在让我们模拟一次不正

2017-03-12 12:54:00 700

原创 整理音乐 (sdut oj)

整理音乐Time Limit: 1000MS Memory Limit: 65536KBProblem Description请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很

2017-03-12 12:45:59 453

原创 数据结构实验之链表四：有序链表的归并 (sdut oj)

数据结构实验之链表四：有序链表的归并Time Limit: 1000MS Memory Limit: 65536KBProblem Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行输入

2017-03-12 12:42:49 498

原创 数据结构实验之链表三：链表的逆置 (sdut oj)

数据结构实验之链表三：链表的逆置Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。

2017-03-12 12:39:39 885

原创 数据结构实验之链表九：双向链表 (sdut oj)

数据结构实验之链表九：双向链表Time Limit: 1000MS Memory Limit: 65536KBProblem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关

2017-03-12 12:35:04 495

原创 数据结构实验之链表七：单链表中重复元素的删除 (sdut oj)

数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000MS Memory Limit: 65536KBProblem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数 n (1 第

2017-03-12 12:31:58 655

原创 数据结构实验之链表二：逆序建立链表 (sdut oj)

数据结构实验之链表二：逆序建立链表Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。

2017-03-12 12:30:02 612

原创 数据结构实验之链表一：顺序建立链表 (sdut oj)

数据结构实验之链表一：顺序建立链表Time Limit: 1000MS Memory Limit: 65536KBProblem Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输入每个整数。Outpu

2017-03-12 12:27:13 766

原创 简单枚举类型——植物与颜色 (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 951

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除