标签:前缀和

发布于2022-05-26

2018年第九届蓝桥杯国赛-E. 搭积木

小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。 在搭积木时,小明选取 m 块积木作为地基,将他们在桌子上一字排开,中间不留空隙,并称其为第0层。 必须满足三种堆放规则,问总共有多少种放法?

发布于2022-03-23

2018年第九届蓝桥杯省赛-H.日志统计

小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有 N 行。其中每一行的格式是: ts id 表示在 ts 时刻编号 id 的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞,小明就认为这个帖子曾是"热帖"。 给定日志,请你帮助小明统计出所有曾是"热帖"的帖子编号。

发布于2022-03-22

2018年第九届蓝桥杯省赛-F.递增三元组

给定三个整数数组 $A = [A_1, A_2, \cdots A_N]$, $B = [B_1, B_2, \cdots B_N]$, $C = [C_1, C_2, \cdots C_N]$, 请你统计有多少个三元组 (i, j, k) 满足: 1. $1 \leq i, j, k \leq N$; 2. $A_i < B_j < C_k$。

发布于2022-03-07

2017年第八届蓝桥杯省赛-J.K倍区间

给定一个长度为 N 的数列,A1, A2, ..., AN,如果其中一段连续的子序列 Ai,Ai+1, ..., Aj ( i ≤ j ) 之和是 K 的倍数,我们就称这个区间 [i, j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍区间吗?

发布于2021-12-13

2014年第五届蓝桥杯省赛-J. 小朋友排队

n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是 0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加 1,如果第二次要求他交换,则他的不高兴程度增加 2(即不高兴程度为 3),依次类推。当要求某个小朋友第 k 次交换时,他的不高兴程度增加 k。 请问,要让所所有小朋友按从

发布于2021-07-03

2021第十二届蓝桥杯国赛-F123

小蓝发现,这个数列前 1 项是整数 1,接下来 2 项是整数 1 至 2,接下来 3 项是整数 1 至 3,接下来 4 项是整数 1 至 4,依次类推。小蓝想知道,这个数列中,连续一段的和是多少。

发布于2021-03-04

AcWing-121-赶牛入圈

农夫约翰希望为他的奶牛们建立一个畜栏。这些挑剔的畜生要求畜栏必须是正方形的,而且至少要包含C单位的三叶草,来当做它们的下午茶。畜栏的边缘必须与X,Y轴平行。约翰的土地里一共包含N单位的三叶草,每单位三叶草位于一个1 x 1的土地区域内,区域位置由其左下角坐标表示,并且区域左下角的X,Y坐标都为整数。

发布于2021-03-03

AcWing-120-防线

防线由很多防具组成,这些防具分成了N组。 我们可以认为防线是一维的,那么每一组防具都分布在防线的某一段上,并且同一组防具是等距离排列的。也就是说,我们可以用三个整数S,E和D来描述一组防具,即这一组防具布置在防线的S,S+D,S+2D,…,S+KD(K∈Z,S+KD≤E,S+(K+1)D>E)位置上

发布于2021-02-10

AcWing-105-七夕祭

七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。