A.时间表 把所有时间存在字符串数组中，输出对应的下标。 时间复杂度: void solve(){ vector<string>a{ "20250121", "20250123", "20250126", "20250206", "20250208", "20250211" }; int x;cin>>x; cout<<a[x-1]; }  B.数独数组 对于此类数独，一定存在连续的周期使得每个数字的出现次数相同，然后最后存在一段连续的数字...

解题思路 给定  个整数和一个整数 ，要求计算所有可能的两两异或结果中大于  的数量。可以使用字典树（Trie）来高效地存储和查询异或结果。  字典树构建：将每个数字的二进制表示插入字典树中。 查询异或结果：对于每个数字，查找已有数字中与其异或大于  的数量。 统计结果：在查找过程中，统计符合条件的异或对的数量。  关键点  使用字典树存储二进制位，便于快速查找。 通过位运算判断异或结果是否大于 。 采用贪心策略，优先选择能使异或结果更大的路径。  代码   cpp   java   python   #include <bits/stdc++.h> using namespace...

解题思路 简化版滑动窗口：  只考虑  串与  串的对齐部分 统计对齐部分的不同字符数 取所有可能位置中的最小值  关键点  使用字符数组提高效率 只统计对齐部分的差异 使用BufferedReader提高输入效率  代码   cpp   java   python   #include <bits/stdc++.h> using namespace std; class Solution { public: int minDifference(string& A, string& B) { int lenA = A.length(); int lenB = B.l...

解题思路 使用动态规划解决：  状态表示： 表示长度为  时，最后三个字符状态为  的字符串数量 状态转移：根据新添加的字符更新状态 注意：只有不包含ABC的字符串才是暗黑的  关键点  状态编码 状态转移 处理边界情况  代码   cpp   java   python   #include <bits/stdc++.h> using namespace std; class Solution { public: long long countDarkStrings(int n) { // 如果长度小于3，直接计算 if (n <= 0) return 0; if (n =...

解题思路 实现字符串重复的几种方法：  常规循环 字符串乘法（Python） 字符串repeat方法（JavaScript） StringBuilder重复（Java）  关键点  一行代码实现 处理边界情况 高效字符串拼接  代码   cpp   java   python   javascript   #include <bits/stdc++.h> using namespace std; class Solution { public: // 方法1：常规循环 string times1(string str, int num) { string result; for (...

解题思路 使用BFS（广度优先搜索）解决：  对每个位置，计算其所有可能的约数作为跳跃步数 使用BFS找到最短路径 记录访问过的位置避免重复  关键点  高效计算约数 BFS寻找最短路径 处理无法到达的情况  代码   cpp   java   python   #include <bits/stdc++.h> using namespace std; class Solution { private: // 获取数字n的所有约数(不包括1和自身) vector<int> getDivisors(int n) { vector<int> divs; for ...

解题思路 使用动态规划解决分组问题：  计算总重量  目标是找到最接近  的子集和 使用01背包思想求解  关键点  转化为背包问题 处理整数数组 返回两组重量  代码   cpp   java   python   #include <bits/stdc++.h> using namespace std; class Solution { public: vector<int> splitStones(vector<int>& stones) { int sum = accumulate(stones.begin(), stones.end(), ...

解题思路 使用正则表达式解决匹配问题：  将B串中的'?'转换为正则表达式[01] 使用HashSet去重存储匹配的子串 统计不同匹配的数量  关键点  正则表达式构建 子串匹配 使用Set去重  代码   cpp   java   python   #include <bits/stdc++.h> using namespace std; class Solution { public: int solve(string& A, string& B) { // 构建正则表达式模式 string pattern; for (char c : B) { if (c =...

解题思路 计算圆上整点的方法：  先处理坐标轴上的点 从最大可能的  坐标开始向下遍历 检查每个  对应的  是否为整数  关键点  先处理  为完全平方数的情况 从大到小遍历可能的  值 利用对称性计数  代码   cpp   java   python   #include <iostream> #include <cmath> using namespace std; class Solution { public: int countPoints(int n) { int count = 0; // 处理坐标轴上的点 int r = (int)sqrt(n); ...

解题思路 使用埃氏筛法（Eratosthenes筛法）计算质数：  创建标记数组 从2开始标记所有合数 优化筛选范围到sqrt(n)  关键点  使用位运算优化空间 只需标记到sqrt(n) 跳过偶数优化  代码   cpp   java   python   #include <iostream> #include <bitset> using namespace std; class Solution { private: static const int MAX_N = 5000005; // 根据题目范围调整 bitset<MAX_N> isPrim...

解题思路 使用动态规划计算概率：  使用while(cin)持续读入数据 从终点反向计算到起点的概率 处理蘑菇和边界情况  关键点  持续读入数据直到EOF 每组数据独立处理 保持精度要求  代码   cpp   java   python   #include <iostream> #include <vector> #include <iomanip> using namespace std; class Solution { public: double safePath(int n, int m, vector<pair<int,int&...

解题思路 使用递归方法解决回文序列问题：  从两端开始比较 如果两端不相等，合并较小的一端 当两端相等时，递归处理内部序列  关键点  贪心策略：合并较小的一端 递归处理内部区间 记录合并操作次数  代码   cpp   java   python   #include <iostream> using namespace std; class Solution { public: // 递归处理区间[head, tail] int makepalindrome(int* nums, int head, int tail) { int operations = 0; int lef...

解题思路 使用字符串处理方法实现整数倒序输出：  读入为字符串处理 分离负号处理 字符串反转后去除前导零  关键点  使用string处理输入 处理负号情况 去除反转后的前导零  代码   cpp   java   python   #include <bits/stdc++.h> using namespace std; void solve() { string s; cin >> s; // 处理负号 if (s[0] == '-') { cout << "-"; s = s.substr(1); } // 反转字符串 revers...

解题思路 需要计算：  cc在固定位置钓鱼  分钟的概率 ss随机钓鱼  分钟的概率 比较两者的概率并输出结果  关键点  使用while循环处理多组输入 计算至少钓到一条鱼的概率 处理浮点数比较和输出格式  代码   cpp   java   python   #include <iostream> #include <vector> #include <cmath> #include <iomanip> using namespace std; class Solution { public: pair<string, double&g...