S曙G光

题解

/ 注册

全部文章 / 题解（共11篇）

题解 | #小L的三角尺#

题意：小 L 初始数值 x 为 0，需对两个长度均为 n 的数组 A、B 依次执行 n 次操作，每次操作必须从两种规则中选其一：规则一是将 x 更新为 max (0, x−aᵢ)（aᵢ为数组 A 第 i 个元素），规则二是将 x 更新为 x⊕bᵢ（bᵢ为数组 B 第 i 个元素，⊕表示按位异或），...

2026-02-20

0 9

题解 | #小L的三角尺#

题意：现在小L面前有 n 个石块，第 i 个石块的长度为 𝑥 𝑖 x i ，每两个相邻石块之间都有一个长度不计的缝隙。小L一共走了 𝑚 m 步，每步跨过的长度为 𝑦 𝑖 y i 。小L的初始位置为 0，最左边的石块的位置也为 0，脚掌的长度为 𝑙 l，脚后跟位于 0 的位置...

2026-02-20

0 12

题解 | #智乃的二进制#

D题题意：有 n种果子，第 i 种有ci 个，每个重量 wi。一开始每个果子单独成一堆，总堆数 = ∑c i 。每次可以选两堆合并，代价 = 新堆重量，代价会累加。要求把所有果子合并成一堆的最小总代价，答案对 10 9+7取模。核心思路：把每个果子都看成一个叶子节点，权重就是它的重量 w...

2026-02-18

0 10

题解 |H

题意：在一个 n行 m 列的网格地图中，每个单元格 (i,j) 有初始敌人数量 a i,j，敌方会进行 q 次增援操作（每次给指定单元格 (x,y)增加 z名敌人）。玉米加农炮的效果是：选择单元格 (x,y)，会消灭所有与该单元格曼哈顿距离≤2的单元格内的敌人。要求在每次增援后，找到能消灭最多...

2026-02-16

0 17

题解 | #H#

每5个一循环 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ int n; cin>>n...

2026-02-14

0 10

题解 | #Tic Tac DREAMIN#

题目：小红在二维平面地图上标记了两个关键点和。她现在需要在轴上寻找一个锚点，使得以为顶点的三角形面积恰好等于。请你帮小红判断是否存在符合条件的锚点横坐标。如果存在，请找出一个符合条件的。核心思路：对于三个顶点，我们可以用到公式：1/2( (xa - x) * yb-(...

2026-02-14

0 11

题解 | #J Branch of Faith#

题目：小红有一棵以 1 号节点为根的完全二叉树（节点 i 的左儿子为 2i、右儿子为 2i+1），给定 n 个节点和 q 次询问，每次查询一个节点 x，需要求出与 x 节点深度相同的节点总数（包含 x 自身）。核心思路：步骤 1：确定查询节点 m 的深度对应的区间在完全二叉树中，深度为 d ...

C++

2026-02-14

0 12

题解 | #I 回文#

题意：给定一个 n×m 的 01 矩阵，针对矩阵中的每一个位置 (i,j)，独立判断是否存在非该起点的位置 (x,y)，使得从 (i,j) 到 (x,y) 的某条上下左右相邻移动的简单路径上，元素按路径顺序拼接成的字符串为回文串，若存在则输出 Y，不存在则输出 N。核心思路：对每个测试用例读取...

C++

2026-02-12

0 14

题解 | #B NCPC#

题意：给定 n 名选手的披萨美味值，选手间对决规则为：选两名未淘汰选手比拼，美味值不同则低者淘汰，相同则两人均淘汰，比赛至仅剩 1 名选手（该选手获胜）或无选手剩余时结束。需为每位选手判断是否存在对应的对决安排，使其成为最终唯一的胜者，存在则输出 1，否则输出 0。核心思路：第一步：输入处理与...

C++

2026-02-12

0 18

题解 | #Digital Folding#

题意这是一个关于“数字折叠”（即翻转数字并去除前导零）的问题。我们需要在区间 [l,r] 中对每个整数 i 计算其折叠数，然后找出所有折叠数中的最大值。核心思想最大折叠数一定出现在 r 或某个形如 (r / p) * p - 1 的数上，其中 p = 10, 100, 1000, ... 这些...

C++

2026-02-10

0 21