矩阵
文章平均质量分 81
无
旺 崽
这个作者很懒,什么都没留下…
展开
-
牛客练习赛75 A.广义肥波
牛客练习赛75 A.广义肥波题目链接题目描述广义肥波那契数列,以递归的方法定义如下:{f1=1f2=1fn=a⋅fn−1+b⋅fn−2(n≥3,n∈Z)\begin{cases}f_1=1\\f_2=1\\f_n=a\cdot f_{n-1}+b\cdot f_{n-2}(n\ge 3, n\in \mathbb Z)\end{cases}⎩⎪⎨⎪⎧f1=1f2=1fn=a⋅fn−1+b⋅fn−2(n≥3,n∈Z)例如,当 a=b=1a=b=\text 1a=b=1 时,数列为 [1原创 2021-01-04 11:09:00 · 30134 阅读 · 5 评论 -
LeetCode 861 翻转矩阵后的得分
LeetCode 861 翻转矩阵后的得分题目链接有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。返回尽可能高的分数。示例:输入:[[0,0,1,1],[1,0,1,0],[1,1,0,0]]输出:39解释:转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]]0b111原创 2020-12-07 10:45:23 · 2298 阅读 · 0 评论 -
牛客小白月赛6 J.洋灰三角
牛客小白月赛6 J.洋灰三角题目链接题目描述洋灰是一种建筑材料,常用来筑桥搭建高层建筑,又称,水泥、混凝土。WHZ有很多铸造成三角形的洋灰块,他想把这些洋灰三角按照一定的规律放到摆成一排的n个格子里,其中第i个格子放入的洋灰三角数量是前一个格子的k倍再多p个,特殊地,第一个格子里放1个。WHZ想知道把这n个格子铺满需要多少洋灰三角。输入描述:第一行有3个正整数n,k,p。输出描述:输出一行,一个正整数,表示按照要求铺满n个格子需要多少洋灰三角,由于输出数据过大,你只需要输出答案模10000原创 2020-09-01 18:58:08 · 2359 阅读 · 0 评论 -
牛客编程巅峰赛S1第7场 - 黄金&钻石 C.数列求值
牛客编程巅峰赛S1第7场 - 黄金&钻石 C.数列求值题目链接题目描述已知a0=0,a1=1,ai=bai−1+cai−2(i≥2)a_0=0,a_1=1,a_i=b a_{i-1}+ c a_{i-2}(i\ge2)a0=0,a1=1,ai=bai−1+cai−2(i≥2),现在给你b和c两个系数的值,请你求出ana_nan 除以109+710^9+7109+7的余数。(2≤n≤1018,0≤b,c≤109)(2 \leq n \leq 10^{18}, 0 \leq b,c原创 2020-07-31 09:14:47 · 2393 阅读 · 0 评论 -
牛客小白月赛24 D.牛妹吃豆子
牛客小白月赛24 D.牛妹吃豆子题目链接题目描述牛妹为了打比赛经常不吃饭,但是牛妹非常喜欢吃豆子,她经常会吃很多很多的豆子,所以牛妹不会感觉到饿, 自然就不想吃饭了。现在牛妹有一个 n∗m 个格子的棋盘.左下角的格子坐标为 (1, 1), 右上角的格子坐标为 (n,m).棋盘的每个格子都能放任意个豆子.这时牛可乐带着一袋豆子走了过来, 打算跟牛妹分享这些豆子, 但是牛可乐并不想就这么简单...原创 2020-04-19 11:52:17 · 2520 阅读 · 0 评论 -
Codeforces Round #634 (Div. 3) D.Anti-Sudoku
Codeforces Round #634 (Div. 3) D.Anti-Sudoku题目链接You are given a correct solution of the sudoku puzzle. If you don’t know what is the sudoku, you can read about it here.The picture showing the corre...原创 2020-04-14 08:41:22 · 2496 阅读 · 0 评论 -
HDUOJ 4686 Arc of Dream
HDUOJ 4686 Arc of DreamProblem DescriptionAn Arc of Dream is a curve defined by following function:wherea0=A0a_0 = A_0a0=A0ai=ai−1∗AX+AYa_i = a_{i-1}*A_X+A_Yai=ai−1∗AX+AYb0=B0b_0 = B_0b0...原创 2020-03-26 09:25:33 · 2203 阅读 · 0 评论 -
Uva 10518 How Many Calls?
Uva 10518 How Many Calls?看不懂题目?没事儿,我也看不懂,嘿嘿~看样例就可以了很明显的递推式:F[0]=1F[0]=1F[0]=1F[1]=1F[1]=1F[1]=1F[n]=F[n−1]F【F[n]=F[n-1]F【F[n]=F[n−1]F【...原创 2020-03-24 15:38:31 · 2231 阅读 · 0 评论 -
UVa 10870 Recurrences
UVa 10870 Recurrences比较简单的矩阵快速幂,就在斐波那契的递推矩阵上改一改就好了:[FnFn−1⋮Fn−d+1]=[a1a2⋯ad10⋯0⋮0⋯10][Fn−1Fn−2⋮Fn−d]\left[\begin{matrix}F_n\\F_{n-1}\\\vdots\\F_{n-d+1}\\\end{matrix}\right]=\left[\begin{m...原创 2020-03-24 15:04:07 · 2211 阅读 · 0 评论 -
UVa 11551 Experienced Endeavour
UVa 11551 Experienced EndeavourAlice is given a list of integers by Bob and is asked to generate a new list where each element in thenew list is the sum of some other integers in the original list. ...原创 2020-03-23 18:40:53 · 2229 阅读 · 0 评论 -
HDUOJ 4565 So Easy!
HDU 4565 So Easy!Problem DescriptionA sequence Sn is defined as:Where a, b, n, m are positive integers.┌x┐is the ceil of x. For example, ┌3.14┐=4. You are to calculate Sn. You, a top coder, say:...原创 2020-03-22 18:06:18 · 2293 阅读 · 0 评论 -
HDUOJ 4549 M斐波那契数列
HDUOJ 4549 M斐波那契数列Problem DescriptionM斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,你能求出F[n]的值吗?Input输入包含多组测试数据;每组数据占一行,包含3个整数a, b, n( 0 <= a, b, ...原创 2020-03-20 18:54:46 · 2228 阅读 · 0 评论 -
Codeforces 392 C.Yet Another Number Sequence
这题构思比较巧妙,我看网上大部分都讲得模模糊糊,估计是 MarkdownMarkdownMarkdown 不太会用,我就详细写一下,方便大家理解????首先通过二项式定理(i+1)k=Ck0i0+Ck1i1+⋯+Ckkik(i+1)^k=C_k^0i^0+C_k^1i^1+\cdots+C_k^ki^k(i+1)k=Ck0i0+Ck1i1+⋯+Ckkik 推出:[Fi(i+1)0Fi(i+...原创 2020-03-20 17:16:30 · 2258 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)B.generator 1
2019牛客暑期多校训练营(第五场)B.generator 1题目链接题目描述You are given four positive integers x0,x1,a,b.x_0, x_1, a, b.x0,x1,a,b. And you know xi=a⋅xi−1+b⋅xi−2x_i = a \cdot x_{i-1} + b \cdot x_{i-2}xi=a⋅xi−1+b⋅x...原创 2020-03-18 11:58:01 · 2380 阅读 · 0 评论 -
UVa 10655 Contemplation! Algebra
UVa 10655 Contemplation! AlgebraGiven the value of a+b and ab you will have to find the value of an+bna^n + b^nan+bnInputThe input file contains several lines of inputs. Each line except the last l...原创 2020-03-17 10:30:34 · 2245 阅读 · 0 评论 -
牛客 14607 递推
牛客 14607 递推题目描述JYM和XJ转眼就从小学上了高中。在学习递推的时候,JYM在纸上随手写了一个递推关系式:an=2∗an−1,a0=0a_n=2*a_{n-1},a_0=0an=2∗an−1,a0=0。写完这个递推式,JYM拿给XJ看,XJ觉得太过简单,于是大笔一挥,在等式右边又加了一个式子,变成了这样:an=2∗an−1+n2a_n=2*a_{n-1}+n^2an=2∗a...原创 2020-03-12 16:22:44 · 2337 阅读 · 0 评论 -
UVa 11149 Power of Matrix
UVa 11149 Power of MatrixConsider an n-by-n matrix A. We define Ak = A ∗ A ∗ . . . ∗ A (k times). Here, ∗ denotes the usualmatrix multiplication.You are to write a program that computes the matrix ...原创 2020-03-12 15:49:40 · 2251 阅读 · 0 评论 -
POJ 3233 Matrix Power Series
POJ 3233 Matrix Power SeriesDescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input...原创 2020-03-11 11:40:06 · 2282 阅读 · 0 评论 -
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) B.Count Subrectangles
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) B.Count SubrectanglesYou are given an array a of length n and array b of length m both consisting of only integers 0 and 1...原创 2020-03-08 10:22:47 · 2435 阅读 · 0 评论 -
团体程序设计天梯赛 L1-048 矩阵A乘以B
团体程序设计天梯赛 L1-048 矩阵A乘以B题目链接给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra 行、Ca 列,B有Rb 行、Cb 列,则只有Ca 与Rb 相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数...原创 2020-03-06 11:09:43 · 2504 阅读 · 0 评论 -
HDUOJ 4965 Fast Matrix Calculation
HDUOJ 4965 Fast Matrix Calculation题目链接Problem DescriptionOne day, Alice and Bob felt bored again, Bob knows Alice is a girl who loves math and is just learning something about matrix, so he decided...原创 2020-03-06 10:00:00 · 2307 阅读 · 0 评论 -
UVa 10689 Yet another Number Sequence
UVa 10689 Yet another Number SequenceLet’s define another number sequence, given by the following function:f(0) = af(1) = bf(n) = f(n − 1) + f(n − 2), n > 1When a = 0 and b = 1, this sequence ...原创 2020-03-03 17:18:52 · 2359 阅读 · 0 评论 -
牛客练习赛58 C.矩阵消除游戏
牛客练习赛58 C.矩阵消除游戏题目链接题目描述牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是n行m列,第i行第j列的单元格的权值为ai,ja_{i,j}ai,j ,牛妹可以进行k个回合的游戏,在每个回合,牛妹可以选择一行或者选择一列,然后将这一行或者这一列的所有单元格中的权值变为0,同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。牛妹想最大化她的得分,球球你帮帮她吧!输入...原创 2020-03-01 11:15:28 · 2816 阅读 · 0 评论 -
HDUOJ 4990 Reading comprehension
HDUOJ 4990 Reading comprehensionProblem DescriptionRead the program below carefully then answer the question.#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include...原创 2020-02-27 19:33:28 · 2935 阅读 · 0 评论 -
HDUOJ 5015 233 Matrix
HDU 5015 233 MatrixProblem DescriptionIn our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 … in the same meaning. And here is the question: Suppose...原创 2020-02-26 16:38:32 · 2934 阅读 · 0 评论 -
牛客挑战赛32 C.斐波那契数列卷积
牛客挑战赛32 C.斐波那契数列卷积题目描述已知数列 an=∑k=0nFn−k×Fka_n=\sum_{k=0}^{n}F_{n-k} \times F_kan=∑k=0nFn−k×Fk,其中 F 是斐波那契数列,递推式为:F0=0,F1=1,F_0=0,F_1=1,F0=0,F1=1,满足Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2}Fn=Fn−1+Fn−2...原创 2020-02-24 16:14:29 · 3376 阅读 · 0 评论