![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
nyoj 练习题
文章平均质量分 77
魏晨年
态度决定高度
展开
-
NYOJ 891 找点【贪心算法】
找点时间限制:2000 ms | 内存限制:65535 KB描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端原创 2017-08-08 11:16:56 · 426 阅读 · 0 评论 -
NYOJ 915 +-字符串
+-字符串时间限制:1000 ms | 内存限制:65535 KB描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最成的原创 2017-08-05 11:02:25 · 411 阅读 · 0 评论 -
NYOJ 95 众数问题
众数问题时间限制:3000 ms | 内存限制:65535 KB描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的原创 2017-08-05 09:58:10 · 495 阅读 · 0 评论 -
NYOJ 19 擅长排列的小明
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试原创 2017-08-05 08:55:44 · 323 阅读 · 0 评论 -
nyoj218 Dinner
Dinner时间限制:100 ms | 内存限制:65535 KB描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, kn原创 2017-07-29 20:25:26 · 321 阅读 · 0 评论 -
nyoj71 独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根原创 2017-08-01 08:39:58 · 324 阅读 · 0 评论 -
NYOJ 4 ASCII码排序
ASCII码排序时间限制:3000 ms | 内存限制:65535 KB描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据,输出一行,字符中间用一个空格分开。样例输入原创 2017-08-05 08:24:51 · 342 阅读 · 0 评论 -
NYOJ 106 背包问题 【贪心算法】
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数原创 2017-07-30 21:15:11 · 623 阅读 · 0 评论 -
NYOJ 34 韩信点兵
韩信点兵 时间限制:3000 ms | 内存限制:65535 KB 难度:1描述 相传韩信才智过人原创 2017-08-12 15:37:39 · 376 阅读 · 0 评论 -
NYOJ 111 分数加减法
分数加减法时间限制:3000 ms | 内存限制:65535 Kb描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果原创 2017-08-09 16:27:34 · 403 阅读 · 0 评论 -
NYOJ 33 蛇形填数
蛇形填数时间限制:3000 ms | 内存限制:65535 KB描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 16原创 2017-08-09 15:15:25 · 327 阅读 · 0 评论 -
XYNUOJ 1127: 分数加减法X
1127: 分数加减法X题目描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。 注原创 2017-11-21 17:48:59 · 883 阅读 · 0 评论