发布于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个摊点组成。