矩阵
文章平均质量分 83
九野的博客
这个作者很懒,什么都没留下…
展开
-
CodeForces 52B Right Triangles 矩阵上的计数
题目链接:点击打开链接题意:问有多少个与矩阵边平行的直角三角形,且三角形的3个顶点都是*对于 L形 或者_| 形的三角形,我们只需要知道在_ 上方有多少个*即可,下底边则任取2个所以用l[i]表示 第i列的*的个数然后扫完一行,再把这行的*更新到 l[] 里从上到下扫一遍得到所有 L _| 的三角形再从下到上扫一遍 得到 ~| 和 |~ 的。。#in原创 2014-07-30 16:38:17 · 1452 阅读 · 0 评论 -
HDU 4920 稀疏矩阵相乘
暴力啊,不要想太多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 17:37:01 · 1710 阅读 · 0 评论 -
HDU 4965 Fast Matrix Calculation 矩阵快速幂
乘法分配率 A^(N*N) * B^(N*N) = A*B*A*B*A*B*A··· = A*(B*A)*(B*A)···然后里面的结果就是6*6的格子,然后快速幂一下。#include #include #include using namespace std;typedef long long ll;typedef vector vec;typedef vector原创 2014-08-19 19:33:34 · 1239 阅读 · 0 评论 -
HDU 4975 A simple Gaussian elimination problem. 网络流+矩阵上的dp
随机输出保平安啊和hdu4888一个意思,先跑个网络流然后dp判可行。==n^3的dp过不了,所以把n改成200。==因为出题人没有把多解的情况放在200*200以外的矩阵。#include #include #include #include #include using namespace std;const int MAX_N = 1207;const in原创 2014-08-21 17:53:30 · 2787 阅读 · 7 评论 -
HDU 4307 Matrix 最小割 矩阵乘法展开
==线代好难#include#include#include#include#include#include#includetemplate inline bool rd(T &ret) { char c; int sgn; if(c=getchar(),c==EOF) return 0; while(c!='-'&&(c'9')原创 2014-10-05 00:03:12 · 1606 阅读 · 0 评论 -
CodeForces 173C Spiral Maximum dp 矩阵降次
题目链接:点击打开链接题意:给定n*m的矩阵,可以在矩阵中画出题目图片里黑色的线条。任选一个点,左下右上的顺序走,走出图里的情况。使得走过的数字和最大,问最大的和。思路:点击打开链接题解比较详细了import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.Pr原创 2015-03-11 23:06:30 · 1370 阅读 · 0 评论