![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
ln2037
用心雕琢我的艺术品。
展开
-
2018年蓝桥杯C++省赛B组 【H:日志统计】【模拟】
题目描述 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。 其中每一行的格式是:ts id。表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。 如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"热帖"。 给定日志,请你帮助小明统计出所有曾是"热帖"的帖子编号。 输入 第一行包含三个整数N、D和原创 2020-10-14 19:36:38 · 241 阅读 · 0 评论 -
2018年蓝桥杯C++省赛B组【G:螺旋折线】 【思维】
题目描述 如图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗? 输入 X和Y,数据在int范围以内。 输出 输出dis(X, Y) 样例输入 Copy 0 1 样例输出 Copy 3 #include <iostream> #include <algorithm>原创 2020-10-14 19:34:50 · 114 阅读 · 1 评论 -
2018年蓝桥杯C++省赛B组 【F:递增三元组】 【思维】
题目描述 给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN], 请你统计有多少个三元组(i, j, k) 满足: 1 <= i, j, k <= N Ai < Bj < Ck 输入 第一行包含一个整数N。 第二行包含N个整数A1, A2, … AN。 第三行包含N个整数B1, B2, … BN。 第四行包含N个整数C1, C2, … CN。 1 <= N <= 100000 0 <原创 2020-10-14 19:30:19 · 84 阅读 · 0 评论 -
2018年蓝桥杯C++省赛B组 【C:乘积尾零】 【思维】
题目描述 如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 4014 5510 5120 729 2880 9019 2049 698 4582 4346原创 2020-10-14 19:27:58 · 194 阅读 · 0 评论 -
2019年蓝桥杯C++省赛B组 【I:后缀表达式】 【思维】
题目描述 给定N 个加号、M 个减号以及N + M + 1 个整数A1,A2,…,AN+M+1 小明想知道在所有由这N 个加号、M 个减号以及N + M +1 个整数凑出的合法的后缀表达式中,结果最大的是哪一个? 请你输出这个最大的结果。 例如使用1 2 3 + -,则“2 3 + 1 -” 这个后缀表达式结果是4,是最大的。 输入 第一行包含两个整数N 和M。 第二行包含N + M + 1 个整数A1,A2,…,AN+M+1 0<=N,M<=100000,-109<=Ai<=109原创 2020-10-13 19:00:16 · 226 阅读 · 0 评论 -
2019年蓝桥杯C++省赛B组 【H:等差数列】 【思维】
题目描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N 个整数。 现在给出这N 个整数,小明想知道包含这N 个整数的最短的等差数列有几项? 输入 输入的第一行包含一个整数N。 第二行包含N 个整数A1.A2,…, AN。(注意A1<=AN 并不一定是按等差数列中的顺序给出) 2<=N<=100000,0<=Ai<=10^9 输出 输出一个整数表示答案。 样例输入 Copy 5 2 6 4 10 20 样例输出 Copy 10 提示原创 2020-10-13 18:57:30 · 100 阅读 · 0 评论 -
2019年蓝桥杯C++省赛B组 【G:完全二叉树的权值】 【二叉树】
题目描述 给定一棵包含N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是A1, A2, AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。 注:根的深度是1。 输入 第一行包含一个整数N。 第二行包含N 个整数A1, A2, AN 对于所有评测用例,1<=N<=100000, -100000<=Ai<=100000。 输出 输出一个整数代表答案。原创 2020-10-13 18:56:03 · 151 阅读 · 0 评论 -
2019年蓝桥杯C++省赛B组【F:特别数的和】 【模拟】
题目描述 小明对数位中含有2、0、1、9 的数字很感兴趣(不包括前导0) 在1到40中这样的数包括1、2、9、10 至32、39 和40,共28 个,他们的和是574。 请问,在1到n 中,所有这样的数的和是多少? 输入 输入一个正整数n(1<=n<=10000) 输出 输出一行,包含一个整数,表示满足条件的数的和。 样例输入 Copy 40 样例输出 Copy 574 #include <iostream> #include <algorithm> using na原创 2020-10-13 18:54:00 · 140 阅读 · 0 评论 -
2019年蓝桥杯C++省赛B组 【E:迷宫】 【BFS】
题目描述 下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫, 一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫(30 行50 列),请找出一种通过迷宫的方式, 其使用的步数最少,在步数最少的前提下,请原创 2020-10-13 18:52:30 · 118 阅读 · 0 评论 -
2019年蓝桥杯C++省赛B组 【C:数列求值】 【递推】
题目描述 给定数列1, 1, 1, 3, 5, 9, 17, …,从第4 项开始,每项都是前3 项的和。求 第20190324 项的最后4 位数字。 #include <iostream> #include <algorithm> #include <cstdio> using namespace std; typedef long long ll; int main() { ll a = 1, b = 1, c = 1, d; int n =原创 2020-10-13 18:48:00 · 341 阅读 · 1 评论 -
2019年蓝桥杯C++省赛B组 【B:年号字串】【进制转换】
题目描述 小明用字母A 对应数字1,B 对应2,以此类推,用Z 对应26。对于27以上的数字 小明用两位或更长位的字符串来对应,例如AA 对应27,AB 对应28,AZ 对应52,LQ 对应329。 请问2019 对应的字符串是什么? #include <iostream> #include <algorithm> using namespace std; void solve(int x) { if(x == 0) return; solve(x / 26)原创 2020-10-13 18:45:19 · 322 阅读 · 0 评论