上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 真是令人惊讶,三大经典博弈都可以通过数学运算得到结论简单解决! Bash游戏(数学余数方法) 关键:必输局面,谁面对(k+1)个石子这个局面必输! 这个游戏刚开始我是找不到规律的,是通过k==2时推算出来的(数小游戏简单而且比较好找规律嘛,发现只要是3的倍数(谁面对3的倍数局面)先手必输)。 这里只 阅读全文
posted @ 2018-11-16 13:50 RedBlack 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1306 题意很清晰,数论推公式题。(推出来你就做出来了。推导过程我就不说了(其实我也不会逃)) 1.gcd(f(n),f(m))=f(gcd(n,m))。(知道这个,下面就是矩阵快速幂水题了,求斐波那契第x项) 阅读全文
posted @ 2018-11-16 13:29 RedBlack 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1313 我们要知道,平常的平方展开x*x+2*x*y+y*y其实本质就是二项式定理展开,现在扩展到n次方也是一样套路,不要不知所措。 这一项就是C(k,m)*(ax)^(k-m)*(by)^m,那么很容易知道系 阅读全文
posted @ 2018-11-16 12:59 RedBlack 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1052 想了好长时间终于搞明白了,从大到小一一匹配,==时候到底打还是用最慢消耗情况太多,最麻烦要分清况考虑! 1.>,最快打最快,直接打加分(不错位,+200) 2.<最慢耗最快,减分(错位,-200) 阅读全文
posted @ 2018-11-16 09:43 RedBlack 阅读(544) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1134 读完这道题发现它和51nod1003阶乘后面0的数量非常相似,只不过它变形了一下,要求你对2*5产生0有更加深刻的理解(0可以消掉,既然求非0位也就不必再乘,把多出来的2乘上即可)! 完。 阅读全文
posted @ 2018-11-13 13:14 RedBlack 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1414 理解公约数本质,才能求出来。 最后输出答案的时候,要发现它递减的规律才能做出来完成这道题。(卡在这好久QAQ) 完。 阅读全文
posted @ 2018-11-12 14:19 RedBlack 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1309 不得不说,真是一道很nice的题。极大助于理解归并排序的本质(其实就是两个有序表的依次对比合并加入而已)(貌似库函数有个merge函数这里说了。。) 快速排序快(适用于整个序列无序较多的情况下) 归并排 阅读全文
posted @ 2018-11-11 09:26 RedBlack 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1582 题目猛一看挺难想,但想通了加的原理和合并的原理后就好说了。 肯定和2进制是紧密相连的,每个瓶子的水升数一定是2的倍数(因为每次合的都是一样的且都是2的倍数) 看透了这题后本质就是:将一个整数不断分解成2 阅读全文
posted @ 2018-11-10 20:58 RedBlack 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1338 题目暴力全排列是肯定不行的。 比较难想啊,关键抓住字典序小也就是小的数尽量往前排,找剩余的逆序对数! 思考逆序对数需要用到数学排列组合的知识,长度为n的序列最多有n(n-1)/2个逆序对,组合数知识一算 阅读全文
posted @ 2018-11-10 19:44 RedBlack 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/217/A 刚看这道题的时候还以为是博弈论==,然后稍微一想,发现就是个模拟。。。。水题模拟这个游戏过程即可。。 需要注意的是>=2*y0站在谁的角度,x的角度没错是那样;y的角度的话就是>=2*x0;因为题目说的是对 阅读全文
posted @ 2018-11-10 13:32 RedBlack 阅读(175) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页