
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 · 683 阅读 · 0 评论 -
会场安排——贪心
http://acm.nyist.net/JudgeOnline/problem.php?pid=14 会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计原创 2012-03-20 09:55:26 · 1443 阅读 · 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 · 3577 阅读 · 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 · 2140 阅读 · 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 · 917 阅读 · 0 评论 -
比大小
http://acm.nyist.net/JudgeOnline/problem.php?pid=73 比大小 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 给你两个很大的数,你能不能判断出他们两个数的大小呢? 比如123456789123456789要大于-123456 输入 每组测试数据占一行,输入两个不超过1原创 2012-03-21 09:33:55 · 1147 阅读 · 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 · 1441 阅读 · 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 · 1639 阅读 · 0 评论 -
01串——动态规划
http://acm.nyist.net/JudgeOnline/problem.php?pid=252 01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。 注:01串的长度为2时,有3种:00,01原创 2012-03-22 09:04:22 · 2326 阅读 · 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 · 935 阅读 · 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 · 1133 阅读 · 0 评论 -
素数距离问题
http://acm.nyist.net/JudgeOnline/problem.php?pid=24 素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素原创 2012-03-20 09:48:07 · 2446 阅读 · 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 · 2227 阅读 · 0 评论 -
K尾数相等
http://acm.nyist.net/JudgeOnline/problem.php?pid=212 K尾相等数 时间限制: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 · 2351 阅读 · 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 · 1451 阅读 · 0 评论 -
大数阶乘
http://acm.nyist.net/JudgeOnline/problem.php?pid=28 大数阶乘 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入 输入一个整数m(0 输出 输出m的阶乘,并在输出结束之后输入一个换行符原创 2012-03-25 14:54:56 · 1710 阅读 · 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 · 2513 阅读 · 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 · 771 阅读 · 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 · 3572 阅读 · 0 评论 -
精挑细选
http://acm.nyist.net/JudgeOnline/problem.php?pid=263 精 挑 细 选 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下: 1、这根钢管一定要是仓库中最长的;原创 2012-03-28 22:50:10 · 1103 阅读 · 0 评论 -
A*B Problem
http://acm.nyist.net/JudgeOnline/problem.php?pid=485 A*B Problem 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k。 例如: 6*8=48;原创 2012-04-05 17:26:24 · 933 阅读 · 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 · 762 阅读 · 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的组合 样例输入 2 2 12原创 2012-03-20 10:31:25 · 2831 阅读 · 3 评论