#include <iostream> #include <string> using namespace std; bool isGood(string s) { int count2 = 0, count3 = 0; int sum = 0; for (char c : s) { int digit = c - '0'; sum += digit; if (digit == 2) count2++; if (digit == 3) count3++; } // 如果已经能被9整除 if (sum % 9 == 0) return true; // 枚举所有可能的a和...

#include <iostream> #include <vector> #include <algorithm> using namespace std; // 二进制拆分函数 - 使用 long long 避免溢出 vector<pair<long long, long long>> binarySplit(int weight, int value, int count) { vector<pair<long long, long long>> items; // 存放拆分后的各组物品 int k = ...

首先抓住两个关键点：一是操作规则（字母可以变成相邻字母，包括a和z循环），二是目标（让s成为t的子串）。由于t的长度大于等于s，想到可以用滑动窗口在t上枚举所有长度为|s|的子串，对每个窗口计算将s变成该子串的最小操作次数。对于单个字符的转换，因为字母表是循环的，所以两个字符的最小距离是min(|c1-c2|, 26-|c1-c2|)。最直接的做法就是暴力枚举所有窗口，对每个窗口逐字符计算距离并求和，取所有窗口的最小值，时间复杂度O(|s|*|t|)在数据范围1000内完全可行。想用DP优化，可以定义dp[i][j]表示s的前i个字符匹配到t的前j个字符（以j结尾）的最小操作数，状态转移方程为...

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n =3; vector<int> tian(3), king(3); for (int i = 0; i < n; i++) cin >> king[i]; for (int i = 0; i < n; i++) cin >> tian[i]; sort(tian.begin(), tian.end()); sort(...

但是时间越来越紧张。真希望回到高中那时候，一天都有劲学习。现在一天能全身心投入学习的时间也就是四到六个小时，刷完算法题就疲惫得不行了。或许是运动得不够，或者说坐得太久？

#include <iostream> using namespace std; int main() {     // write your code here......     long sum{0};     long a=1;     //可以用10的整数倍来算，最后减去10即可，从十的一次方到十的十次方 ...

目标：考研数据结构+语言基础复习巩固数据结构：线性表的顺序存储Learn cpp: 函数

目前半年目标：考研，沉淀，学习，巩固