NYOJ
文章平均质量分 74
阿阿阿阿_欢
勿忘初心
展开
-
NYOJ--111 分数加减法
分数加减法时间限制:3000 ms | 内存限制:65535 KB难度:2描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分原创 2015-02-21 12:08:04 · 306 阅读 · 0 评论 -
NYOJ 20--吝啬的国度 【DFS】
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2015-04-03 12:49:24 · 415 阅读 · 0 评论 -
NYOJ 58--最少步数【DFS】
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2015-04-03 14:20:20 · 450 阅读 · 0 评论 -
NYOJ 325 zb的生日【DFS】
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2015-04-05 09:52:55 · 444 阅读 · 0 评论 -
NYOJ 1058--部分和问题【DFS】
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2015-04-05 09:27:26 · 397 阅读 · 0 评论 -
NYOJ 32--组合数【DFS】
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532原创 2015-04-06 17:28:57 · 378 阅读 · 0 评论 -
NYOJ 19--擅长排列的小明【DFS】
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试原创 2015-04-06 17:38:03 · 435 阅读 · 0 评论 -
NYOJ 43--24 Point game【DFS】
24 Point game时间限制:3000 ms | 内存限制:65535 KB难度:5描述There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expressi原创 2015-04-07 21:33:15 · 464 阅读 · 0 评论 -
NYOJ 722--数独【DFS】
数独时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2015-04-07 16:48:15 · 521 阅读 · 0 评论 -
NYOJ 1022--合纵连横 【并查集删点】
合纵连横时间限制:1000 ms | 内存限制:65535 KB难度:3描述乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯国原创 2015-07-25 12:27:45 · 457 阅读 · 0 评论 -
NYOJ 36--最长公共子序列【LCS】
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2015-04-15 16:38:41 · 519 阅读 · 0 评论 -
NYOJ 21--三个水杯【BFS】
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三原创 2015-11-22 17:44:07 · 576 阅读 · 0 评论 -
NYOJ 42--一笔画问题【水题 && 欧拉路】
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2015-11-22 17:38:36 · 595 阅读 · 0 评论 -
NYOJ 202--黑红树【DFS】
红黑树时间限制:3000 ms | 内存限制:65535 KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)每个叶子节点原创 2015-11-23 13:25:50 · 984 阅读 · 0 评论 -
NYOJ 92--图像有用区域【BFS && 水题】
图像有用区域时间限制:3000 ms | 内存限制:65535 KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1原创 2015-11-23 10:46:28 · 534 阅读 · 0 评论 -
NYOJ 353--3D dungeon【水题 && BFS】
3D dungeon时间限制:1000 ms | 内存限制:65535 KB难度:2描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fil原创 2015-11-23 21:40:17 · 945 阅读 · 0 评论 -
NYOJ 113--字符串替换【string】
字符串替换时间限制:3000 ms | 内存限制:65535 KB难度:2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入you are what you do样例输出we a原创 2015-03-14 15:27:36 · 444 阅读 · 0 评论 -
NYOJ 628--小媛在努力【水题】
描述在多媒体数据处理中,数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想,终于想到一个方法。在多媒体数据中有很多数据都是重复的,所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如:1 1 1 2 3 3 3 3 3 压缩后及为3 1 1 2 5 3(原创 2015-03-14 14:46:50 · 794 阅读 · 0 评论 -
NYOJ 525--一道水题【水题(strtok)】
一道水题时间限制:1000 ms | 内存限制:65535 KB难度:2描述今天LZQ在玩一种小游戏,但是这游戏数有一点点的大,他一个人玩的累,想多拉一些人进来帮帮他,你能写一个程序帮帮他吗?这个游戏是这样的:有一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这原创 2015-03-14 15:14:32 · 504 阅读 · 0 评论 -
NYOJ--277 车牌号【水题】
车牌号时间限制:3000 ms | 内存限制:65535 KB难度:1描述茵茵很喜欢研究车牌号码,从车牌号码上可以看出号码注册的早晚,据研究发现,车牌号码是按字典序发放的,现在她收集了很多车牌号码,请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n,代表有n组数据,第二行是m,以下m行是m个车牌号码其中n输出输出注原创 2015-02-22 00:31:20 · 537 阅读 · 0 评论 -
NYOJ--125 盗梦空间【水题】
盗梦空间时间限制:3000 ms | 内存限制:65535 KB难度:2描述《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至进入三层,四层梦境,每层梦境都会产生同样的时间原创 2015-02-21 11:15:39 · 521 阅读 · 0 评论 -
NYOJ--199 无线网络覆盖【水题】
无线网络覆盖时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且原创 2015-02-21 22:24:11 · 535 阅读 · 0 评论 -
NYOJ--204 Coin Test【水题】
Coin Test时间限制:3000 ms | 内存限制:65535 KB难度:1描述As is known to all,if you throw a coin up and let it droped on the desk there are usually three results. Yes,just believe what I say ~i原创 2015-02-21 22:59:20 · 421 阅读 · 0 评论 -
NYOJ216--A problem is easy【数学】
A problem is easy时间限制:1000 ms | 内存限制:65535 KB难度:3描述When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of d原创 2015-02-21 23:27:55 · 440 阅读 · 0 评论 -
NYOJ--60 谁获得了最高奖学金【水题】
谁获得了最高奖学金时间限制:1000 ms | 内存限制:65535 KB难度:2描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩原创 2015-02-21 11:38:29 · 399 阅读 · 0 评论 -
NYOJ--168 房间安排【水题】
房间安排时间限制:3000 ms | 内存限制:65535 KB难度:2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城原创 2015-02-21 13:49:42 · 451 阅读 · 0 评论 -
NYOJ--264 国王的魔镜【水题】
国王的魔镜时间限制:3000 ms | 内存限制:65535 KB难度:1描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用原创 2015-02-22 00:13:18 · 4608 阅读 · 1 评论 -
NYOJ--813对决【规律】
对决时间限制:1000 ms | 内存限制:65535 KB难度:0描述Topcoder 招进来了 n 个新同学,Yougth计划把这个n个同学分成两组,要求每组中每个人必须跟另一组中每个同学进行一次算法对决,问存不存在一种分组方式在k场完成对决。(两组中每一组中人数都要大于0)输入有多组测试数据,每组测试数据两个数 n 和 k ,n和k都为原创 2015-02-22 01:12:58 · 797 阅读 · 0 评论 -
NYOJ 982 Triangle Counting 【递推】
Triangle Counting时间限制:1000 ms | 内存限制:65535 KB难度:3描述You are given n rods of length 1, 2…, n. You have to pick any 3 of them and build a triangle. How many distinct triangles can you m原创 2015-02-14 22:41:53 · 279 阅读 · 0 评论 -
NYOJ 55--懒省事的小明【优先队列】
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2015-03-10 15:23:00 · 438 阅读 · 0 评论 -
NYOJ 93--汉诺塔(三)【stack】
汉诺塔(三)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片原创 2015-03-11 12:51:17 · 462 阅读 · 0 评论 -
NYOJ 366--D的小L【next_permutation水题】
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合中原创 2015-03-10 18:17:43 · 382 阅读 · 0 评论 -
NYOJ 86--找球号(一)【二分查找】or【set】
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这原创 2015-03-10 17:33:03 · 494 阅读 · 0 评论 -
NYOJ 5--Binary String Matching【string】
Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as原创 2015-03-10 20:20:03 · 491 阅读 · 0 评论 -
NYOJ 284--坦克大战【BFS && 优先队列】
坦克大战时间限制:1000 ms | 内存限制:65535 KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are dis原创 2015-11-23 17:33:15 · 703 阅读 · 0 评论