数学
关注
分享
扫一扫
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 · 664 阅读 · 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 · 604 阅读 · 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 · 413 阅读 · 0 评论