Triwa

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B3694【题目描述】给定一个长度为 n 的数列 a。定义 rank(i) 表示数列 a 中比 ai 小的不同数字个数再加一。对 1≤i≤n，现在请你求出所有的 rank(i)。【输入格式】输入的第一行是一个整数，表示数 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4357【题目描述】对于正整数 n，如果 n 可以表为两个 2 的次幂之和，即 n=2^x+2^y（x，y 均为非负整数），那么称 n 为幂和数。给定正整数 l，r，请你求出满足 l≤n≤r 的整数 n 中有多少个幂和 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4416【题目描述】对于 k 个整数构成的数组 [b1, b2, …, bk]，如果对 1≤i<k 都有 bi+1=bi+1，那么称数组 b 是一个连续段。给定由 n 个整数构成的数组 [a1, a2, …, an]， 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4409【题目描述】商店正在开展促销活动，给出了两种方案的折扣优惠。第一种方案是购物满 x 元减 y 元；第二种方案是直接打 n 折，也就是说价格变为原先的 n/10。这里的 x,y,n 均是正整数，并且 1≤y<x， 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4410【题目描述】金字塔由 n 层石块垒成。从塔底向上，每层依次需要 n×n, (n−1)×(n−1), ⋯, 2×2, 1×1 块石块。请问搭建金字塔总共需要多少块石块？【输入格式】一行，一个正整数 n，表示金字塔 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4412【题目描述】小 A 想绘制一个菱形。具体来说，需要绘制的菱形是一个 n 行 n 列的字符画，n 是一个大于 1 的奇数。菱形的四个顶点依次位于第 1 行、第 1 列、第 n 行、第 n 列的正中间，使用 # 绘 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4411【题目描述】如果一个正整数在十进制下的所有数位都相同，小 A 就会觉得这个正整数很优美。例如，正整数 6 的数位都是 6，所以 6 是优美的。正整数 99 的数位都是 9，所以 99 是优美的。正整数 123 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4413【题目描述】小 A 有一个由 n 个非负整数构成的数组 a=[a1, a2, …, an]。他会对阵组 a 重复进行以下操作，直到数组 a 只包含 0。在一次操作中，小 A 会依次完成以下三个步骤：（1）在数组 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4415【题目描述】作为将军，你自然需要合理地排兵布阵。地图可以视为 n 行 m 列的网格，适合排兵的网格以 1 标注，不适合排兵的网格以 0 标注。现在你需要在地图上选择一个矩形区域排兵，这个矩形区域内不能包含不适合 阅读全文

摘要： 【题目来源】https://www.acwing.com/problem/content/1630/【题目描述】数据结构中有一类平衡的二叉搜索树，称为红黑树。它具有以下 5 个属性：（1）节点是红色或黑色。（2）根节点是黑色。（3）所有叶子都是黑色。（叶子是 NULL节点）（4）每个红色节点的两个子 阅读全文