题目284
题目信息
运行结果
本题排行
讨论区
坦克大战
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often pl...
分类：
其他好文 时间：
2015-07-12 09:49:04
阅读次数：
150
题目地址：NYOJ 461
思路：斐波那契数列的通项公式为
然后下一步考虑如何产生前4位：
先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假设给出一个数10234432,
那么log10(10234432)=log10(1.0234432*10^7)【用科学记数法表示这个数】=log10(1.0234432)+7;
log10...
分类：
其他好文 时间：
2015-07-10 22:24:21
阅读次数：
193
判断三角形
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
小明非常喜欢研究三角形。现在，小明已经知道三角形的三条边，如果三条边能组成三角形，小明就会很高兴，他就会得到一个“YE”，如果他经过进一步的研究知道它又是等腰三角形，
他又会得一个“YE”，他再次研究出它又是一个等边三角形，当然，他又会得到一个“YE”。
小明当然不想自己判断了！那请你帮他...
分类：
其他好文 时间：
2015-07-10 19:14:48
阅读次数：
133
题目地址：NYOJ 298
思路：该题如果用对每个点模拟的操作，时间复杂度为O(n+m)，结果肯定超时。然而利用矩阵乘法可以在O(m)的时间内把所有的操作合并为一个矩阵，然后每个点与该矩阵相乘可以得出最终的位置。
PS：十个利用矩阵乘法解决的经典题目 超级详细。
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-07-10 19:06:17
阅读次数：
107
异 形 卵
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。
在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那层...
分类：
其他好文 时间：
2015-07-10 11:23:00
阅读次数：
213
题目地址：NYOJ 7
曼哈顿距离：两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道，从一点到达另一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离。
思路：因为只能东西和南北方向走，所以先把南北（X）和东西（Y）方向的坐标分开，分别求它们的最值，然后相加即可。分析可以得知，邮局的所建...
分类：
其他好文 时间：
2015-07-09 17:59:24
阅读次数：
188
Color the fence时间限制：1000ms | 内存限制：65535KB难度：2描述TomhasfalleninlovewithMary.NowTomwantstoshowhisloveandwriteanumberonthefenceoppositetoMary’shouse.Tomth...
分类：
其他好文 时间：
2015-07-09 10:58:03
阅读次数：
112
最小K个数之和
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
输入n个整数，输出其中最小的K个数之和。例如输入4,5,1,1,6,2,7,3,3这9个数字，当k=4，则输出最小的4个数之和为7（1,1,2,3）。
输入测试样例组数不超过10
每个测试案例包括2行：
第一行为2个整数n,k(1
第二行包含n个整数，每个整...
分类：
编程语言 时间：
2015-07-09 09:41:42
阅读次数：
153
Nightmare时间限制：1000ms | 内存限制：65535KB难度：4描述Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth h...
分类：
Web程序 时间：
2015-07-09 00:18:10
阅读次数：
142
题目1117
题目信息
运行结果
本题排行
讨论区
鸡蛋队列
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
将两根筷子平行的放在一起，就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push)，将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义，对于入队，只能将鸡蛋从队...
分类：
其他好文 时间：
2015-07-08 22:42:27
阅读次数：
320
