解题思路  闭图的定义：对于任意两个不同的点 ，如果它们的度数之和 ，那么  和  必须相邻 解题步骤：  维护每个点的度数 对点按度数从大到小排序 检查每对点，如果它们的度数之和≥n且未相连，则需要添加边 添加边后更新相应点的度数   需要进行两次遍历，因为添加边会改变点的度数，可能产生新的需要连接的点对  代码   cpp   java   python   #include <iostream> #include <vector> #include <algorithm> using namespace std; struct Node { int i...

解题思路  这是geohash编码的第一步：二进制编码过程 给定一个范围  内的数字 ，需要通过二分法将其转换为6位二进制编码 算法流程：  每次将区间二分，得到中点  如果目标数  大于等于 ，输出1，更新下界 如果目标数  小于 ，输出0，更新上界 重复6次得到6位二进制编码    代码   cpp   java   python   #include <iostream> #include <vector> using namespace std; int main() { int n; while (cin >> n) { int high = 90...

解题思路  题目要求用  面值的硬币凑出目标金额  需要同时满足两个优化目标：  使用的不同面值种类尽可能多 在种类最多的情况下，使用的硬币总数尽可能多   解题策略：  从小到大遍历每种面值（除1元外） 如果剩余金额大于等于当前面值，则使用该面值 使用1元硬币补齐剩余金额    代码   cpp   java   python   #include <iostream> using namespace std; int main() { int n; cin >> n; int coins[] = {2, 5, 10, 20, 50, 100}; int typeCo...

解题思路  题目要求找出一个正整数  的所有素数对，这些素数对的和等于  需要编写一个判断素数的函数 遍历  到  的所有数字 ，判断  和  是否都是素数 如果都是素数，则找到一对素数对，计数器加1 最后输出计数器的值  代码   cpp   java   python   #include <iostream> using namespace std; bool isPrime(int n) { if (n < 2) return false; for (int i = 2; i * i <= n; i++) { if (n % i == 0) return fal...

解题思路  题目要求对长度为  的序列进行  次操作，每次将选中的数字  移到序列最前面 关键点是要从后往前处理输入的操作序列，并用一个 visited 数组记录已经输出的数字 最后需要按顺序输出剩余未被访问过的数字 本质上是一个模拟题，需要注意处理顺序  代码   cpp   java   python   #include <iostream> #include <vector> using namespace std; int main() { int n, m; cin >> n >> m; vector<bool> visi...

解题思路 这是一个位运算问题。具体要求：  使用32个unsigned int记录1024个任务的状态 每个任务只能完成一次 需要实现：  设置第一个任务ID为已完成 检查第二个任务ID的完成状态   任务ID范围为[1,1024]  解决方案：  使用位图(bitmap)存储任务状态：  每个unsigned int有32位，32个int可以存储1024个状态 任务ID减1后，除以32得到数组索引 对32取模得到具体的位位置   使用位运算进行状态的设置和检查  代码   c++   java   python   #include <iostream> using namesp...

解题思路 这是一个排序和分类问题。具体要求：  每道题目包含：  名称() 提交次数() 通过次数()   根据通过率()将题目分为3个难度等级：  ：难度5 ：难度4 ：难度3   按题目名称字典序排序并输出  代码   c++   java   python   #include <iostream> #include <vector> #include <algorithm> using namespace std; class Question { public: string name; int x, y; float passRate; int ...

解题思路 这是一个字符串编码问题的优化解法。具体要求：  编码范围是a~y的25个字母 编码长度是1到4位 按字典序排列所有可能的编码 计算给定编码的索引位置  解决方案：  预计算每个位置的权重系数：  第一位：  第二位：  第三位：  第四位：    对每个位置，计算：(字母-'a') * 权重 + 位置修正 位置修正：除第一位外每个位置都要加1  代码   c++   java   python   #include <iostream> #include <string> using namespace std; int main() { // 预计算的权重数...

解题思路 这是一个字符串处理和验证问题。具体要求：  验证手机号是否合法，需要满足：  长度为11位数字 前三位为指定的运营商号段   根据号段判断运营商：  电信：133,153,180,181,189 联通：130,131,155,185,186 移动：135,136,150,182,188   输出对应运营商名称，非法号码输出-1  代码   c++   java   python   #include <iostream> #include <string> #include <unordered_set> using namespace std; ...

解题思路 这是一个查找众数的问题。具体要求：  给定一个数组表示红包金额 找出出现次数超过数组长度一半的金额 如果不存在这样的金额，返回0  解决方案：  先对数组排序 中位数是可能的候选项（因为如果一个数出现超过一半，一定会占据中位数位置） 统计中位数在数组中的出现次数 如果出现次数大于 ，则返回该数，否则返回   代码   c++   java   python   class Gift { public: int getValue(vector<int> gifts, int n) { // 排序数组 sort(gifts.begin(), gifts.end()); // ...

解题思路 这是一个序列处理问题。具体要求：  给定一个数字序列 需要找出最长的交错子序列（相邻元素不相同） 输出最长交错子序列的长度  解决方案：  遍历序列，统计相邻元素不同的次数 初始长度为1（包含第一个元素） 每当遇到与前一个元素不同的数字时，长度加1 最终输出统计的长度  代码   c++   java   python   #include <iostream> using namespace std; const int MAXN = 100005; int main() { int n; int arr[MAXN]; // 读入序列长度和序列 scanf("...

解题思路 这是一个递归生成格雷码的问题。格雷码的特点是：  相邻的两个数字只有一位二进制数不同 第一个数字和最后一个数字也只有一位不同  位格雷码有  个数字  解决方案：  使用递归方法生成格雷码  位格雷码可以由  位格雷码生成：  在  位格雷码前面添加  逆序遍历  位格雷码，在前面添加    基础情况是  时，返回 ["0", "1"]  代码   c++   java   python   class GrayCode { public: vector<string> getGray(int n) { vector<stri...

解题思路 这是一个贪心算法问题。具体要求：   个组的试卷需要批改，第  组有  个学生 每次从桌上取出一组试卷进行批改 批改完后，将学生自己的试卷放在桌面试卷最下方 需要判断是否存在一种访问顺序，使得每组学生都能拿到自己的试卷  解决方案：  找出人数最多的组  计算其他所有组的总人数  如果 ，则不可能完成分配（因为最大组的试卷会占用太多位置） 否则一定存在合理的分配方案  代码   c++   java   python   #include <iostream> using namespace std; int main() { int n; cin >> n;...

解题思路 这是一个最短路径问题。具体要求：  给定一个带权有向图，边分为两种类型：陆路和水路 兔子只能走陆路，速度为  乌龟可以走陆路和水路，速度为  求谁先到达终点（或同时到达）  解决方案：  使用Dijkstra算法分别计算兔子和乌龟的最短路径 兔子只考虑陆路，乌龟考虑所有路径 根据路径长度和速度计算时间，比较谁先到达  代码   c++   java   python   #include <bits/stdc++.h> #define int long long using namespace std; const int MAXN = 10010; const int ...