#include <iostream> using namespace std; int main() { int n; cin >> n; if(n<=2) cout << -1; else if(n%2==1) cout << 2; else if(n%4==0) cout << 3; else cout << 4; } // 64 位输出请用 printf("%lld") 最开始想建一个大数组，保存...

#include <iostream> #include <string> using namespace std; int st2i(string s){ int x=0; for(char ch:s){ x=10*x+ch-'0'; } return x; } // b=a*x+y // a/b=1/(x+1)+(a-y)/(ax+y)(x+1) int main() { string s1; while(cin>> s1){ int index=s1.find('/')...

#include <iostream> #include <string> #include <unordered_map> #include <vector> using namespace std; string path; unordered_map<string, int> mp{{"3",3},{"4",4},{"5",5},{"6",6},{"7",7},{"8",8},{"9",9},{"10",10},{"J",11},{"Q",12},{"K",13},{"A",1},{"2",2},{"joker",-1},{...

#include <iostream> #include <string> #include <vector> using namespace std; //动态规划 //dp[i][j]表示s1以i-1为结尾的子串与s2以j-1为结尾的子串之间的编辑距离 //若s1[i-1]==s2[j-1] 则dp[i][j]=dp[i-1][j-1] //否则，dp[i][j]=min(dp[i-1][j-1],dp[i-1][j],dp[i][j-1])+1; int main() { string s1,s2; cin >> s1 ...

法1 回溯法，超时 void dfs(vector<pair<int,int>> fama,int num,int sum){ tb.insert(sum); for(int i=0;i<fama.size();++i){ if(fama[i].second!=0){ sum+=fama[i].first; fama[i].second--; dfs(fama,num-1,sum); sum-=fama[i].first; ...

#include <cmath> #include <iostream> #include <vector> using namespace std; long long st2i(string s){ long long x=0; for(char ch:s) x=10*x+ch-'0'; return x; } int main() { string s1,s2; cin >> s1 >> s2; long long x1=0; int l=0; ...

#include <cmath> #include <iostream> #include <ratio> #include <vector> using namespace std; bool isSu(int x){ for(int i=2;i<=(int)sqrt(x);++i){ if(x%i==0) return false; } return true; } int result=0; vector<pair<int,int>> path...

#include <iostream> #include <string> #include <vector> using namespace std; dp[i][j]为：以s1[i]为结尾的s1子串与以s2[j]为结尾的s2子串的最长公共子串长度 int main() { string x,y,s1,s2; cin >> x >> y; s1=x.size()>y.size()?y:x; s2=x.size()<=y.size()?y:x; int m=s1.size(); ...

#include <iostream> #include <vector> using namespace std; //dp[i]为第i个月的兔子数目 //递推关系式：dp[i]=dp[i-1]-dp[i-2]+2*dp[i-2] int main() { int n; cin >> n; vector<int> dp(n+1); dp[1]=1; dp[2]=1; for(int i=3;i<=n;++i){ dp[i]=dp[i-1]+dp[i-2]; } ...

#include <iostream> #include <string> using namespace std; //以i和i+1为中心向左右进行双指针延拓 int huiwen(const string& s,int l,int r){ while(l>=0&&r<s.size()&&s[l]==s[r]){ --l;++r; } return r-l-1; } int main() { string str; cin >> str; int n=str.size(); ...

#include <iostream> #include <vector> using namespace std; vector<int> b5; vector<int> b3; bool dfs(vector<int> num,int start){ if(start==num.size()){//递归终止条件 int s5=0;int s3=0; for(int x:b5) s5+=x; for(int x:b3) s3+...

#include <iostream> #include <string> using namespace std; //滑动窗口 //每次只记录两端的CG变化 int main() { string str; cin >> str; int n; cin >> n; int l=0; int cg=0; string result=str.substr(0,n); for(int i=0;i<n;++i){ if(str[i]=='C'||str[i...

#include <iostream> #include <string> #include <unordered_map> #include <vector> using namespace std; //使用哈希表存储各个字符出现的次数 //再次遍历数组，利用数组顺序，获得第一个只出现1次的字符 int main() { string str; cin >> str; unordered_map<char, int> mp; for(char ch:str){ mp[ch...

#include <iostream> #include <random> #include <string> #include <sys/types.h> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> m(n); for(int i=0;i<n;++i) m[i]=i+1; int cusor=0; int first=0;...