
Acwing
Acwing
aJupyter
自然语言处理方向在读硕士生,优快云人工智能领域优质创作者,语雀知识库构建者,欢迎大家交流~
https://github.com/aJupyter
展开
-
798. 差分矩阵
输入一个 n 行 m 列的整数矩阵,再输入 q 个操作,每个操作包含五个整数 x1,y1,x2,y2,c,其中 (x1,y1) 和 (x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。接下来 q 行,每行包含 5 个整数 x1,y1,x2,y2,c,表示一个操作。共 n 行,每行 m 个整数,表示所有操作进行完毕后的最终矩阵。每个操作都要将选中的子矩阵中的每个元素的值加上 c。接下来 n 行,每行包含 m 个整数,表示整数矩阵。请你将进行完所有操作后的矩阵输出。第一行包含整数 n,m,q。...原创 2022-08-03 19:15:16 · 104 阅读 · 0 评论 -
797. 差分
接下来输入 m 个操作,每个操作包含三个整数 l,r,c,表示将序列中 [l,r] 之间的每个数加上 c。接下来 m 行,每行包含三个整数 l,r,c,表示一个操作。共一行,包含 n 个整数,表示最终序列。−1000≤整数序列中元素的值≤1000。第二行包含 n 个整数,表示整数序列。输入一个长度为 n 的整数序列。请你输出进行完所有操作后的序列。第一行包含两个整数 n 和 m。...原创 2022-08-03 18:59:22 · 107 阅读 · 0 评论 -
796. 子矩阵的和
输入一个 n 行 m 列的整数矩阵,再输入 q 个询问,每个询问包含四个整数 x1,y1,x2,y2,表示一个子矩阵的左上角坐标和右下角坐标。接下来 q 行,每行包含四个整数 x1,y1,x2,y2,表示一组询问。接下来 n 行,每行包含 m 个整数,表示整数矩阵。对于每个询问输出子矩阵中所有数的和。共 q 行,每行输出一个询问的结果。−1000≤矩阵内元素的值≤1000。第一行包含三个整数 n,m,q。...原创 2022-08-02 22:58:04 · 121 阅读 · 0 评论 -
795. 前缀和
接下来 m 行,每行包含两个整数 l 和 r,表示一个询问的区间范围。对于每个询问,输出原序列中从第 l 个数到第 r 个数的和。接下来再输入 m 个询问,每个询问输入一对 l,r。第二行包含 n 个整数,表示整数数列。共 m 行,每行输出一个询问的结果。−1000≤数列中元素的值≤1000。输入一个长度为 n 的整数序列。第一行包含两个整数 n 和 m。...原创 2022-08-02 22:43:51 · 101 阅读 · 0 评论 -
790. 数的三次方根
共一行,包含一个浮点数,表示问题的解。给定一个浮点数n,求它的三次方根。共一行,包含一个浮点数n。注意,结果保留6位小数。原创 2022-08-01 16:21:59 · 160 阅读 · 0 评论 -
789. 数的范围
对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。第二行包含n个整数(均在1∼10000范围内),表示完整数组。给定一个按照升序排列的长度为n的整数数组,以及q个查询。共q行,每行包含两个整数,表示所求元素的起始位置和终止位置。接下来q行,每行包含一个整数k,表示一个询问元素。第一行包含整数n和q,表示数组长度和询问个数。如果数组中不存在该元素,则返回-1-1。如果数组中不存在该元素,则返回-1-1。...原创 2022-08-01 16:09:17 · 95 阅读 · 0 评论 -
787. 归并排序
第二行包含n个整数(所有整数均在1∼109范围内),表示整个数列。请你使用归并排序对这个数列按照从小到大进行排序。输出共一行,包含n个整数,表示排好序的数列。给定你一个长度为n的整数数列。输入共两行,第一行包含整数n。并将排好序的数列按顺序输出。...原创 2022-07-31 18:31:51 · 103 阅读 · 0 评论 -
785. 快速排序
第二行包含n个整数(所有整数均在1∼109范围内),表示整个数列。请你使用快速排序对这个数列按照从小到大进行排序。输出共一行,包含n个整数,表示排好序的数列。给定你一个长度为n的整数数列。输入共两行,第一行包含整数n。并将排好序的数列按顺序输出。...原创 2022-07-31 18:15:09 · 87 阅读 · 0 评论