![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Acwing蓝桥杯
Acwing 上的题目及知识
PalpitateJM
这个作者很懒,什么都没留下…
展开
-
特别数的和
特别数的和 小明对数位中含有 2、0、1、9的数字很感兴趣(不包括前导 00),在 1 到 40中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。 请问,在 1 到 n中,所有这样的数的和是多少? 输入格式 共一行,包含一个整数 nn。 输出格式 共一行,包含一个整数,表示满足条件的数的和。 数据范围 1≤n≤10000 输入样例: 40 输出样例: ...原创 2020-03-24 13:54:44 · 259 阅读 · 0 评论 -
递增三元组
递增三元组 给定三个整数数组 A=[A1,A2,…AN] B=[B1,B2,…BN], C=[C1,C2,…CN] 请你统计有多少个三元组 (i,j,k)(i,j,k) 满足: 1≤i,j,k≤N Ai<Bj<Ck 输入格式 第一行包含一个整数 N。 第二行包含 N 个整数 A1,A2,…AN。 第三行包含 N 个整数 B1,B2,…BN。 第四行包含 N 个整数 C1,C2,…CN。...原创 2020-03-22 18:06:14 · 337 阅读 · 0 评论 -
连号区间数
连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题: 在 1∼N 的某个排列中有多少个连号区间呢? 这里所说的连号区间的定义是: 如果区间 [L,R] 里的所有元素(即此排列的第 L个到第 R 个元素)递增排序后能得到一个长度为 R−L+1的“连续”数列,则称这个区间连号区间。 当 N很小的时候,小明可以很快地算出答案,但是当 N 变大的时候,问题就不是那么简单了,现在小明需要你的帮助。 输...原创 2020-03-22 11:43:59 · 69 阅读 · 0 评论 -
子矩阵的和
子矩阵的和 输入一个n行m列的整数矩阵,再输入q个询问,每个询问包含四个整数x1, y1, x2, y2,表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数n,m,q。 接下来n行,每行包含m个整数,表示整数矩阵。 接下来q行,每行包含四个整数x1, y1, x2, y2,表示一组询问。 输出格式 共q行,每行输出一个询问的结果。 数据范围...原创 2020-02-10 19:52:27 · 583 阅读 · 1 评论 -
前缀和
前缀和 输入一个长度为n的整数序列。 接下来再输入m个询问,每个询问输入一对l, r。 对于每个询问,输出原序列中从第l个数到第r个数的和。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数,表示整数数列。 接下来m行,每行包含两个整数l和r,表示一个询问的区间范围。 输出格式 共m行,每行输出一个询问的结果。 数据范围 1≤l≤r≤n 1≤n,m≤100000 −1000≤数列中元素的值...原创 2020-02-06 17:50:03 · 192 阅读 · 0 评论 -
数的三次方根
数的三次方根 给定一个浮点数n,求它的三次方根。 输入格式 共一行,包含一个浮点数n。 输出格式 共一行,包含一个浮点数,表示问题的解。 注意,结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例: 1000.00 输出样例: 10.000000 代码: #include<cstdio> #include<cstring> #include<ios...原创 2020-02-06 17:09:31 · 350 阅读 · 0 评论 -
数的范围
数的范围 给定一个按照升序排列的长度为n的整数数组,以及 m 个查询。 对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。 如果数组中不存在该元素,则返回“-1 -1”。 输入格式 第一行包含整数n和m,表示数组长度和询问个数。 第二行包含n个整数(均在1~10000范围内),表示完整数组。 接下来 m行,每行包含一个整数k,表示一个询问元素。 输出格式 共m行,每行包含两个整...原创 2020-02-06 17:06:25 · 192 阅读 · 0 评论 -
简单斐波那契
简单斐波那契 以下数列0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。 这个数列从第3项开始,每一项都等于前两项之和。 输入一个整数N,请你输出这个序列的前N项。 输入格式 一个整数N。 输出格式 在一行中输出斐波那契数列的前N项,数字之间用空格隔开。 数据范围 0<N<46 输入样例: 5 输出样例: 0 1 1 2 3 递推!!!! #include<cst...原创 2020-01-08 15:13:33 · 211 阅读 · 0 评论 -
递归实现排列型枚举
递归实现排列型枚举 把 1~nn 这 nn 个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入格式 一个整数n。 输出格式 按照从小到大的顺序输出所有方案,每行1个。 首先,同一行相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。 数据范围 1≤n≤9 输入样例: 3 输出样例: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 ...原创 2020-01-08 14:16:58 · 133 阅读 · 0 评论 -
递归实现指数型枚举
递归实现指数型枚举 时/空限制: 5s / 256MB 从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。 数据范围 1≤n≤15 输入样例: 3 输...原创 2020-01-07 17:38:09 · 63 阅读 · 0 评论