解题思路 题目要求： 个组进行比赛，每组至少发 奖金 每组只能看到相邻两组的成绩 如果成绩高于相邻组，奖金必须高于相邻组 求满足所有条件的最少总奖金 解题策略： 使用两次遍历： 从左到右：确保成绩高的比左边的奖金多 从右到左：确保成绩高的比右边的奖金多 最后求和得到总奖金 代码 cpp java python #include <iostream> #include <vector> using namespace std; int main() { int n; while(cin >> n...

解题思路 题目要求： 从 个数中选择两个数 将一个数写在另一个数前面形成新数 计算能被7整除的新数的个数 解题策略： 使用动态规划记录每个长度和余数的数字个数 对于每个数字，计算其长度和对7的余数 对于每对数字，检查拼接后是否能被7整除 代码 cpp java python #include <iostream> #include <vector> using namespace std; int main() { // dp[i][j]: 长度为i的数字中余数为j的个数 vector<vector<...

解题思路 牌型规则（从大到小）： 豹子：三张相同的牌 顺子：三张连续的牌 对子：两张相同的牌 普通牌：比较最大牌 解题步骤： 解析输入字符串，转换为数字（2-14，其中J=11,Q=12,K=13,A=14） 对每个玩家的牌排序 判断牌型 按规则比较大小 代码 cpp java python #include <iostream> #include <vector> #include <algorithm> using namespace std; // 将字符串转换为牌值数组 vector<int> pa...

解题思路 题目分析： 种卡片，每包干脆面随机包含一张 每种卡片出现概率相等 对第 种卡片需要收集至少 张 求满足至少一个愿望的最少购买包数 解题策略： 对于每种卡片，要收集 张 由于每次只能得到一张卡片，至少需要 次额外尝试 再加上第一次必须的尝试，总共需要 次 代码 cpp java python #include <iostream> using namespace std; int main() { long n; cin >> n; // 计算总共需要的次数 long ...

解题思路 题目要求： 马戏团员需要叠罗汉表演 上面的人必须比下面的人矮且轻（或相等） 求最大能叠多高 需要处理多组输入 解题策略： 先按体重从小到大排序（相同体重时身高高的排前面） 然后对身高求最长递增子序列 使用二分查找优化LIS算法 代码 cpp java python #include <iostream> #include <vector> #include <algorithm> using namespace std; struct Person { int id, weight, height; ...

解题思路 题目要求： 给定起始角度 和目标角度 （0-359度） 可以顺时针或逆时针旋转 需要找到最短旋转路径 当两种方向旋转角度相同时，选择顺时针 解题策略： 比较 和 的大小关系 计算顺时针和逆时针两个方向的旋转角度 选择较小的角度 如果角度相等，选择顺时针方向（正数） 代码 cpp java python #include <iostream> using namespace std; int getMinRotation(int n1, int n2) { if(n1 == n2) return 0; ...

解题思路 题目要求： 有两种操作： 将前 个数排为升序 将后 个数排为升序 求最少需要多少次操作使序列变为升序 分析不同情况： 如果序列已经是升序，需要0次操作 如果最小值在开头或最大值在结尾，需要1次操作 如果最小值在结尾且最大值在开头，需要3次操作 其他情况需要2次操作 代码 cpp java python #include <iostream> #include <vector> using namespace std; int minOperations(int n, vector<int>&...

解题思路 题目要求： 在圆上均匀分布 个点 连接两点形成线段 线段不能相交（端点可以相交） 求最大可能的线段数 解题分析： 对于 个点，最多可以连接的不相交线段数是 证明： 每个点最多可以连接到两个其他点（否则会相交） 总共有 个点，每条线段连接2个点 考虑到不能相交的限制，最大线段数为 代码 cpp java python #include <iostream> using namespace std; int main() { long long n; cin >> n; // 最大线段...

解题思路 题目描述： 堆石子，每堆石子数量为 每次可以选择两堆合并，得分为两堆石子数量的乘积 求最大可能得分 解题策略： 观察发现，无论合并顺序如何，最终得分是所有可能的两两组合的乘积之和 因为每次合并后的新堆石子数量是加法，而得分是乘法 所以合并顺序不影响最终结果 代码 cpp java python #include <iostream> #include <vector> using namespace std; int getMaxScore(int n, vector<int>& stones) { ...

解题思路 题目要求计算字符串 与 中所有长度为 的子串的距离和 字符串距离定义：对应位置字符不同的数量 解题策略： 使用滑动窗口统计当前窗口中'a'和'b'的数量 对于 中的每个字符，根据它与 中对应位置字符的不同来累加距离 当窗口移动时，更新字符计数 代码 cpp java python #include <iostream> #include <string> using namespace std; int main() { string s, t; cin >> s >> t; ...

解题思路 判断四个点能否构成正方形的简化方法： 检查相邻边是否相等 如果四条边都相等，则可能构成正方形 解题步骤： 读取输入的坐标点 计算相邻点之间的距离平方 判断相邻边是否相等 代码 cpp java python #include <iostream> #include <vector> #include <set> using namespace std; bool isSquare(vector<int>& x, vector<int>& y) { // 存储所有点对...

解题思路 题目要求构造一个十进制数，使得： 数位和等于给定值 相邻数位不能相同 不能包含 这个数要尽可能大 关键发现： 要使数尽可能大，应该使用尽可能大的数字 由于相邻数位不能相同，最优解应该是交替使用两个数字 9和8太大，无法构造出大多数 值，最优解应该使用1和2交替 根据 的值分三种情况： 能被3整除：使用"21"重复 除以3余1：使用"12"重复，最后加"1" s除以3余2：使用"21"重复，最后加"2" 代码 cpp java python...

解题思路 题目要求将两个数字 通过按钮操作转换成目标数字 有两种操作： 红色按钮：两个数字同时加1 蓝色按钮：两个数字同时乘2 使用DFS搜索所有可能的操作序列，找到最短的有效序列 剪枝条件： 如果当前数字超过目标数字，则无效 如果当前步数超过已知最小步数，则停止搜索 如果只有一个数字达到目标而另一个没有，则无效 代码 cpp java python #include <iostream> using namespace std; const int INF = 999999; int minSteps = INF; void dfs(in...

解题思路 题目要求通过一次交换操作得到字典序最小的排列 解题策略： 如果存在位置 使得 ，则找到这样的最小位置 将 与 （即值 所在的位置）进行交换 如果所有位置都满足 ，则交换最后两个位置 使用辅助数组 记录每个数字的位置，方便查找 代码 cpp java python #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> a...