11490 - Just Another Problem
题目链接
题意：有S个士兵，排成一个矩阵，矩阵中可以有两个洞，要求两个洞上下左右厚度一样，问能缺少士兵的情况数。
思路：推推公式，设厚度为a, 正方形为i, 那么(3 a + 2 i) (2
a + i) = S + 2 i i;
化简一下得到6 i i + 7 a i = S
由于S很大，所以去枚举厚度，这样只要...
分类：
其他好文 时间：
2014-06-30 17:06:42
阅读次数：
189
已知圆心（0,0）圆周上的一点，求圆周上另外两点使得三点构成等边三角形。
懒得推公式，直接用模板2圆（r1=dist，r2=sqrt(3)*dist）相交水过
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
typedef long long ll;
inline double...
分类：
其他好文 时间：
2014-06-30 08:11:07
阅读次数：
310
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？package
Test;/** * 斐波拉契数列问题(兔子问题) * 可推导递推公式 * f(n+1)=f(n)+f(n-1) * */public cla...
分类：
其他好文 时间：
2014-06-10 00:06:37
阅读次数：
295
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007...
分类：
其他好文 时间：
2014-05-26 00:54:58
阅读次数：
265
Treasure Hunt IV
Time Limit: 2 Seconds Memory Limit: 65536 KB
Alice is exploring the wonderland, suddenly she fell into a hole, when she woke up, she found there are b - a + 1 treasures...
分类：
其他好文 时间：
2014-05-18 04:09:03
阅读次数：
248
1 /** 2
第一类Stirling数是有正负的，其绝对值是包含n个元素的集合分作k个环排列的方法数目。 3 递推公式为， 4 S(n,0) = 0, S(1,1) = 1.
5 S(n+1,k) = S(n,k-1) + nS(n,k)。 6 7 大意： 有n个房间，n把钥匙，钥匙在房间中，.....
分类：
其他好文 时间：
2014-05-13 21:08:12
阅读次数：
293
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
这题先是推公式…狂用不完全归纳+二次回归，最后推出这么一个奇怪的公式\[f(t,x,y,z)=4(t-1)(x+y+z+t-2)+2(xy+yz+xz)\]表示长宽高为\(x\)、\(y\)、\(z\)的立方体第\(t\)层放的立方体的个数。接下来就是算答案了…方法很简单：暴力但是暴力还是有技巧的，...
分类：
其他好文 时间：
2014-04-29 10:27:47
阅读次数：
385
