Triwa's Blog

摘要： ​【滚动数组简介】● 滚动数组是一种动态规划中的空间优化技术，通过只维护 DP 状态的必要部分来减少内存使用，特别适用于状态转移仅依赖于前一层或少数几个状态的场景。‌● ‌滚动数组的核心思想是利用状态转移的局部依赖性‌例如，在 0-1 背包问题中，二维 DP 数组 dp[i][j] 表示前 i 个物 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P14924【题目描述】小 A 有一串包含 n 枚宝石的宝石项链，这些宝石按照在项链中的顺序依次以 1，2，…，n 编号，第 n 枚宝石与第 1 枚宝石相邻。项链由 m 种宝石组成，其中第 i 枚宝石种类为 ti。小 A 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P14919【题目描述】给定一棵有 n 结点的有根树 T，结点依次以 1，2，…，n 编号，根结点编号为 1。方便起见，编号为 i 的结点称为结点 i。初始时 T 中的结点均为白色。你需要将 T 中的若干个结点染为黑色， 阅读全文

摘要： ​【题目描述】在一棵树上，除根节点外，每个节点有一个父节点。问“节点 x 的第 k 个祖先”的编号。节点编号从 1 开始。【输入格式】第一行，两个整数。表示树中节点个数 n，及根节点的编号 root。接下来 n-1 行，每行两个整数 x、y，表示节点 x 与节点 y 之间有一条边。接下来一行，含一个 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B3834https://oj.czos.cn/p/3344【题目描述】小明刚刚学习了如何计算长方形面积。他发现，如果一个长方形的长和宽都是整数，它的面积一定也是整数。现在，小明想知道如果给定长方形的面积，有多少种可能的 阅读全文

摘要： 【题目来源】https://oj.czos.cn/p/4947【题目描述】花果山上有一只猴子，每天都去蟠桃园摘桃子。第一天，猴子只摘了一个桃子，之后两天（第二天和第三天），猴子每天都摘两个桃子，之后三天（第四、五、六天），猴子每天都摘三个桃子，之后四天（第七、八、九、十天），猴子每天都四个桃子……这 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/2262【题目描述】在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第 k 名学生的学号和成绩。【输入格式】第一行有两个整数，分别是学生的人数 n（1≤n≤100），和求第 k 名学生的 k（1≤k≤n）。其后有 n 行 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4451【题目描述】小 A 有一张 M 行 N 列的地形图，其中第 i 行第 j 列的数字 a_ij 代表坐标 (i,j) 的海拔高度。停机坪为一个 3×3 的区域，且内部所有 9 个点的最大高度和最小高度之差不超过 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1315【题目描述】红太阳杯遥控飞机大赛拉开帷幕。比赛规则为，每位选手让自己的飞机从起点到终点飞行 5 次，组委会记录 5 次的飞行的成绩之后去掉一个最大成绩、一个最小成绩后计算剩余 3 个成绩的平值（平均分保留 3 位小数）作为该选手的最终成 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1953【题目描述】新生舞会开始了。n 名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过 20 的仅由大小写字母构成的字符串表示，学号用长度不超过 10 的仅由数字构成的字符串表示，性别用一个大写字符 F 或 M 表示。任意两人的 阅读全文