NYOJ
Sterben_Da
这个作者很懒,什么都没留下…
展开
-
NYOJ-数独
数独时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 有一天hrdv碰原创 2015-05-20 23:46:20 · 625 阅读 · 0 评论 -
渣渣ACM日记——168-房间安排(NYOJ)
房间安排时间限制:3000 ms | 内存限制:65535 KB难度:2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城原创 2015-06-12 23:23:37 · 478 阅读 · 0 评论 -
渣渣ACM日记——139-我排第几个(NYOJ)
我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入原创 2015-07-25 11:23:17 · 406 阅读 · 0 评论 -
渣渣ACM日记——352-数乌龟(NYOJ)
数乌龟时间限制:1000 ms | 内存限制:65535 KB难度:0描述有一只母乌龟 ,它每年年初生一头小母乌龟 。每头小母乌龟 从第四个年头开始,每年年初生一头小母乌龟 。请你计算第n年是共有多少只母乌龟 (第一年是有一头母乌龟)输入输入多组测试数据,每组原创 2015-06-14 11:29:30 · 809 阅读 · 0 评论 -
一笔画问题 NYOJ
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个正整数A原创 2015-08-09 19:25:00 · 460 阅读 · 0 评论 -
最小生成树——并查集+Kruskal(NYOJ 38 布线问题)
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后转载 2015-08-09 15:16:20 · 479 阅读 · 0 评论 -
NYOJ 21 三个水杯
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三原创 2015-08-12 11:37:38 · 351 阅读 · 0 评论 -
哈希表学习-——NYOJ(138)找球号
找球号(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整原创 2015-07-31 12:23:17 · 396 阅读 · 0 评论 -
(NYOJ 43 24point)&&(HDU 1427 速算24点)
速算24点Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3772 Accepted Submission(s): 928Problem Description速算24点相信绝大多数人都玩过。就是随机给你四张牌,包括A(1转载 2015-08-13 11:37:28 · 1617 阅读 · 0 评论 -
渣渣ACM日记——33-蛇形填数(NYOJ)
蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述 在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 9 25 4 3原创 2015-06-11 15:20:30 · 411 阅读 · 0 评论 -
喷水装置(二)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测转载 2015-05-27 10:04:38 · 508 阅读 · 0 评论 -
BFS+队列优先
WAJUEJI which home strong!时间限制:1000 ms | 内存限制:65535 KB难度:2描述在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐枕边留下一个纸条: 姐,原创 2015-05-26 23:43:26 · 1083 阅读 · 0 评论 -
渣渣ACM日记——240-小明的调查统计(二)(NYOJ)
小明的调查统计(二)时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近小明他们社团对理工全校每个班级进行了一次社会调查,他们对每同学的数学成绩进行了统计。小明的任务是老师想知道全校成绩排在第n名同学的班级号和班级学号(如果成绩相同就并列排在同一名次),现在你需要编一个程序帮助小明来完成这个任务。输入只有一组测试数据第一行输入原创 2015-06-18 22:44:30 · 624 阅读 · 0 评论 -
渣渣ACM日记——1160-不能被整除的数(NYOJ)
不能被整除的数时间限制:1000 ms | 内存限制:65535 KB难度:1描述给你一个数N 再给你3个数a,b,c求1到N内即不能被a,b整除,也不能被c整除的数 输入有多组测试数据每次输一个数N 接下来输入3个数a,b,c输出1~N不能被a,b,c整除的数字的个数0输出输出1~N不能被a,b,c整除的数字的个数原创 2015-06-19 17:13:44 · 689 阅读 · 0 评论 -
渣渣ACM日记——278-排队(NYOJ)
排队时间限制:3000 ms | 内存限制:65535 KB难度:1描述周末了,软件ACM的队员准备玩玩游戏,娱乐一下,CY想了一个好主意,所有队员站成一个圈,从1开始报数,凡是报出指定数字的人要出列,有人出列后,下个人重新从1开始报数。最后一位“幸存者”要给大家表演个节目。由于队员正在不断的壮大,C小加又想知道他是否需要准备表演,请你设计个程序,帮他确定他是否原创 2015-06-21 11:42:09 · 750 阅读 · 0 评论 -
渣渣ACM日记——1131-买水果(NYOJ)
买水果时间限制:1000 ms | 内存限制:65535 KB难度:0描述 今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果(m输入输入T组数据(T然后输入T行,每行输入两个数n,m(0输出每一行输出一个数(保证在0~2^31);样例输入24 23 3样例输原创 2015-06-27 20:08:44 · 1046 阅读 · 0 评论 -
渣渣ACM日记——540-奇怪的排序(NYOJ)
奇怪的排序时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30,它说29大.给原创 2015-06-26 16:30:37 · 471 阅读 · 0 评论 -
渣渣ACM日记——121-K尾相等数(NYOJ)
K尾相等数时间限制:3000 ms | 内存限制:65535 KB难度:1描述输入一个自然数K(K>1),如果存在自然数M和N(M>N),使得K^M和K^N均大于等于1000,且他们的末尾三位数相等,则称M和N是一对“K尾相等数”。下面请编程求出M+N最小的K尾相等数。输入第一行包含一个正整数T,T随后有N行,每行包括一个整数K(K输出对于输原创 2015-06-28 01:00:45 · 545 阅读 · 0 评论 -
渣渣ACM日记——264-国王的魔镜(NYOJ)
国王的魔镜时间限制:3000 ms | 内存限制:65535 KB难度:1描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用原创 2015-06-28 11:47:54 · 592 阅读 · 0 评论 -
并查集---NYOJ 711
最舒适的路线时间限制:5000 ms | 内存限制:65535 KB难度:5描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不舒服原创 2015-08-03 18:02:05 · 314 阅读 · 0 评论