解题思路 需要考虑特殊情况：  所有数字相同时，第二大的数就是这个数字 使用set去重后判断是否只有一个数字 如果有多个数字，则取第二大的数  代码   cpp   java   python   #include <iostream> #include <set> using namespace std; int main() { int n; cin >> n; // 使用set自动去重和排序 set<int> nums; // 读取输入 for(int i = 0; i < n; i++) { int x; cin >> ...

解题思路 使用01背包动态规划求解：  状态定义： 表示前  道题在  分钟内能获得的最大分数 每道题有三种选择：跳过、部分完成、完整完成 时间限制为120分钟（2小时）  代码   cpp   java   python   #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin >> n; vector<int> p(n), a(n), q(n), b(n); // 读取输入 fo...

解题思路  分页的本质是将数组按每页  个元素划分 第  页的起始位置就是  如果  超过或等于数组长度，说明超出范围 最后一页可能不足  个，需要用 min 函数处理  代码   cpp   java   python   #include <iostream> #include <vector> using namespace std; class Pagination { public: /** * 获取指定页的内容 * * @param totalSize 数据总量 * @param data 数据数组 * @param page 页码（从0开始） * @par...

解题思路 关键发现：  相邻花园之间的落差决定了需要的天数 如果当前花园比下一个花园的花多，这个差值就是需要单独种的天数 所有这样的差值之和就是总天数  代码   cpp   java   java   python   #include <iostream> #include <vector> using namespace std; class FlowerGarden { public: static int calculateMinDays(int n, vector<int>& flowers) { // 添加哨兵，避免边界判断 flowe...

解题思路 使用记忆化搜索：  定义  表示区间  构造回文的最小和 递归处理：  如果 ，返回单个数字 如果 ，返回  如果两端相等，递归处理中间部分 如果两端不等，取两种方案的最小值    代码   cpp   java   python   #include <iostream> #include <vector> #include <algorithm> using namespace std; vector<vector<int>> matrix; int findMinSum(vector<int>& a...

解题思路 使用动态规划求解：  状态定义： 表示前  个菜品中，是否能凑出总价  状态转移：  不选第  个菜： 选第  个菜：   从满足条件的最小价格开始向上找第一个可以凑出的价格  代码   python   java   cpp   def solve(): # 读取输入 n, x = map(int, input().split()) prices = list(map(int, input().split())) # 初始化dp数组 dp = [[False] * 10001 for _ in range(n + 1)] dp[0][0] = True # 动态规划 for i i...

写在前面 上周校赛，去命题和做机房配置工作了，导致鸽了一周。 A.彩虹糖的梦 对输入的  个值取最小即是凑出完整的套数。 void solve(){ int ans=1e9; for(int i=1;i<=7;i++){ int x;cin>>x; ans=min(ans,x); } cout<<ans; }  B.球格模型(简单版) 对于无解的情况即 。 分成  和  两种情况。 对于 ，可以放在主对角线上，然后到达枚举的最右列直接放在每行的最后一列。 对于 ，可以放在主对角线上，然后到达枚举的最底行直接放在每列的最后一行。 对于剩余的部分直接放在任意一个位置即...

解题思路 使用栈来处理路径：  按"/"分割路径 遍历分割后的路径：  遇到".."，弹出栈顶 遇到"."或空字符串，跳过 其他情况，压入栈中   最后用"/"连接栈中元素  代码   cpp   java   python   #include <iostream> #include <string> #include <vector> #include <sstream> using namespace std; string simplifyPath(strin...

解题思路 使用滑动窗口解决：  维护一个窗口，窗口内最多包含  个  当窗口内  的个数超过  时，移动左边界 记录过程中的最大窗口长度  关键点：  窗口内的  都可以通过  次操作变成  窗口长度就是可以形成的连续  的长度 需要不断更新最大长度  代码   cpp   java   python   #include <iostream> #include <vector> using namespace std; int main() { // 读取输入 int n, k; cin >> n >> k; vector<int>...

解题思路 正确思路：  先处理序列开头部分：  先放入  个  如果 ，还要放入  个    然后根据已生成序列中的数字继续构造：  读取序列中的数字作为重复次数 使用ivec中循环的数字进行填充    代码   c++   java   python   #include <iostream> #include <vector> using namespace std; vector<int> generateKolakoski(int n, int m, const vector<int>& nums) { // 结果序列 vecto...

解题思路 这是一个无向图遍历问题：  从  号节点出发，需要遍历所有节点 每条边长度为  需要找到最短的遍历路径  关键发现：  对于叶子节点，必须走两次（来回） 对于非叶子节点，只需要走一次就能到达其他节点 最小路程 =  * (边数) - (最远叶子节点的深度)  代码   c++   java   python   #include <iostream> #include <vector> #include <queue> using namespace std; int maxDepth = 0; // 记录最远叶子节点的深度 void dfs(ve...

解题思路 这是一个装箱问题：  需要将不同尺寸的正方形产品装入  的包裹中 每种产品的尺寸从  到  不等 目标是使用最少的包裹数量  关键思路：   的产品一个包裹只能放一个  的产品一个包裹只能放一个，剩余空间可以放  的产品  的产品一个包裹可以放一个，剩余空间可以放  和  的产品  的产品一个包裹可以放四个  的产品一个包裹可以放九个  的产品一个包裹可以放  个  代码   c++   java   python   #include <iostream> using namespace std; void solve(int a[6]) { int ans = 0; ...

解题思路 完整思路：  使用  统计每个数字出现次数 将统计结果按照出现次数和数字大小排序 根据最小出现次数的数字情况分类处理：  如果最小次数为 ，需要特殊处理 如果最小次数的是 ，使用次小的数字 否则使用最小次数的数字重复    代码   c++   java   python   #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; int main() { string s; cin >&gt...

解题思路 这是一个跳跃游戏问题：  从第一个弹簧开始跳 需要跳到最后一个弹簧之后才算过河 如果无法到达，输出-1  对于样例 2 0 1 1 1：  从位置  跳到位置 （跳  步，避开 ） 从位置  跳到位置 （跳  步） 从位置  跳到位置 （跳  步） 从位置  跳出（跳  步） 总共需要  步  代码   c++   java   python   #include <iostream> #include <vector> #include <queue> using namespace std; int main() { int n; cin &g...