矩阵
文章平均质量分 90
nike0good
这个作者很懒,什么都没留下…
展开
-
The 1st Universal Cup Stage 7: Zaporizhzhia, March 11-12, 2023(Determinant, or...?-子矩阵,det)
考虑这个矩阵刚好可以写成。这个性质 可以递归下去算。原创 2023-03-14 06:26:02 · 155 阅读 · 0 评论 -
BZOJ 5085(最大-经典题)
Description给你一个n×m的矩形,要你找一个子矩形,价值为左上角左下角右上角右下角这四个数的最小值,要你最大化矩形(这个矩形的行数和列数都大于1) 的价值。Input第一行两个数n,m,接下来n行每行m个数,用来描述矩形 n, m ≤ 1000Output输出一个数表示答案 Sample Input2 21 23 4 Sample Output1从大到小枚举数, 显然答案的4个点原创 2017-12-06 12:17:55 · 434 阅读 · 0 评论 -
CF 844E(Binary Matrix-压缩存储的矩阵的连通块)
给1个n*m的01矩阵,求1的连通块个数 注意每行的每连续4个数压缩成一个16进制数输入 (1 ≤ n ≤ 212,4 ≤ m ≤ 214,4|m(1 \le n \le 212, 4 \le m \le 2^14 , 4|m 对于每一行存储每个位置属于哪个连通块,用并查集向下转移,如果有连通块无法向下连通则累加答案#include<bits/stdc++.h> using name原创 2017-10-28 21:25:31 · 510 阅读 · 0 评论 -
中国(北方)大学生程序设计训练赛(第一周)(Problem E: Water Problem-矩阵快速幂)
已知f(1),f(2),n, f(n+1)=f(n)+f(n-1)+sin(n*Pi/2),(n>=2) 求f(n)矩阵快速幂,周期乘4个矩阵#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>原创 2017-03-07 16:06:04 · 368 阅读 · 0 评论 -
HDU 4920(Matrix multiplication-矩阵乘法优化)
Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3647 Accepted Submission(s): 1522Problem DescriptionGiven原创 2015-09-03 20:29:05 · 722 阅读 · 0 评论 -
HDU 5318(The Goddess Of The Moon-矩阵乘法)[Template:矩阵]
The Goddess Of The MoonTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1086 Accepted Submission(s): 489Problem DescriptionChang’e原创 2015-08-19 15:41:57 · 964 阅读 · 0 评论 -
Chang'an(YY's problem-矩阵乘法)
矩阵乘法#include #define LL long long#define MOD 1000000007using namespace std;LL MMM(int a, int b){return ((a%MOD)*(LL)(b%MOD))%MOD;}LL x[4], a[4], t[4];LL* mult(LL *a,LL *b){x[0]原创 2015-04-24 19:13:30 · 967 阅读 · 0 评论 -
BZOJ 1002([FJOI2007]轮状病毒-基尔霍夫矩阵)
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1402 Solved: 758[Submit][Status][Discuss]Description 给定n(NInput第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sample I原创 2013-06-04 13:55:10 · 1868 阅读 · 0 评论 -
跑步(walk-矩阵加速图-点边互换)
跑步(walk)题目背景:小白非常喜欢跑步,所以他经常在校园内跑步(其实是想看美女~)。校园可以看成由N个地区,由M个道路连接。我们小白早上从一个地点出发,但是不知道怎么跑才好。小白有个习惯,不会沿着刚刚经过的道路再返回(比如从A到B经过C道路,下一次,不会再沿着C从B返回A)。小白想知道从他出发的地点,经过Q条路,到达每个点的方案数。这样方便他去选择。输入格式:第一行3个整数原创 2013-06-03 16:23:58 · 1591 阅读 · 0 评论 -
BZOJ 2901(矩阵求和-数学题)
2901: 矩阵求和Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 70 Solved: 15[Submit][Status][Discuss]Description给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和。 Input第一行两个正整数n,m。接下来n行,每行n个非负整数,表示第一个原创 2013-05-22 14:16:02 · 2094 阅读 · 0 评论 -
CF 287A(IQ Test-枚举3个字符相等的矩阵)
A. IQ Testtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the city of Ultima Thule job applicants are o原创 2013-03-23 19:11:50 · 2114 阅读 · 0 评论 -
BZOJ 1084([SCOI2005]最大子矩阵-长矩阵Dp)
1084: [SCOI2005]最大子矩阵Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 586 Solved: 275[Submit][Status][Discuss]Description这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。Input原创 2013-03-22 19:02:24 · 1923 阅读 · 0 评论 -
UVA 11538(Chess Queen-矩阵对角线长度)
Problem AChess Queen Input: Standard InputOutput: Standard Output 王后互相攻击的前提是在一行,一列,或一对角线。: 在 (NxM) 的棋盘上 2 王后互相攻击,求方案数. Input 输入数据不超过 5000 行原创 2013-04-05 10:23:29 · 1698 阅读 · 0 评论 -
POJ 3070(Fibonacci-矩阵幂)
Language:DefaultFibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6733 Accepted: 4765Description Fibonacci integer sequence指 F0 = 0, F1 =原创 2013-03-05 21:47:52 · 1306 阅读 · 0 评论 -
CF 253D(矩阵-4角相等且矩阵权值有上限的矩阵数)
D. 4a矩阵time limit per test2 secondsmemory limit per test256 megabytesinputinput.txtoutputoutput.txt有一个 n × m 的矩阵, 行 1 到 n, 列1 to m.4a矩阵定义:矩阵内最多有原创 2012-12-14 17:00:45 · 1133 阅读 · 0 评论