- 博客(55)
- 资源 (14)
- 收藏
- 关注
原创 XYNUOJ 1254 汽车加油问题—贪心算法
欢迎访问XYNUOJ1254: 汽车加油问题时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 7[提交][状态][讨论版][Edit] [TestData]题目描述一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。【设计任务】对于给定的n和k个加油站位置
2017-07-31 20:27:51 1852
原创 XYNUOJ 1255 寻找最大数—贪心算法
欢迎访问XYNUOJ1255: 寻找最大数时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 7[提交][状态][讨论版][Edit] [TestData]题目描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入
2017-07-31 20:27:20 602
原创 XYNUOJ 1253 磁带最大利用率问题-贪心算法
欢迎访问XYNUOJ1253: 磁带最大利用率问题时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 6[提交][状态][讨论版][Edit] [TestData]题目描述设有n个程序{1,2,...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁
2017-07-31 20:26:54 2783 3
原创 XYNUOJ 1252 纪念品分组—贪心算法
欢迎访问XYNUOJ1252: NOIP2007普及组第2题 纪念品分组 时间限制: 1 Sec 内存限制: 128 MB提交: 10 解决: 5[提交][状态][讨论版][Edit] [TestData]题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组
2017-07-31 20:26:30 757
原创 XYNUOJ 1251 美元汇率(dollars)—贪心算法
欢迎访问XYNUOJ1251: 美元汇率(dollars)时间限制: 1 Sec 内存限制: 128 MB提交: 11 解决: 4[提交][状态][讨论版][Edit] [TestData]题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。输入
2017-07-31 20:26:08 1743 1
原创 XYNUOJ 1250: 导弹拦截问题—贪心算法
欢迎访问XYNUOJ1250: 导弹拦截问题(NOIP1999)需要系统个数时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 3[提交][状态][讨论版][Edit] [TestData]题目描述 某国为了防御敌国的导弹袭击,研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发
2017-07-31 20:25:42 2047
原创 XYNUOJ 1249 均分纸牌(playcard)—贪心算法
欢迎访问XYNUOJ1249: 均分纸牌(playcard)时间限制: 1 Sec 内存限制: 128 MB提交: 11 解决: 7[提交][状态][讨论版][Edit] [TestData]题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号
2017-07-31 20:25:10 958
原创 XYNU 1248 排队打水问题(water)—贪心算法
欢迎访问XYNUOJ1248: 排队打水问题(water)时间限制: 1 Sec 内存限制: 128 MB提交: 27 解决: 6[提交][状态][讨论版][Edit] [TestData]题目描述有n个人排队到m个水龙头去打水,他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同,应如何安排他们的打水顺序才能使他们花费的总时间最少? 只有
2017-07-31 20:24:32 1597
原创 XYNUOJ 1247 FatMouse's Trade—贪心算法
欢迎访问XYNUOJ1247: FatMouse's Trade时间限制: 1 Sec 内存限制: 32 MB提交: 15 解决: 9[提交][状态][讨论版][Edit] [TestData]题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding
2017-07-31 20:23:45 675
原创 XYNUOJ 1246 Repair the Wall —贪心算法
欢迎访问XYNUOJ1246: Repair the Wall时间限制: 1 Sec 内存限制: 32 MB提交: 27 解决: 14[提交][状态][讨论版][Edit] [TestData]题目描述Long time ago , Kitty lived in a small village. The air was fresh and the sce
2017-07-31 20:22:45 863
原创 《贪心算法》— HDU 1800 Flying to the Mars
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20664Accepted Submission(s): 6649Problem DescriptionIn ...
2017-07-30 21:10:44 519
原创 《贪心算法》— HDU 2111 Saving HDU
Saving HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13032Accepted Submission(s): 5873Problem Description话说上回讲到海东集团面临内外交困,公司的...
2017-07-30 21:08:11 543
原创 《贪心算法》— HDU 2391 Filthy Rich
Filthy RichTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3419Accepted Submission(s): 1524Problem DescriptionThey say that...
2017-07-30 21:05:53 531
原创 《贪心算法》— HDU 2124 Repair the Wall
Repair the WallTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4751Accepted Submission(s): 2316Problem DescriptionLong time ...
2017-07-30 21:00:32 513
原创 《ACM算法详解》— string基本字符系列容器
C语言只提供了一个char类型用来处理字符,而对于字符串,只能通过字符串数组来处理,显得十分方便。C++STL提供了string基本字符系列容器来处理字符串,可以把string理解为字符串类,它提供了增加、删除、替换、查找和比较等丰富的方法。1.创建string对象下面这条语句创建了字符串对象s,s是一个空字符串,其长度为0#include <strin...
2017-07-30 20:19:52 547
原创 《贪心算法》— HDU 1052 Tian Ji -- The Horse Racing
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30760Accepted Submission(s): 9317Problem Descriptio...
2017-07-29 21:50:50 519
原创 《贪心算法》— HDU 1051 Wooden Sticks
Wooden SticksTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22328Accepted Submission(s): 8990Problem DescriptionThere is a ...
2017-07-29 21:50:04 557
原创 《贪心算法》— HDU 1050 Moving Tables
Moving TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36591Accepted Submission(s): 12038Problem DescriptionThe famous...
2017-07-29 21:48:14 400
原创 《贪心算法》— HDU 1049 Climbing Worm
Climbing WormTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19860Accepted Submission(s): 13549Problem DescriptionAn inch wo...
2017-07-29 21:43:39 478
原创 《贪心算法》— HDU 1009 FatMouse' Trade
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 79772Accepted Submission(s): 27554Problem DescriptionFatMouse...
2017-07-29 21:41:30 547
原创 XYNU—ACM暑假集训第二次测试
问题 A: Sky 数时间限制: 1 Sec 内存限制: 33 MB提交: 62 解决: 18[提交][状态][讨论版][Edit] [TestData] 题目描述Sky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字
2017-07-28 11:44:46 677
原创 NYOJ 23 取石子(一)
题目23题目信息运行结果本题排行讨论区取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每
2017-07-26 21:03:16 605
原创 NYOJ 144 小柯的烦恼
小珂的苦恼时间限制:1000 ms | 内存限制:1000 KB难度:2描述 小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。 已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0输入第一行有一个整数0输出存
2017-07-26 21:01:17 564
原创 NYOJ 112 指数运算
题目112题目信息运行结果本题排行讨论区指数运算时间限制:600 ms | 内存限制:65535 KB难度:2描述写一个程序实现指数运算 X^N。(1输入输入包含多行数据 每行数据是两个整数X N数据以EOF结束输出于输入的每一行输出X^N的值样例输入2 13 2样例输出29
2017-07-26 20:58:08 499
原创 NYOJ 51 管闲事的小明
题目51题目信息运行结果本题排行讨论区管闲事的小明时间限制:4000 ms | 内存限制:65535 KB难度:2描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。
2017-07-26 20:55:48 545
原创 如果明天永远不来—可是今天我又做了什么呢?
如果明天永远不来 所有成功的科学家一定具有的共同点,就是他们必须付出大量的时间和心血。这是一条真理。实际上,无论社会上哪一种职业,要想成为本行业中的佼佼者,都必须付出比常人多的时间。这是我听到我们导师第三次说这样的话,同时也是受到触动的最大的一次,可能是过去一段时间碌碌无为或者马上面临着毕业的压力,真的很幸运遇到这样一位老师,在自己松懈且止步不前时,可以听到这些,虽然自己也喜欢看一些名
2017-07-26 10:36:28 924
原创 NYOJ 312 20岁生日
题目312题目信息运行结果本题排行讨论区20岁生日时间限制:1000 ms | 内存限制:65535 KB难度:1描述路过这的20岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达20岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达20
2017-07-24 21:39:46 496
原创 XYNU OJ 1110—1121基础题(适合于C语言初学者)
欢迎访问XYNUOJ1110: 习题7-7 复制字符串中的元音字母时间限制: 1 Sec 内存限制: 12 MB提交: 66 解决: 42[提交][状态][讨论版][Edit] [TestData]题目描述写一个函数,将一个字符串中的元音字母复制到另一个字符串中。在主函数中输入一个字符串,通过调用该函数,得到一个有该字符串中的元音字母组成的一个字符串,并
2017-07-24 12:53:26 1659
原创 XYNU OJ 1100—1109基础题(适合于C语言初学者)
欢迎访问XYNUOJ1100: 例题6-2 数组求解Fibonacci数列问题时间限制: 1 Sec 内存限制: 12 MB提交: 65 解决: 55[提交][状态][讨论版][Edit] [TestData]题目描述Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即: 要求输出Fibonacci数列的前20
2017-07-24 12:43:48 1074
原创 XYNU OJ 1090—1099基础题(适合于C语言初学者)
1090: 习题6-2 排序时间限制: 1 Sec 内存限制: 12 MB提交: 112 解决: 69[提交][状态][讨论版][Edit] [TestData]题目描述从键盘上输入10个整数,按照从小到大的顺序对这10个数排序。采用选择法进行排序。输入输入以空格分隔的10个整数输出按从小到大排好序的10个数,每个数一行。
2017-07-23 19:11:11 1542
原创 XYNU OJ 1080—1089基础题(适合于C语言初学者)
欢迎访问XYNUOJ1080: 习题5-7 求和时间限制: 1 Sec 内存限制: 12 MB提交: 62 解决: 57[提交][状态][讨论版][Edit] [TestData]题目描述求如下式子的和请将结果定义为double类型。注意求平方,不要用C数学库中提供的函数pow。输入无输出小数点后保留6位小
2017-07-23 19:05:52 1746
原创 XYNU OJ 1070—1079基础题(适合于C语言初学者)
欢迎访问XYNUOJ1070: 例题5-10 求素数时间限制: 1 Sec 内存限制: 12 MB提交: 69 解决: 60[提交][状态][讨论版][Edit] [TestData]题目描述求100~200之间的全部素数,输入无输出100~200之间的全部素数,一个素数占一行。样例输入无样例输出1
2017-07-23 18:00:46 1158
原创 XYNU OJ 1060—1069基础题(适合于C语言初学者)
欢迎访问XYNUOJ1060: 例题5-1-1 连续自然数求和时间限制: 1 Sec 内存限制: 12 MB提交: 76 解决: 66[提交][状态][讨论版][Edit] [TestData]题目描述求1+2+3+...+100,即求要求用while语句实现输入无输出要求的和,末尾输出换行。样例输入
2017-07-23 17:55:38 1984
原创 XYNU OJ 1050—1059基础题(适合于C语言初学者)
1050: 习题4-6 分段函数求值时间限制: 1 Sec 内存限制: 12 MB提交: 80 解决: 61[提交][状态][讨论版][Edit] [TestData]题目描述有一个函数y=f(x)的表达式如下:当x当1当x>=10时,y=3x-11输入x的值,输出y相应的值。末尾换行。输入一个实数输出y=
2017-07-23 17:51:02 4650
原创 XYNU OJ 1040—1049基础题(适合于C语言初学者)
1040: 例题4-1 一元二次方程求根时间限制: 1 Sec 内存限制: 12 MB提交: 96 解决: 61[提交][状态][讨论版][Edit] [TestData]题目描述求一元二次方程ax2+bx+c=0的根,三个系数a, b, c由键盘输入,且a不能为0,但不保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以
2017-07-23 17:47:47 1753
原创 XYNU OJ 1030—1039基础题(适合于C语言初学者)
1030: 习题3-1 计算国民生产总值增长倍数时间限制: 1 Sec 内存限制: 128 MB提交: 83 解决: 62[提交][状态][讨论版][Edit] [TestData]题目描述假如我国国民生产总值的年增长率为9%,计算10年后我国国民生产总值与现在相比增长多少百分比(倍数)。计算公式为p=(1+r)n其中:r为年增长率,n为年数,p为与现在相比
2017-07-23 17:42:00 1301
原创 XYNU OJ 1020—1029基础题(适合于C语言初学者)
1020: 习题1-6 求三个整数中的最大值时间限制: 1 Sec 内存限制: 12 MB提交: 83 解决: 69[提交][状态][讨论版][Edit] [TestData]题目描述编写一个程序,输入a, b, c三个值,输出其中最大者。输入输入三个整数a, b, c,以空格分隔。输出max=最大数样例输入2 -
2017-07-23 17:36:59 1695
原创 让世界充满AI—时代的开拓者(程序员)
让世界充满AI—时代的开拓者(程序员) 人工智能是一门涵盖多学科知识,而又被当今社会广泛应用于多领域,给人带来便捷、高效的同时,又让业界为其担心的交叉学科知识的综合产物。随着各种智能机器人开始服务于各大领域,有超强力量的机械手臂,高效解决问题的专家系统,公众日常可接触到的可穿戴智能设备,从智能手机到各类功能的3D打印技术,从谷歌眼镜到全息投影,各类机器设备如雨后春笋不断涌出。
2017-07-23 12:48:28 3910 1
原创 NYOJ 265 积木
描述在一个矩形的坑的底部,无缝地铺了一层积木(为简单起见,本题中,用矩形表示积木),如下图所示(阴影部分表示地,中空的部分表示坑,所有的白色矩形都表示坑底的积木):现在,我们要在这个坑中再放入一块正方
2017-07-22 20:28:55 1099
原创 NYOJ 261 玩转矩阵的C小加
题目261题目信息运行结果本题排行讨论区玩转矩阵的C小加时间限制:3000 ms | 内存限制:65535 KB难度:1描述ACM的C小加在很短的时间内将矩阵转置,那么现在请你设计一个程序跟他PK一下吧,希望你能挑战成功。输入第一行输入测试组数N,0 输出输出转置后的矩阵。样例输入11 2 34
2017-07-22 20:25:21 507
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人