【南阳OJ分类之大数问题】题目+AC代码汇总
题目部分皆为南阳OJ题目，代码部分包含AC代码(可能不止一个)和标程。
题目不是太难，大家和本人就权当学习或复习下Java吧O(∩_∩)O~。...
分类：
其他好文 时间：
2015-07-17 16:26:27
阅读次数：
261
经典矩形嵌套问题，先排序再求LIS。需要注意在枚举j的时候x和y都要小于i才行。 1 #include 2 #include 3 using namespace std; 4 5 const int N = 1000; 6 int dp[N]; 7 8 struct Node 9 {10 ...
分类：
其他好文 时间：
2015-07-15 20:51:32
阅读次数：
102
题目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
