nyoj
文章平均质量分 68
seadplus
这个作者很懒,什么都没留下…
展开
-
小柯的图表
http://acm.nyist.net/JudgeOnline/problem.php?pid=172小珂的图表时间限制:1000 ms | 内存限制:65535 KB难度:2描述 小珂最近有一个麻烦,就是要统计一下指定区域中有几个方格被染黑了.表格的布局及表格各个位置的坐标如下所示.有三种操作命令,BLACK x,y,l 表示把以坐标(x,y原创 2012-03-24 00:40:16 · 652 阅读 · 0 评论 -
会场安排——贪心
http://acm.nyist.net/JudgeOnline/problem.php?pid=14会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计原创 2012-03-20 09:55:26 · 1329 阅读 · 0 评论 -
阶乘之和——贪心
http://acm.nyist.net/JudgeOnline/problem.php?pid=91阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个原创 2012-03-20 09:59:53 · 3531 阅读 · 0 评论 -
阶乘的0
http://acm.nyist.net/JudgeOnline/problem.php?pid=84阶乘的0时间限制:3000 ms | 内存限制:65535 KB难度:3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1每组测试数据占一行,都只有一个整数M(0输出输出M的阶乘的十进制表示中原创 2012-03-28 17:26:00 · 2114 阅读 · 0 评论 -
有趣的数
有趣的数时间限制:3000 ms | 内存限制:65535 KB难度:2描述把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4.....2/1 2/2 2/3....3/1 3/2 ....4/1..............我们以z字型方法给上表的每项编号。特定方法:第一项是1/1,然后是1/2、2/1、3/1、2/2、1/3、1/4、2原创 2012-03-21 08:49:58 · 878 阅读 · 0 评论 -
比大小
http://acm.nyist.net/JudgeOnline/problem.php?pid=73比大小时间限制:3000 ms | 内存限制:65535 KB难度:2描述给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入每组测试数据占一行,输入两个不超过1原创 2012-03-21 09:33:55 · 1069 阅读 · 0 评论 -
三角型面积
http://acm.nyist.net/JudgeOnline/problem.php?pid=67三角形面积时间限制:3000 ms | 内存限制:65535 KB难度:2描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标原创 2012-03-21 10:09:44 · 1404 阅读 · 0 评论 -
数的长度
http://acm.nyist.net/JudgeOnline/problem.php?pid=69数的长度时间限制:3000 ms | 内存限制:65535 KB难度:1描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?输入首行输入n原创 2012-03-21 10:40:54 · 1560 阅读 · 0 评论 -
01串——动态规划
http://acm.nyist.net/JudgeOnline/problem.php?pid=25201串时间限制:1000 ms | 内存限制:65535 KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01原创 2012-03-22 09:04:22 · 2259 阅读 · 0 评论 -
苹果(01背包问题)——动态规划
http://acm.nyist.net/JudgeOnline/problem.php?pid=289苹果时间限制:3000 ms | 内存限制:65535 KB难度:2描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据原创 2012-03-22 11:17:18 · 886 阅读 · 0 评论 -
背包问题--贪心
http://acm.nyist.net/JudgeOnline/problem.php?pid=106背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是原创 2012-03-20 09:51:44 · 1073 阅读 · 0 评论 -
素数距离问题
http://acm.nyist.net/JudgeOnline/problem.php?pid=24素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素原创 2012-03-20 09:48:07 · 2363 阅读 · 0 评论 -
分数加减法
111分数加减法时间限制:3000 ms | 内存限制:65535 KB难度:2描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入原创 2012-03-20 09:31:31 · 2191 阅读 · 0 评论 -
K尾数相等
http://acm.nyist.net/JudgeOnline/problem.php?pid=212K尾相等数时间限制:3000 ms | 内存限制:65535 KB难度:1描述 输入一个自然数K(K>1),如果存在自然数M和N(M>N),使得K^M和K^N均大于等于1000,且他们的末尾三位数相等,则称M和N是一对“K尾相等数”。下面请编程求出M+N最小的原创 2012-03-23 23:31:42 · 2300 阅读 · 2 评论 -
管闲事的小明
http://acm.nyist.net/JudgeOnline/problem.php?pid=51管闲事的小明时间限制:4000 ms | 内存限制:65535 KB难度:2描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……原创 2012-03-24 01:05:05 · 1367 阅读 · 0 评论 -
大数阶乘
http://acm.nyist.net/JudgeOnline/problem.php?pid=28大数阶乘时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符原创 2012-03-25 14:54:56 · 1673 阅读 · 0 评论 -
小光棍数
http://acm.nyist.net/JudgeOnline/problem.php?pid=458小光棍数时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在原创 2012-03-25 15:44:14 · 2474 阅读 · 2 评论 -
最大长方形
最大长方形时间限制:1000 ms | 内存限制:65535 KB难度:2描述A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have differ原创 2012-03-25 19:04:42 · 727 阅读 · 0 评论 -
阶乘因式分解
http://acm.nyist.net/JudgeOnline/problem.php?pid=70阶乘因式分解(二)时间限制:3000 ms | 内存限制:65535 KB难度:2描述 给定两个数n,m,其中m是一个素数。将n(0注:^为求幂符号。 输入 第一行是一个整数s(0随后的s行, 每行有两个整数n,m。原创 2012-03-27 23:20:45 · 3490 阅读 · 0 评论 -
精挑细选
http://acm.nyist.net/JudgeOnline/problem.php?pid=263精 挑 细 选时间限制:3000 ms | 内存限制:65535 KB难度:1描述 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:1、这根钢管一定要是仓库中最长的;原创 2012-03-28 22:50:10 · 1021 阅读 · 0 评论 -
A*B Problem
http://acm.nyist.net/JudgeOnline/problem.php?pid=485A*B Problem时间限制:1000 ms | 内存限制:65535 KB难度:2描述设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k。例如:6*8=48;原创 2012-04-05 17:26:24 · 893 阅读 · 0 评论 -
矩形的个数
矩形的个数时间限制:1000 ms | 内存限制:65535 KB难度:1描述在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。输入本题有多组输入数据(输入2个整数A,B(1输出原创 2012-03-20 09:27:32 · 720 阅读 · 0 评论 -
分数拆分
分数拆分时间限制:3000 ms | 内存限制:65535 KB难度:1描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输入22 12原创 2012-03-20 10:31:25 · 2745 阅读 · 3 评论