- 博客(2)
- 收藏
- 关注
RSS订阅原创 51nod - 1661 黑板上的游戏 - 博弈论
题目：51nod 算法马拉松 17（告别奥运）A 黑板的游戏 题意：两个人轮流玩擦数字游戏，给定n个数ai(i=1,2,3,...,n)和一个k,(1≤n≤105,2≤k≤1018,1≤ai≤1018)n个数 {a_i(i=1,2,3,...,n)}和一个k,(1\le n\le 10^{5}, 2\le k \le 10^{18}, 1\le a_i \le 10^{18})， 每个人可以擦掉
2016-08-31 15:05:42
493
原创 51nod - 1573 分解 - 矩阵快速幂
51nod 算法马拉松17（告别奥运）B 分解 51nod 算法马拉松17（告别奥运）B 分解 题意 ：给出一个nn，问(1+2√)n(1+\sqrt 2)^n 能否拆成m−−√+(√m−1)\sqrt m + \sqrt (m-1) 的形式，如果能，输出mm，否则输出 no。想法 观察(1+2√)n(1+\sqrt 2)^n，它总能写成a+b2√a+b\sqrt2的形式，如果a2n=m，2∗
2016-08-31 14:01:10
435
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人