- 博客(6)
- 收藏
- 关注
RSS订阅原创 矩阵的幂 骨牌覆盖问题·一
【矩阵的幂】题目1 : 骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方
2015-04-17 17:46:14
451
原创 NEFU 84 五指山 扩展欧几里得算法
NEFU 84 五指山【分析】 扩展欧几里得算法#include #include long long gcd(long long a,long long b){ return b==0?a:gcd(b,a%b);}long long exgcd(long long a,long long &x,long long b,long long &y ){ if
2015-04-16 13:42:49
730
原创 FZU 1669 Right-angled Triangle 毕达哥拉斯三元组
X^2 + Y^2 = Z^2 满足这个方程的的正整数三元组被称为毕达哥拉斯三元组。 本原的毕达哥拉斯三元组，指如果一个毕达哥拉斯三元组x,y,z满足(x,y,z)=1,那么这个毕达哥拉斯三元组称为本原的。 [定理]:正整数x,y,z构成一个本原毕达哥拉斯三元组且y为偶数，当且仅当互素的正整数m,n(m>n),其中m为奇数n为偶数，或者m为偶数n为奇数，并且满足
2015-04-05 13:18:30
663
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人