Undebug

分类

题解(5)

/ 注册

全部文章（共5篇）

训练赛补题

训练赛一： C 史蒂夫的种树之旅 01 背包问题的变体，dp,在总树苗数 = 总骨粉数的约束下，最大化种树数量。通过体积定义转化约束，用偏移量处理负体积。 N处理可能出现的负体积 l、r动态维护体积区间，处理边界 #include <bits/stdc++.h> using namesp...

C++

2025-08-28

0 19

暑期（六）郑州大学_补题

D 穿过哈气之门思路：统计包含所有 m 种元素的连续区间数量，核心思路是用滑动窗口双指针 1.窗口定义：用左右指针l和r维护一个连续区间[l, r)，表示当前正在处理的窗口。 2.右指针扩展：右指针r不断右移，将元素加入窗口，直到窗口包含所有 m 种元素（此时窗口[l, r-1]是最小合法窗口）...

C++

2025-08-26

0 14

8.13信息工程大学比赛

C 对顶堆模板题动态输出中位数对顶堆结构高效实现动态计算中位数，用两个堆分别维护序列的两半部分，实时保持平衡并计算中位数实现代码 #include <bits/stdc++.h> using namespace std; #define int long long void so...

C++

2025-08-17

0 19

8/6河南大学_补题

A完美序列数组统计频率+目标和组合优化核心特征问题目标：找到一个目标和s，使得数组中能组成最多数量元素对，每个元素对的和为 s，最终求最大的总元素个数（或对数量）。数据特点：输入元素的取值范围较小（如题目中ai ≤5000），因此目标和s的范围可枚举（2≤s≤2×5000) 核心操作：对每个...

C++

2025-08-07

0 22

7/30河南理工大学_补题

B 思路： 1.最小质除数：奇数的最小质除数为奇数偶数的最小质除数为2 奇-奇=偶，偶-2=偶 2.get函数找最小质除数如果是奇数那么就先get找到并减去最小质除数后得到偶数/2+1即为操作次数如果是偶数直接/2即可代码实现： #include <iostream> #inc...

C++

2025-08-02

0 25