zheshui1823-CSDN博客

差分矩阵输入一个 nn 行 mm 列的整数矩阵，再输入 qq 个操作，每个操作包含五个整数 x1,y1,x2,y2,cx1,y1,x2,y2,c，其中 (x1,y1)(x1,y1) 和 (x2,y2)(x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上 cc。请你将进行完所有操作后的矩阵输出。输入格式第一行包含整数 n,m,qn,m,q。接下来 nn 行，每行包含 mm 个整数，表示整数矩阵。接下来 qq 行，每行包含 55 个整数 x1,y1

2022-05-16 10:59:56 351

原创差分：逆前缀和

差分：逆前缀和输入一个长度为 nn 的整数序列。接下来输入 mm 个操作，每个操作包含三个整数 l,r,cl,r,c，表示将序列中 [l,r][l,r] 之间的每个数加上 cc。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数 nn 和 mm。第二行包含 nn 个整数，表示整数序列。接下来 mm 行，每行包含三个整数 l，r，cl，r，c，表示一个操作。输出格式共一行，包含 nn 个整数，表示最终序列。数据范围1≤n,m≤1000001≤n,m≤100000,1≤l≤r≤n

2022-05-16 10:58:56 90

原创 p5_2_前缀和与差分——子矩阵的和（二维前缀和）

p5_2_前缀和与差分——子矩阵的和（二维前缀和）numpy输入一个 nn 行 mm 列的整数矩阵，再输入 qq 个询问，每个询问包含四个整数 x1,y1,x2,y2x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数 n，m，qn，m，q。接下来 nn 行，每行包含 mm 个整数，表示整数矩阵。接下来 qq 行，每行包含四个整数 x1,y1,x2,y2x1,y1,x2,y2，表示一组询问。输出格式共 qq 行，每行输

2022-05-16 10:58:03 116

原创前缀和与差分——前缀和O(n)

p5_1_前缀和与差分——前缀和O(n)题目输入一个长度为 n 的整数序列。接下来再输入 m 个询问，每个询问输入一对 l,r。对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数，表示整数数列。接下来 m 行，每行包含两个整数 l 和 r，表示一个询问的区间范围。输出格式共 m 行，每行输出一个询问的结果。数据范围1≤l≤r≤n,1≤n,m≤100000,−1000≤数列中元素的值≤1000输入样例：5

2022-05-09 13:05:47 198

原创高精度_除法 python3

p4_4_高精度_除法题目给定两个非负整数（不含前导 0） A，B，请你计算 A/B 的商和余数。输入格式共两行，第一行包含整数 A，第二行包含整数 B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A的长度≤100000,1≤B≤10000,B 一定不为 0输入样例：72输出样例：31# A3 A2 A1 A0#/ b#=商+余数！！！两个哈前面的加减乘都是从最低位算，这里是从最高位算所以如果题目就只有除法正着存储会好一点

2022-05-09 09:42:21 468

原创高精度_乘法 python3

p4_3_高精度_乘法题目：给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B 的值。输入格式共两行，第一行包含整数 A，第二行包含整数 B。输出格式共一行，包含 A×B 的值。数据范围1≤A的长度≤100000,0≤B≤10000输入样例：23输出样例：6# A5 A4 A3 A2 A1#x b b较小 b可以是2+位数，把b看成整体#=#个位C0=(A0xb)%10 进位t=(A0xb)//10 C0算出来可能不

2022-05-07 14:45:12 340

空空如也

空空如也