NYOJ
文章平均质量分 62
风卷云飞会天黑
这个作者很懒,什么都没留下…
展开
-
NYOJ139【找球号二】
找球号(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整数ki(原创 2015-04-10 11:09:37 · 431 阅读 · 0 评论 -
NYOJ 590【相同的和】
#includeint num[1000];int main( ){ int count, m, n; while( scanf("%d%d", &n, &m ) != EOF ) { count = 0; int len = n; int k, sum, i, j; for( int i = 0 ; i原创 2014-09-01 18:04:12 · 556 阅读 · 0 评论 -
NYOJ 453 【小珂的烦恼 】
描述假设有2k个人围着一个圆桌坐着,前k个是好人,后k个是坏人 。现在开始,每m个人踢掉一个,比如有6个人,m=5,那么,被踢掉的人依次是5,4,6,2,3,1。现在要求,在踢掉第一个好人前,必需把所有的坏人踢掉,问,给定一个k,求满足这个要求的最小的m,现在希望你写一个程序,快速的帮助小珂,计算出来这个m。输入每行一个整数k(k输出各个组对应的最小的m,换行结原创 2014-09-23 08:51:58 · 727 阅读 · 0 评论 -
NYOJ55【懒省事的小明】
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看原创 2014-09-03 20:19:16 · 571 阅读 · 0 评论 -
NYOJ 82【迷宫寻宝(一)】
描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的位置X表示这里有墙,ACM无法进入或者穿过。A,B,C,D,E表示这里是门,a,原创 2014-08-05 11:52:40 · 747 阅读 · 0 评论 -
NYOJ32【组合数】
时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出5435425415325315原创 2015-04-08 13:47:48 · 504 阅读 · 0 评论 -
nyoj 19【擅长排列的小明】
描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试数据第一行两个整数 n m (1输出在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占原创 2014-08-01 17:10:32 · 641 阅读 · 0 评论 -
NYOJ 69【数的长度】
描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?输入首行输入n,表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N,输出N!的(十进制)位数。样例输入31332000样例输出11130271最优解原创 2015-04-14 16:32:22 · 534 阅读 · 0 评论 -
NYOJ1112【求次数】
求次数时间限制:1000 ms | 内存限制:65535 KB难度:2描述题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过求ans;输入原创 2015-04-09 20:44:48 · 715 阅读 · 0 评论 -
NYOJ1032 【Save Princess】
描述Yesterday, the princess was kidnapped by a devil. The prince has to rescue our pretty princess."OK, if you want to save the beautiful princess, you must answer my questions correctly."the de原创 2015-04-27 09:06:47 · 736 阅读 · 0 评论 -
NYOJ 1118【蓝翔校长的难题】
描述南阳理工学院虽然不算太大, 但是学校里有很多的池塘和树林, 所以学校的风景很不错, 但是校长还是对学校的绿化不满意, 为了给学生带来更好的环境, 学校想对学校在进行一次绿化,这次改造肯定有很多地方需要挖, 那么问题来,应该找谁来完成这个工作呢? 肯定是要找蓝翔的, 现在蓝翔有很多大型工具, 能很快的完成这次的工作, 但是学校很着急啊, 要让他们在尽量短的的时间里完成。但是蓝翔原创 2015-04-27 10:19:02 · 868 阅读 · 0 评论 -
水题NYOJ1071【不可以!】
描述判断:两个数x、y的正负性。要求:不可以使用比较运算符,即"","=","==","!="。输入有多组数据,每组数据占一行,每一行两个数x,y。x、y保证在int范围内。输出每组数据输出占一行。如果两个数是一正一负,输出"Signs are opposite"如果是同为正或同为负,输出"Signs are not opposot"原创 2015-06-10 11:15:32 · 1219 阅读 · 0 评论 -
NYOJ 927【The partial sum problem】DFS+剪枝
难度:2描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N integers and the sum of them is equal to K. 输入There原创 2015-04-07 18:35:51 · 524 阅读 · 0 评论 -
NYOJ 488【素数环】
描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙述的素数环,从小到大输出。否则输出No Answer。样原创 2014-08-01 10:04:48 · 729 阅读 · 0 评论 -
NYOJ【括号配对问题】
描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2014-08-01 08:33:35 · 1066 阅读 · 0 评论 -
NYOJ62【笨小熊】
笨小熊时间限制:2000 ms | 内存限制:65535 KB难度:2描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn原创 2015-04-19 18:14:19 · 1173 阅读 · 0 评论 -
NYOJ 303【序号互换】第四届河南省程序设计大赛
序号互换时间限制:1000 ms | 内存限制:65535 KB难度:2描述 Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。若给Dr.Kong的机器人原创 2014-09-23 19:50:37 · 966 阅读 · 0 评论 -
NYOJ145【聪明的小珂】
聪明的小珂时间限制:1000 ms | 内存限制:1000 KB难度:3描述 小珂是一个爱美的女孩,她有n条新项链,标号从1到n,每一条项链在颜色上都会有一些差别,n条项链依次摆放,围成一个圈。小珂每次都会从上一次选择项链的位置开始数到第k条项链,把这条项链作为今天要带的项链,每次数的方向都是一致的,现在希望你帮小珂计算出一个最大的k,满足k例如 n=7,取k=3原创 2015-04-06 15:36:16 · 873 阅读 · 0 评论 -
NYOJ 49 【开心的小明】
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4 描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定原创 2014-04-15 15:13:10 · 633 阅读 · 0 评论 -
NYOJ【最少步数】
难度: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 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0原创 2015-04-08 15:42:41 · 507 阅读 · 0 评论 -
NYOJ 158【省赛来了】
描述一年一度的河南省程序设计大赛又要来了。竞赛是要组队的,组队形式:三人为一队,设队长一名,队员两名。现在问题就来了,给你m个人,要求每队n个人,求共有几种不同的组队方式。(题目保证m%n等于0,所有数据不超出int范围)输入多组测试数据,以EOF结束。每组测试数据输入两个整数m,n。输出对每组测试数据输出不同组队方式的数量(考虑到输出的数可能会很大,所以请输出对2013取原创 2014-06-30 09:45:54 · 983 阅读 · 0 评论 -
NYOJ21 【三个水杯】
描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E原创 2014-08-01 17:23:46 · 759 阅读 · 0 评论 -
nyoj 325 【zb的生日】
描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜原创 2014-08-01 13:03:40 · 653 阅读 · 0 评论 -
NYOJ 873【环之最大和】
描述int型范围内,将m(m<1000)个数围成一个圈,给定一个数n(n<=m),求连续的n个数使得和最大。输出最大和及始末位置。输入多组测试数据,每组数据首行是两个数m,n,表示m个数,求n个连续最大和。输出输出三个数:sum,b,e,分别表示最大和,开始位置,结束位置。样例输入5 34 2 3 1 54 22 3 4 5样例输出11 5 2原创 2014-06-09 14:13:00 · 994 阅读 · 0 评论 -
NYOJ 311【完全背包】
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2014-04-15 15:16:17 · 675 阅读 · 0 评论 -
NYOJ506【洗澡】
描述Mostrp是个爱干净的好少年。 有一次去澡堂洗澡时发现 澡堂的澡柜编号中没有出现过数字‘4’。 Mostrp 感到很好奇。可能是因为在澡堂老板眼里。数字‘4’是十分不吉利的。现在Mostrp知道澡柜的最大的编号N,你能帮他算出澡堂一共有多少澡柜吗?输入有多组数据,每行输入一个N。( 1 输出输出澡柜的个数,输出占一行。样例输入35原创 2014-06-30 09:48:53 · 1163 阅读 · 0 评论