#include <vector> #include <algorithm> using namespace std; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int rob(vector<int>& nums) { if(nums.empty()) return 0; // 处理空数组情况 if(nums.size()==1) return nums[0];...

#include <vector> using namespace std; class Solution { public: // 方向数组：上下左右 int dx[4] = {0, 0, 1, -1}; int dy[4] = {1, -1, 0, 0}; /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ int solve(vector<vector<char> >& grid) { if (grid.empty() || grid...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型vector * @return int整型vector<vector<>> */ void dfs(vector<vector<int>> &result,const vector<int>& num,vector<int> ¤t,vector<bool> &used) { if(current.size()...

/*搜索与回溯一般可以分为六大步 1.枚举 2.是否标记 3.没有则标记 4.搜索 5.回溯（还原状态），类似与悔棋 6.判断结束条件 */ class Solution { public: /** * 生成数字的所有排列 * @param num int整型vector * @return int整型vector<vector<>> */ vector<vector<int> > permute(vector<int>& num) { vector<vector<int>> result; vecto...

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, k; cin >> n >> k; vector<long long> a(n); // a[1..n-1]有效，a[0] unused for (int i = 1; i <= n-1; ++i) { cin >>...

#include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int n,m,q; cin>>n>>m>>q; vector<vector<long long>> a(n+1,vector<long long>(m+1,0)); vector<vector<long long>> s(n+1,vector<long long>(m+1,0)); for(int i=1;...

#include <climits> #include <iostream> #include <vector> using namespace std; int main() { int n; cin>>n; vector<long long> a(n+1,0); long long sum=0; for(int i=1;i<=n;i++) { cin>>a[i]; sum+=a[i]; } long long sumleft=0; long long mincost=LLONG_MAX; for(int i=1;...

#include <iostream> #include <vector> using namespace std; //简单的差分问题 int main() { ios::sync_with_stdio(false), cin.tie(nullptr); int n,m; cin>>n>>m; vector<long long> a(n+1,0); vector<long long> d(n+1,0); for(int i=1;i<=n;i++) { cin>>a[i]; d[i]=a[i]-a[i-1...

#include <iostream> using namespace std; // 直接计算x的质因数个数，无需单独的质数判断函数 int countPrimeFactors(int x) { if (x <= 1) return 0; int count = 0; // 处理2的情况 if (x % 2 == 0) { while (x % 2 == 0) { x /= 2; count++; } } // 处理奇数因子 for (int i = 3; i * i <= x; i += 2) { if (x % i == 0) { while (x % i == ...

#include <iostream> using namespace std; //核心在于将 N 分解为若干个大于等于 2 的整数的乘积，使得这些整数的和（即总成本）最小。通过数学分析可知，将 N 分解为质因数的乘积时，总成本最小。这是因为质因数是不可再分的最小因数，进一步分解会导致成本增加。 bool judge(int x) { if(x<=1) return false; if(x==2) return true; if(x%2==0) return false; for(int i=3;i*i<=x;i+=2) { if(x%i==0) return fal...

#include <iostream> using namespace std; //辗转相除法（b，a%b）除数就是最大公因数 long long gcd(long long a,long long b) { while(b!=0) { long long temp=b; b=a%b; a=temp; } return a; } //公式（a*b/gcd（a,b）） long long lcm(long long a,long long b) { return ((a/gcd(a,b))*b); } int main() { long long a, b; cin>>...

#include <iostream> using namespace std; int main() { long long x; cin>>x; int i=2; while(x>=1&&i<=x) { if(x%i==0) {x/=i;cout<<i<<" ";} else i++; } return 0; } // 64 位输出请用 printf("%lld")

class LongestSubstring { public: int findLongest(string A, int n, string B, int m) { vector<vector<int>> dp(n+1,vector<int>(m+1,0)); int maxx=0; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(A[i-1]==B[j-1]) { dp[i][j]=dp[i-1][j-1]+1; maxx=max(maxx,dp[i][j]); } } } return...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ int editDistance(string str1, string str2) { int n=str1.length(); int m=str2.length(); vector<vector<int>> dp(n+1,vector<int>(m+1,0)); for(int ...