蓝桥杯岛屿个数
蓝桥杯2023岛屿个数 题目描述 小蓝得到了一副大小为 M×NM×NM×N 的格子地图，可以将其视作一个只包含字符 0（代表海水）和 1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的 1 相连接而形成。 在岛屿 A 所占据的格子中，如果可以从中选出 k 个不同的格子，使得他们的坐标能够组成一个这样的排列：(x0,y0),(x1,y1),...,(xk−1,yk−1)(x_0,y_0),(x_1,y_1),...,(x_{k-1},y_{k-1})(x0,y0),(x1,y1),...,(xk−1,yk−1)，其中 (x(i+1)%k,y(i+1)%k)(x_{(i+1)\%k},y_{(i+1)\%k})(x(i+1)%k,y(i+1)%k) 是由 (xi,yi)(x_i,y_i)(xi,yi) 通过上/下/左/右移动一次得来的 (0≤i≤k−1)(0≤i≤k-1)(0≤i≤k−1)，此时这 k 个格子就构成了一个"环"。 如果另一个岛屿 B 所占据的格子全部位于这个"环"内部，此时我们将岛屿 B...
洛谷P10389蓝桥杯2024省A 成绩统计
蓝桥杯 2024 省 A 成绩统计 题目描述 小蓝的班上有 nnn 个人，一次考试之后小蓝想统计同学们的成绩，第 iii 名同学的成绩为 aia_iai。当小蓝统计完前 xxx 名同学的成绩后，他可以从 1∼x1 \sim x1∼x 中选出任意 kkk 名同学的成绩，计算出这 kkk 个成绩的方差。小蓝至少要检查多少个人的成 绩，才有可能选出 kkk 名同学，他们的方差小于一个给定的值 TTT？ 提示：kkk 个数 v1,v2,⋯ ,vkv_1, v_2, \cdots , v_kv1,v2,⋯,vk 的方差 σ2\sigma^2σ2 定义为：σ2=∑i=1k(vi−vˉ)2k\sigma^2=\dfrac {\sum_{i=1}^k(v_i-\bar v)^2} kσ2=k∑i=1k(vi−vˉ)2，其中 vˉ\bar vvˉ 表示 viv_ivi 的平均值，vˉ=∑i=1kvik\bar v = \dfrac {\sum_{i=1}^k v_i} kvˉ=k∑i=1kvi。 输入格式 输入的第一行包含三个正整数...
洛谷P5788[模板]单调栈
【模板】单调栈P5788 题目背景 模板题，无背景。 2019.12.12 更新数据，放宽时限，现在不再卡常了。 题目描述 给出项数为 nnn 的整数数列 a1…na_{1 \dots n}a1…n。 定义函数 f(i)f(i)f(i) 代表数列中第 iii 个元素之后第一个大于 aia_iai 的元素的下标，即 f(i)=mini<j≤n,aj>ai{j}f(i)=\min_{i<j\leq n, a_j > a_i} \{j\}f(i)=mini<j≤n,aj>ai{j}。若不存在，则 f(i)=0f(i)=0f(i)=0。 试求出 f(1…n)f(1\dots n)f(1…n)。 输入格式 第一行一个正整数 nnn。 第二行 nnn 个正整数 a1…na_{1\dots n}a1…n。 输出格式 一行 nnn 个整数表示 f(1),f(2),…,f(n)f(1), f(2), \dots, f(n)f(1),f(2),…,f(n) 的值。 样例 #1 样例输入 #1 1251 4 2 3 5 样例输出...