题意： 现在小L面前有 n 个石块，第 i 个石块的长度为 𝑥 𝑖 x i ​ ，每两个相邻石块之间都有一个长度不计的缝隙。 小L一共走了 𝑚 m 步，每步跨过的长度为 𝑦 𝑖 y i ​ 。 小L的初始位置为 0，最左边的石块的位置也为 0，脚掌的长度为 𝑙 l，脚后跟位于 0 的位置，请问小L在散步的过程中是否有踩中石块的缝隙（最后一个石块的右端点也视为缝隙）。检查范围包含初始位置以及每一步走完后的位置，脚掌边缘位于缝隙不视为踩中。 核心思路： 这段代码采用前缀和 + 双指针的高效策略解决该问题，核心思路为：首先通过前缀和预处理得到两个递增数组，数组 a 存储所有石块缝隙的位置...

D题题意： 有 n种果子，第 i 种有ci 个，每个重量 wi。一开始每个果子单独成一堆，总堆数 = ∑c i​ 。每次可以选两堆合并，代价 = 新堆重量，代价会累加。要求把所有果子合并成一堆的最小总代价，答案对 10 9+7取模。 核心思路： 把每个果子都看成一个叶子节点，权重就是它的重量 w i​。 每次合并当前重量最小的两堆，用 小根堆（优先队列）维护。 总代价就是所有非叶子节点的权值和。 #include<bits/stdc++.h> using namespace std; using LL = long long; const LL M = 1e9 + 7; int m...

题意： 在一个 n行 m 列的网格地图中，每个单元格 (i,j) 有初始敌人数量 a i,j​，敌方会进行 q 次增援操作（每次给指定单元格 (x,y)增加 z名敌人）。玉米加农炮的效果是：选择单元格 (x,y)，会消灭所有与该单元格曼哈顿距离≤2的单元格内的敌人。 要求在每次增援后，找到能消灭最多敌人的单元格坐标；若有多个最优解，输出任意一个即可。 核心思路： 先定义 a[i][j]：表示选择单元格 (i,j) 发射玉米加农炮时，能消灭的总敌人数量（即曼哈顿距离≤2 的所有单元格敌人数量之和）。 遍历每个初始有敌人的单元格 (i,j)（敌人数量为 t），将 t 累加到所有能覆盖到 (i,j)...

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

题目： 小红在二维平面地图上标记了两个关键点  和 。 她现在需要在  轴上寻找一个锚点 ，使得以  为顶点的三角形面积恰好等于 。 请你帮小红判断是否存在符合条件的锚点横坐标 。如果存在，请找出一个符合条件的 。 核心思路： 对于三个顶点，我们可以用到公式：1/2( (xa - x) * yb-(xb - x) * ya)=1/2(xa * yb - xb * ya + x ( ya - yb )). 当 ya = yb时（A、B 在同一条水平线上）： 此时等式中 x 的系数(ya - yb)=0，等式简化为 |c| = 4； 若abs(c)=4：任意 x 都满足条件（因为 x 被消去），直...

题目： 小红有一棵以 1 号节点为根的完全二叉树（节点 i 的左儿子为 2i、右儿子为 2i+1），给定 n 个节点和 q 次询问，每次查询一个节点 x，需要求出与 x 节点深度相同的节点总数（包含 x 自身）。 核心思路： 步骤 1：确定查询节点 m 的深度对应的区间 在完全二叉树中，深度为 d 的节点，编号范围是 [2^(d-1), 2^d - 1]（比如深度 1：[1,1]，深度 2：[2,3]，深度 3：[4,7]，深度 4：[8,15]...）； 代码中用 temp 从 1 开始倍增（temp2），直到 temp2 > m，此时 temp 就是当前深度的起始编号（即 2^(d-...

题意： 给定一个 n×m 的 01 矩阵，针对矩阵中的每一个位置 (i,j)，独立判断是否存在非该起点的位置 (x,y)，使得从 (i,j) 到 (x,y) 的某条上下左右相邻移动的简单路径上，元素按路径顺序拼接成的字符串为回文串，若存在则输出 Y，不存在则输出 N。 核心思路： 对每个测试用例读取矩阵尺寸n×m，并读入整个 01 矩阵；同时统计矩阵中 0 的总个数c0、1 的总个数c1。 如果矩阵有超过一个 1 ，那任意一个 1 只要找到离他最近的 1 的路径，中间路径可以任意走，一定会构成回文串。 遍历矩阵的每个位置(i,j)： 若当前位置值为 1，且全局 1 的总数c1>1，输出Y...

题意： 给定 n 名选手的披萨美味值，选手间对决规则为：选两名未淘汰选手比拼，美味值不同则低者淘汰，相同则两人均淘汰，比赛至仅剩 1 名选手（该选手获胜）或无选手剩余时结束。需为每位选手判断是否存在对应的对决安排，使其成为最终唯一的胜者，存在则输出 1，否则输出 0。 核心思路： 第一步：输入处理与最大值查找 先通过 optimizeIO() 优化输入输出速度（适配大数据量场景）； 读取每组测试用例的 n 个数字并存储在数组中，同时遍历数组找到其中的最大值 m。 第二步：统计最大值出现次数 再次遍历数组，统计最大值 m 出现的总次数 sum，这是后续输出规则的核心判断依据。 第三步：按规则生成...

题意 这是一个关于“数字折叠”（即翻转数字并去除前导零）的问题。我们需要在区间 [l,r] 中对每个整数 i 计算其折叠数，然后找出所有折叠数中的最大值。 核心思想 最大折叠数一定出现在 r 或某个形如 (r / p) * p - 1 的数上，其中 p = 10, 100, 1000, ... 这些数就是：把 r 的最后 1 位、2 位、3 位……全部变成 9 所能得到的不超过 r 的最大候选数。 例如： 若 r = 54321 p = 10 → c = (54321/10)10 - 1 = 543210 - 1 = 54319 p = 100 → c = 543*100 - 1 = 5429...

B题 题意： 小苯玩卡牌游戏，一共有2*n张牌，将这牌平分，只要有一人没牌就结束了，他们先比第一张牌，大的那个人+1分并且移除不用。游戏过程如上，现在你可以在游戏开始前任意重排 以得到最大的得分，问有多少种重排的方式可以使得得分取到可能的最大值。 题解： 咱们设小苯的牌为a,小红的牌为b。为了a得最多的分，我们可以将a从大到小排列，我们模拟一遍会发现，如果b中的最小牌大于a中的其中几个为m，那这其中几个肯定不会加分，就可以进行这几个排列，他们排列的个数为m!(阶乘)。同理，大于b的最小牌个数为n，他们的排列为n!。总个数就是(m!*n!)%MOD; 代码 #include<bits/st...