- 博客(3)
- 收藏
- 关注
RSS订阅原创 xtu.oj 04A Rectangle
本题考察了学生“矩形在坐标系中的表示”、“投影重叠判断方法”、“分离轴定理的简化应用”、“坐标如何规范处理”、“边界条件的判断”以及“逻辑运算”由于矩形与坐标轴平行，问题可以简化为在两个坐标轴上的投影是否都重叠。矩形1：左边界left1，右边界right1，下边界low1，上边界top1。矩形2：左边界left2，右边界right2，下边界low2，上边界top2。· 第一个条件确保矩形1在矩形2的左侧开始。· 第二个条件确保矩形1延伸到矩形2的右侧。· 第一个条件确保矩形1在矩形2的下方开始。
2025-11-11 13:34:09
146
原创 xtu.oj 03L连分式
2. 迭代计算：从第2层开始，每层计算 a/(b + 前一层结果)2. 对于每一层 i，计算当前值 = a/(b + 前一层结果)当 n>1 时，可以看作 a/(b + 前一层的结果)1. 从最内层开始（n=1时，值为a/b）3. 分数化简：每次计算后立即用GCD约分。4. 状态更新：维护当前层和前一层的结果。1. 初始化：处理n=1的特殊情况。当 n=1 时，结果为 a/b。迭代计算 用到动态规划思想↓。后面要及时约分防止溢出。
2025-11-11 13:15:55
169
原创 xtu.oj 03K Color
允许染色的行和列，它们交叉处的格子会被重复计算（既染行又染列），所以需要去重。Alice 可以给整行或整列染成红色，但条件是：这一行（或列）中不能有黑色格子。但是行和列交叉的格子（即 R×C 个格子）被重复计算了一次，所以要减去一次。交叉处：在行染色时已经染红，列染色时又算一次，所以多算了一次，要减去。最后最多的红色格子数= R×n + C×m - R×C。所有可染色的行，一共能染 R × n 个格子。所有可染色的列，一共能染 C×m 个格子。可染色的列：整列全红（不管行是否可染）。
2025-11-07 13:24:39
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人