nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 5085(最大-经典题)

Description给你一个n×m的矩形,要你找一个子矩形,价值为左上角左下角右上角右下角这四个数的最小值,要你最大化矩形(这个矩形的行数和列数都大于1) 的价值。Input第一行两个数n,m,接下来n行每行m个数,用来描述矩形 n, m ≤ 1000Output输出一个数表示答案 Sam...

2017-12-06 12:17:55

阅读数 270

评论数 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 对于每一行存储每个位置属于哪个连通块,用并查集向下转移,...

2017-10-28 21:25:31

阅读数 253

评论数 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> #i...

2017-03-07 16:06:04

阅读数 262

评论数 0

HDU 4920(Matrix multiplication-矩阵乘法优化)

Matrix multiplication Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3647    Accepted S...

2015-09-03 20:29:05

阅读数 568

评论数 0

HDU 5318(The Goddess Of The Moon-矩阵乘法)[Template:矩阵]

The Goddess Of The Moon Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1086    Accepted S...

2015-08-19 15:41:57

阅读数 666

评论数 0

Chang'an(YY's problem-矩阵乘法)

矩阵乘法 #include #define LL long long #define MOD 1000000007 using namespace std; LL MMM(int a, int b) { return ((a%MOD)*(LL)(b%MOD))%MOD; } ...

2015-04-24 19:13:30

阅读数 818

评论数 0

BZOJ 1002([FJOI2007]轮状病毒-基尔霍夫矩阵)

1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 1402  Solved: 758 [Submit][Status][Discuss] Description  给定n(N Input ...

2013-06-04 13:55:10

阅读数 1687

评论数 0

跑步(walk-矩阵加速图-点边互换)

跑步(walk) 题目背景: 小白非常喜欢跑步,所以他经常在校园内跑步(其实是想看美女~)。校园可以看成由N个地区,由M个道路连接。我们小白早上从一个地点出发,但是不知道怎么跑才好。小白有个习惯,不会沿着刚刚经过的道路再返回(比如从A到B经过C道路,下一次,不会再沿着C从B返回A)。 小白想...

2013-06-03 16:23:58

阅读数 1229

评论数 0

BZOJ 2901(矩阵求和-数学题)

2901: 矩阵求和 Time Limit: 20 Sec  Memory Limit: 256 MB Submit: 70  Solved: 15 [Submit][Status][Discuss] Description 给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和...

2013-05-22 14:16:02

阅读数 1903

评论数 0

UVA 11538(Chess Queen-矩阵对角线长度)

Problem A Chess Queen Input: Standard Input Output: Standard Output   王后互相攻击的前提是在一行,一列,或一对角线。:   在 (Nx...

2013-04-05 10:23:29

阅读数 1503

评论数 0

CF 287A(IQ Test-枚举3个字符相等的矩阵)

A. IQ Test time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...

2013-03-23 19:11:50

阅读数 1914

评论数 0

BZOJ 1084([SCOI2005]最大子矩阵-长矩阵Dp)

1084: [SCOI2005]最大子矩阵 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 586  Solved: 275 [Submit][Status][Discuss] Description 这里有一个n*m的矩阵,请你选出...

2013-03-22 19:02:24

阅读数 1789

评论数 0

POJ 3070(Fibonacci-矩阵幂)

Language: Default Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6733   Accepted: 4765 Descrip...

2013-03-05 21:47:52

阅读数 1212

评论数 0

CF 253D(矩阵-4角相等且矩阵权值有上限的矩阵数)

D. 4a矩阵 time limit per test 2 seconds memory limit per test 256 megabytes input input.txt output output.txt 有一个 n × m ...

2012-12-14 17:00:45

阅读数 946

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭