![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acwing题解
刹那芳华❀
一个憨憨~
展开
-
796.子矩阵的和
输入一个n行m列的整数矩阵,再输入q个询问,每个询问包含四个整数x1, y1, x2, y2,表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n,m,q。接下来n行,每行包含m个整数,表示整数矩阵。接下来q行,每行包含四个整数x1, y1, x2, y2,表示一组询问。输出格式共q行,每行输出一个询问的结果。数据范围1≤n,m≤1000,1≤q≤200000,1≤x1≤x2≤n,1≤y1≤y2≤m,−100原创 2022-01-28 21:57:23 · 72 阅读 · 0 评论 -
795. 前缀和
输入一个长度为 n 的整数序列。接下来再输入 m 个询问,每个询问输入一对 l,r。对于每个询问,输出原序列中从第 l 个数到第 r 个数的和。输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数,表示整数数列。接下来 m 行,每行包含两个整数 l 和 r,表示一个询问的区间范围。输出格式共 m 行,每行输出一个询问的结果。数据范围1≤l≤r≤n,1≤n,m≤100000,−1000≤数列中元素的值≤1000输入样例:5 32 1 3 6 .原创 2022-01-28 19:14:45 · 64 阅读 · 0 评论 -
790. 数的三次方根
给定一个浮点数nn,求它的三次方根。输入格式共一行,包含一个浮点数nn。输出格式共一行,包含一个浮点数,表示问题的解。注意,结果保留 6位小数。数据范围−10000≤n≤10000−10000≤n≤10000输入样例:1000.00输出样例:10.000000错误代码:#include<iostream>#include<cmath>using namespace std; int main(...原创 2022-01-27 21:17:10 · 6335 阅读 · 0 评论 -
789. 数的范围
给定一个按照升序排列的长度为nn的整数数组,以及qq个查询。对于每个查询,返回一个元素kk的起始位置和终止位置(位置从00开始计数)。如果数组中不存在该元素,则返回-1 -1。输入格式第一行包含整数nn和qq,表示数组长度和询问个数。第二行包含nn个整数(均在1∼100001∼10000范围内),表示完整数组。接下来qq行,每行包含一个整数kk,表示一个询问元素。输出格式共q行,每行包含两个整数,表示所求元素的起始位置和终止位...原创 2022-01-27 20:55:59 · 60 阅读 · 0 评论 -
786. 第k个数
给定一个长度为nn的整数数列,以及一个整数kk,请用快速选择算法求出数列从小到大排序后的第kk个数。输入格式第一行包含两个整数nn和kk。第二行包含nn个整数(所有整数均在1∼1091∼109范围内),表示整数数列。输出格式输出一个整数,表示数列的第kk小数。数据范围1≤n≤1000001≤n≤100000,1≤k≤n1≤k≤n输入样例:5 32 4 1 5 3输出样例:3#include<iostre...原创 2022-01-26 23:10:22 · 108 阅读 · 0 评论 -
785. 快速排序
给定你一个长度为nn的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数nn。第二行包含nn个整数(所有整数均在1∼1091∼109范围内),表示整个数列。输出格式输出共一行,包含nn个整数,表示排好序的数列。数据范围1≤n≤1000001≤n≤100000输入样例:53 1 2 4 5输出样例:1 2 3 4 5#include<iostream&...原创 2022-01-26 23:02:26 · 86 阅读 · 0 评论