1 /* 2
题意：给出一个m*m矩阵表示的完全图，且每个点都有自环，每条边都有一种颜色；有三个玩家ABC的三张纸片分别初始在 3
某三个位置(可以重叠)，纸片可以沿着边走一步，可以走的路径的规则为：若A要走到某个点i，则A-i的颜色要和B-C的颜 4
色相同；问最少要走多少步。(题意太难...
分类：
其他好文 时间：
2014-05-12 15:48:02
阅读次数：
276
题目链接构造矩阵 看的题解，剩下的就是模板了，好久没写过了，注意取余。#include
#include #include #include #include #include #include using namespace
std;#define MOD 10007#define LL __in...
分类：
其他好文 时间：
2014-05-10 19:55:41
阅读次数：
262
形如： 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22
21 813 12 11 10 9如果我们需要打印这样从外部向内扩展的n * n矩阵。分析：可以把矩阵分为n/2个圈,
(上面的例子分了两个圈，最外面的圈就是12345~16，另外一个圈就是17~2...
分类：
其他好文 时间：
2014-05-05 23:51:39
阅读次数：
269
题目链接再水一发，构造啊，初始化啊。。。wa很多次啊。。#include #include
#include #include #include #include #include using namespace std;#define MOD
1000000007#define LL long l...
分类：
其他好文 时间：
2014-05-05 23:04:05
阅读次数：
375
1 /* 2
题意：八数码问题，给出3*3的矩阵含1~8以及x，给出一个符合的解使得移动后的矩阵的顺序为1~8，最后为x 3 4 题解：BFS 5
需要用到康托展开来表示状态，不然数组无法完全表示所有状态，这样BFS就无法判断找不到解的情况(status 6 的0ms,0KB究竟是怎...
分类：
其他好文 时间：
2014-05-05 22:34:16
阅读次数：
403
n个区域，每个区域有我方军队a[i]，a[i]==0的区域表示敌方区域，输入邻接矩阵。问经过一次调兵，使得我方边界处（与敌军区域邻接的区域）士兵的最小值最大。输出该最大值。调兵从i->j仅当a[i]>0&&a[j]>0&&adj[i][j]==true;感觉有点像玩三国志什么的。。。赛后才知道是网络...
分类：
其他好文 时间：
2014-05-04 20:26:14
阅读次数：
401
$\bf命题1：$设$A,B \in {M_n}\left(
F\right)$且矩阵$A$各特征值互异，若$AB=BA$，则$(1)$$A,B$可同时相似对角化$(2)$$A,B$有公共的特征向量$(3)$存在唯一的次数不超过$n-1$的多项式$f\left(
x \right) \in F\le...
分类：
其他好文 时间：
2014-05-04 19:33:32
阅读次数：
454
第三章 Banach空间上的有界线性算子 —zwb565055403
1.设无穷矩阵$(a_{ij})...
分类：
其他好文 时间：
2014-05-04 11:24:57
阅读次数：
704
本文出自：blog.csdn.net/svitter
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2045
题意：中文不用我说了吧。
这个题目的关键就在于递推方程——以及错误的测试数据
首先这个题目就是简单的置换群着色问题——
去除了反转的问题，难一点的大家可以看P197（离散数学，高等教育出版社）
我在做这个题目的时候首先被f...
分类：
其他好文 时间：
2014-05-04 00:20:06
阅读次数：
388
poj 2249 Binomial Showdown 组合数公式优化...
分类：
其他好文 时间：
2014-05-03 17:24:41
阅读次数：
329
