数学
RuHua27
这个作者很懒,什么都没留下…
展开
-
HDOJ 1331/HDOJ 1579 Function Run Fun(水递推)
水递推。。。 #include using namespace std; const int maxn = 21; int dp[maxn][maxn][maxn]; int main() { for(int i = 0; i < maxn; i++) for(int j = 0; j < maxn; j++) dp[0][i][j] = d原创 2013-12-27 20:02:03 · 600 阅读 · 0 评论 -
HDOJ 1165 Eddy's research II(数学)
推 Ackermann 的通项,刚开始直接搞,果断 MLE 了。。。 高中数列知识即可 #include using namespace std; const int maxm = 4, maxn = 1001000; typedef long long LL; LL ak[maxm][maxn]; LL mypow(LL x) { LL ret = 1; LL k =原创 2013-12-25 13:09:19 · 547 阅读 · 0 评论 -
HDU 1527 取石子游戏 (威佐夫博弈,裸)
想了好久,还是只能找到递推公式,找不到通项公式,然后百度。。。 公式:ak =[k(1+√5)/2],bk= ak + k (k=0,1,2,...n 方括号表示取整函数) #include #include #include using namespace std; int main() { int n, m; while(~scanf("%d%d", &n, &m原创 2014-03-04 21:43:44 · 381 阅读 · 0 评论