![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
magic-ice
学的越多越感觉到自己的迷茫
展开
-
2018年蓝桥杯B组c/c++ 第十题详解
标题:乘积最大 给定N个整数A1, A2, … AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。 注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。 即:0-((0-x) % 1000000009) 【输入格式】 第一行包含两个整数N和K。 以下N行每行...原创 2018-11-07 16:47:07 · 289 阅读 · 0 评论 -
2018年蓝桥杯B组c/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...原创 2018-11-07 16:58:31 · 166 阅读 · 0 评论 -
2018年蓝桥杯B组c/c++ 第六题详解
标题:递增三元组 给定三个整数数组 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个整数B...原创 2018-11-07 18:02:58 · 264 阅读 · 0 评论 -
2018年蓝桥杯B组c/c++ 第八题详解
标题:日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个...原创 2018-11-07 20:30:49 · 430 阅读 · 0 评论 -
2018年蓝桥杯B组c/c++ 第九题详解
标题:全球变暖 你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与...原创 2018-11-07 20:47:16 · 220 阅读 · 0 评论 -
2018年蓝桥杯B组c/c++ 第七题详解
标题:螺旋折线 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗? 【输入格式】 X和Y 对于40%的数据,-1000 &lt;= X, Y &lt;= 1000 对于...原创 2018-11-08 12:14:15 · 219 阅读 · 0 评论