ACM
AbnerLv
O(∩_∩)O~,
展开
-
NYOJ-891-找点
找点 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两原创 2014-03-29 11:44:12 · 903 阅读 · 0 评论 -
NYOJ-16-矩形嵌套
矩形嵌套 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩原创 2014-05-20 20:04:55 · 607 阅读 · 0 评论 -
POJ-3984-迷宫问题
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7047 Accepted: 4123 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0,原创 2014-05-03 18:47:55 · 495 阅读 · 0 评论 -
NYOJ-111-分数加减法
分数加减法 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述编写一个C程序,实现两个分数的加减法 输入输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法 输出对于输入数据的每一行输出两个分原创 2014-04-27 12:11:35 · 517 阅读 · 0 评论 -
NYOJ-325-zb的生日
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2014-04-26 17:08:33 · 581 阅读 · 0 评论 -
NYOJ-975-关于521
关于521 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。 浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有原创 2014-04-26 12:11:25 · 731 阅读 · 0 评论 -
NYOJ-106-背包问题
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数原创 2014-04-04 13:57:48 · 502 阅读 · 0 评论 -
NYOJ-多边形重心问题(计算几何)
多边形重心问题 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出原创 2014-03-16 10:27:53 · 658 阅读 · 0 评论 -
C++动态分配数组
C++ 1原创 2014-04-26 11:23:35 · 1427 阅读 · 0 评论 -
NYOJ-20-吝啬的国度
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据原创 2014-04-19 11:34:22 · 540 阅读 · 0 评论 -
NYOJ-33-蛇形填数
蛇形填数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维数,即n的值。(n 输出输出结果是蛇形方陈。 样例输入 3 样例输出 7 8 1原创 2014-04-13 12:04:09 · 695 阅读 · 0 评论 -
NYOJ-220-推桌子
推桌子 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 2原创 2014-04-05 11:45:47 · 564 阅读 · 0 评论 -
NYOJ-95-众数问题
众数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。 现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出原创 2014-03-23 09:27:27 · 3233 阅读 · 1 评论 -
NYOJ-24-素数距离问题
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0 输入第一行给出测试数据组数N(0 接下来的N行每行有一个整数M(0 输出原创 2014-03-24 21:49:09 · 641 阅读 · 0 评论 -
NYOJ-54-小明的存钱计划
小明的存钱计划 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱,小明会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让小明学习如何储蓄,妈妈提出,小明可以随时把整百的钱存在她那里,到了年末她会加上20%还给小明。因此小明制定了一个储蓄计划:每个月的月初,在得原创 2014-03-25 13:37:51 · 889 阅读 · 0 评论 -
NYOJ-14-会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组原创 2014-04-04 11:02:00 · 518 阅读 · 0 评论 -
NYOJ-21-三个水杯
三个水杯 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 接下来每组测试数据有两行,第一行给出三原创 2014-04-28 18:01:40 · 625 阅读 · 0 评论 -
NYOJ-954-N!
N! 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 阶乘(Factorial)是一个很有意思的函数,但是不少人都比较怕它。现在这里有一个问题,给定一个N(0 输入本题有多组测试数据,每组数据一个正整数N(0 输出求N!的二进制表示最低位的1的位置(从右向左数)。一组数据占一行。 样例输入 1 2 3 4 样例输出原创 2014-04-29 17:43:51 · 689 阅读 · 0 评论