摘要：
题目链接：https://ac.nowcoder.com/acm/contest/5188/K 题目大意： 给定 n个正整数：a1,a2...an−1,an。每次操作可以选择数组中任意一个数加上或减去其下标。求 m次操作后，数组中最大值与最小值的差最大可能是多少。(1<=n<=100000,0<=m 阅读全文
posted @ 2021-03-04 18:57
ANhour
阅读(83)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/5188/E 题目大意： 已知A是一个n阶方阵，且A^k=0，E是一个n阶单位矩阵，求(E+A+A^2+……A^k-1)的逆。 第一行输入两个正整数n，k，表示矩阵的阶数和幂。2<=n<=1000，k<=1e18 题解 阅读全文
posted @ 2021-03-04 13:41
ANhour
阅读(123)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/5188/C 题目大意:长度为n的数列，每次可以选择一个区间，使区间的每一个数+1或-1 问最少几次操作后，所有的数相等。 题解：差分 当所有的数都相等后，差分数组除了第一个数都为0. 当给区间[L,R]中的每个数+1 阅读全文
posted @ 2021-03-04 13:24
ANhour
阅读(63)
评论(0)
推荐(0)
摘要：
传送门：https://ac.nowcoder.com/acm/contest/11160#question A 小G的sum 题目大意：1-n每个数的最小约数和最大约数之和 题解：这不就是1和它本身么..等差数列求个和 （开long long保平安） B小G的GCD 题目大意：小G给你两个数n,k 阅读全文
posted @ 2021-03-04 12:43
ANhour
阅读(78)
评论(0)
推荐(0)
浙公网安备 33010602011771号