![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
文章平均质量分 69
SunnyPotter
http://sunnypotter8.sinaapp.com/
展开
-
八连块(类似水池数目(nyoj27),水池问题只有四个方向, 八连快有八个方向)
八连块Time Limit:1 Ms| Memory Limit:128 MBDifficulty:1Description输入一个n*n(n最大为30)的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者有公共顶点,就说它们属于同一个八连块。如下图所示,八连块的个数为3。100100001010000000110000111000原创 2013-11-16 20:50:27 · 1383 阅读 · 0 评论 -
01串(找找递推式,发现其实是fibonacci数列)
DescriptionACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。Input第一行有一个整数n(0随后有n行,每行有一个整数m(2Output输出不含有“11”子串的这种长度的01串共有多少个,占一行。原创 2013-11-21 18:00:43 · 772 阅读 · 0 评论 -
钱币兑换问题( 找出公式即可 )
Description在一个国家仅有1分,2分,3分硬币,将钱N分兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。(有多组测试数据,以EOF结束)Output对应每个输入,输出兑换方法数。Sample Input202934Sample Output原创 2013-11-21 12:45:05 · 1652 阅读 · 0 评论 -
Problem 10:武士风度的牛
Description农民John有很多牛,他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了The Knight的开始位置,树、原创 2013-11-22 12:48:29 · 1348 阅读 · 0 评论 -
Nyoj733----C/C++中pow函数与sqrt函数(大数开方数取巧)
double sqrt(double num)double pow(double x, double y)头文件math.hmath.h意义num的算术平方根x的y次方注意 当y为1.0/y,表示x的开y次平方例子:求大数开方数的取巧方法:code:#includ原创 2013-12-14 13:16:34 · 3326 阅读 · 0 评论 -
Problem 60: Intervals(划分区间问题)
Problem 60: IntervalsTime Limit:1 Ms| Memory Limit:10 MBDifficulty:0DescriptionThere is given the series of n closed intervals [ai; b i], where i=1,2,...,n. The sum of those interv原创 2013-12-06 21:10:30 · 707 阅读 · 0 评论 -
nyoj 40公约数和公倍数(辗转相除)
公约数和公倍数时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(0随后的n行输入两个整数i,j(0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22原创 2013-12-06 21:03:40 · 740 阅读 · 0 评论 -
nyoj24 素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出原创 2013-12-06 21:06:55 · 583 阅读 · 0 评论 -
Problem 56: 某种序列(大数加法+数列)
/*************************************************************************Problem 56: 某种序列Time Limit:3 Ms| Memory Limit:128 MBDifficulty:2Description数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给原创 2013-12-06 20:56:15 · 615 阅读 · 0 评论 -
NYoj 8 一种排序(sort/qsort实例)
描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好原创 2013-12-09 23:45:11 · 780 阅读 · 0 评论 -
nyoj90 整数划分
递归函数的声明为 int split(int n, int m);其中n为要划分的正整数,m是划分中的最大加数(当m > n时,最大加数为n), 1 当n = 1或m = 1时,split的值为1,可根据上例看出,只有一个划分1 或 1 + 1 + 1 + 1 + 1 + 1 可用程序表示为if(n == 1 || m == 1) return 1; 2原创 2013-11-21 17:57:18 · 718 阅读 · 0 评论 -
NYoj 278
问题描述:n个人(编号1~n),从1开始报数,报到m的退出,剩下的人继续从1开始报数。求胜利者的编号。数学解法复杂度:O(n)。无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是要读者模拟整个过程。转载 2013-11-04 12:46:45 · 714 阅读 · 0 评论 -
火车进站问题(栈思想,全排列)
有n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条轨道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。(某生:不就是个栈吗?每次可以让右侧头火车进栈,或者让栈顶火车出站?占卜哥:闭嘴!)就像这样:出站|车||站||__|现在请你按《字典序》输出前20种可能的出栈方案。注意:这题当然不原创 2013-11-17 21:53:59 · 4664 阅读 · 1 评论 -
生理周期( POJ 1006 生理周期(中国剩余定理/模拟))
Problem 41: 生理周期Time Limit:1 Ms| Memory Limit:128 MBDifficulty:1Description人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以原创 2013-11-16 19:58:31 · 862 阅读 · 0 评论 -
Problem 62: DNA Sorting(简单逆序数, 排序问题)
Problem 62: DNA SortingTime Limit:1 Ms| Memory Limit:7 MBDifficulty:1DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of orde原创 2013-12-06 21:12:29 · 732 阅读 · 0 评论