DP。。 f[i][j][k]表示左上结束节点是第i条副对角线上的第j个点，右下结束节点是第n*2-i条副对角线上的第k个点，构成回文的方案数。 i那维滚动一下。时间复杂度O(n^3)空间复杂度O(n^2) 1 #include<cstdio> 2 #include<iostream> 3 #inc ...
分类：
其他好文 时间：
2016-07-05 22:09:35
阅读次数：
172
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 直接矩阵快速幂取模。 ...
分类：
其他好文 时间：
2016-07-05 20:53:06
阅读次数：
197
题目描述 Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵 ...
分类：
其他好文 时间：
2016-07-02 15:46:23
阅读次数：
131
题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1) ...
分类：
其他好文 时间：
2016-06-29 20:32:54
阅读次数：
130
矩阵的逆： 逆矩阵的定义： 类比于我们在研究实数的时候回去讨论一个数的倒数，对应的，在矩阵运算中，当AB = I的时候，A,B互称为逆矩阵，这里的I类似实数中的1，表示单位矩阵，即对角线是1其余位置是0的n x n的矩阵。 逆矩阵的唯一性： 逆矩阵是像实数的倒数一样唯一存在的么？我们不妨简单地证明一 ...
分类：
移动开发 时间：
2016-06-29 06:39:31
阅读次数：
244
交换一下行列对答案显然是没有影响的。。 所以先把障碍都挪到主对角线上。。然后就是错排问题了..... f[i]=(f[i-1]+f[i-2])*(i-1) 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<a ...
分类：
其他好文 时间：
2016-06-28 09:21:01
阅读次数：
211
原文网址：http://blog.csdn.net/phunxm/article/details/42174937 1.iPhone尺寸规格 设备 iPhone 宽 Width 高 Height 对角线 Diagonal 逻辑分辨率(point) Scale Factor 设备分辨率(pixel) ...
分类：
其他好文 时间：
2016-06-27 01:39:06
阅读次数：
418
50237242海岛帝国：神圣之日 【试题描述】 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横竖或者对角线方向），就说它们属于同一个八连块。例如，下图中有两个八连块。 【输入要求】 第一行包括两个正整数m和n，由空格隔开，接下来的m行，每行n个字符 ...
分类：
其他好文 时间：
2016-06-26 19:51:37
阅读次数：
321
P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左 ...
分类：
其他好文 时间：
2016-06-26 16:37:30
阅读次数：
152
先求出凸包，旋转卡壳，可以枚举对角线，再分别找对角线两边最远的点。。。 ...
分类：
其他好文 时间：
2016-06-23 21:59:07
阅读次数：
197
