memset(c,0,sizeof(c));for(i=1;i<=n;i++)for(j=1;j<=n;j++){if(a[i][j]==0)continue;for(k=1;k<=n;k++)c[i][k]=c[i][k]+a[i][j]*b[j][k];}
分类：
其他好文 时间：
2014-08-06 14:29:01
阅读次数：
199
题目大意是，n只猫，有k个动作让它们去完成，并且重复m次，动作主要有三类gi,ei,s i j，分别代表第i只猫获得一个花生，第i只猫吃掉它自己所有的花生，第i只和第j只猫交换彼此的花生。k,n不超过100，m不超过1000,000,000，计算出最后每只猫还剩下多少个花生。
我们假设一个n维向量P，每个分量的值代表这n只猫所拥有的花生数，那么对于gi操作其实就是在第i维分量上加...
分类：
其他好文 时间：
2014-08-05 22:44:10
阅读次数：
333
暴力啊，不要想太多
T^T g艹太坑爹了
#include
#include
#include
using namespace std;
const int MAX_N = 807;
int n;
int a[MAX_N][MAX_N], b[MAX_N][MAX_N];
int c[MAX_N][MAX_N];
int main() {
while (1 == scan...
分类：
其他好文 时间：
2014-08-05 19:24:11
阅读次数：
251
复习数据结构，发现今天才真正了解数据结构是怎么一回事。当初学的完全忘了，这次从新开始吧。1.抽象数据类型/*ADT Triplett { 数据对象：D={e1,e2,e3|e1,e2,e3∈ElemSet(定义了关系运算的某个集合) } 数据关系：R={ } 基...
分类：
其他好文 时间：
2014-07-27 23:13:59
阅读次数：
260
#define MAXSIZE 12500
typedef struct{
int s;
char b;
}ElemType;
typedef struct{
int i,j;
ElemType e;
}Tripe;
typedef struct{
int...
分类：
其他好文 时间：
2014-07-27 11:12:52
阅读次数：
161
Maximum Sum大意：给你一个n*n的矩阵，求最大的子矩阵的和是多少。思路：最开始我想的是预处理矩阵，遍历子矩阵的端点，发现复杂度是O(n^4)，就不知道该怎么办了。问了一下，是压缩矩阵，转换成最大字段和的问题。压缩行或者列都是可以的。 1 int n, m, x, y, T, t; 2 in...
分类：
其他好文 时间：
2014-07-24 07:10:58
阅读次数：
211
Maximum Sum
大意：给你一个n*n的矩阵，求最大的子矩阵的和是多少。
思路：最开始我想的是预处理矩阵，遍历子矩阵的端点，发现复杂度是O(n^4)，就不知道该怎么办了。问了一下，是压缩矩阵，转换成最大字段和的问题。
压缩行或者列都是可以的。
int n, m, x, y, T, t;
int Map[1010][1010];
int m...
分类：
其他好文 时间：
2014-07-23 20:54:55
阅读次数：
324
元组是序列的一种，与列表的区别是，元组是不能修改的。 元组一般是用圆括号括起来进行定义，如下： >>> (1,2,3)[1:2] (2,) 如果元组中只有一个元素，元组的表示有些奇怪，末尾需要加上一个逗号： >>> (1,2,3)[1:2] (2,) >>> 3*(3) 9 >>> 3*(3,).....
分类：
编程语言 时间：
2014-07-22 22:36:52
阅读次数：
250
最近在几个地方都看到有人问C++下用什么矩阵运算库比较好，顺便做了个调查，做一些相关的推荐吧。主要针对稠密矩阵，有时间会再写一个稀疏矩阵的推荐。Armadillo：C++下的Matlab替代品地址：http://arma.sourceforge.net/许可证：MPL 2.0目前使用比较广的C++矩...
分类：
编程语言 时间：
2014-07-18 15:23:26
阅读次数：
484
给定一个序列，求出一共有多少个三元组（ai,aj,ak），使得i#include #define maxn 100200#define N 20100int sum[maxn*4];int lmax[N],lmin[N],rmax[N],rmin[N];int ans[N];void pushup(...
分类：
其他好文 时间：
2014-07-12 14:39:08
阅读次数：
174
