递归思路很优雅，当然你用排列组合更优雅 #include <algorithm> using namespace std; int dfs(int x,int y,const int&n,const int&m){ if(x>n||y>m) return 0; if(x==n&&(y==m)) return 1; return dfs(x+1,y,n,m)+dfs(x,y+1,n,m); } int main() { int n,m; while(cin>>n>&g...

动态规划，想办法转化力扣的416题，分割相等其实就是找一个集合使它们中有数的组合可以加起来等于某个数，而这个数在416题是和的一半，我这里就是x/2 #include <algorithm> #include <vector> using namespace std; bool judge(int sum5,int sum3,int nor35,vector<int>&v){ int diff = abs(sum5-sum3); if(nor35==0&&(diff==0)) return true;//...

暴力搜索法事件复杂度O(n^3)空间复杂度o(1) #include <algorithm> #include <vector> using namespace std; int main() { string str1,str2; while(cin>>str1>>str2){ int m =str1.size(); int n =str2.size(); int tempi,tempj,maxlen=-1,len=0; for(i...

用压缩数组节省空间，只保留一行，利用动态规划的无后效性。空间复杂度O(N) #include <algorithm> #include <vector> using namespace std; int main() { string str1,str2; while(cin>>str1>>str2){ int m =str1.size(); int n =str2.size(); vector<int> dp(n+1,0); for(in...

####这道题要注意边界条件，苹果和盘子那里的转移方程不太好理解，我尝试着解释一下，详情看代码 #include <algorithm> #include <vector> using namespace std; int main() { int m,n; while(cin>>m>>n){ vector<vector<int>> v(m+1,vector<int>(n+1,0));//这里有0个苹果和0个盘子 //的边界条件以及m个苹果n个盘子的情况，数组...

这是一维的压缩情况，该篇仅在你搞懂二维的动态规划方可解锁，详见注释 #include <algorithm> #include <vector> using namespace std; int main() { string str1,str2; while(cin>>str1>>str2){ int m =str1.size(); int n = str2.size(); vector<int> dp(n+1,0); for(int...

统计频率最高的，然后从26开始一直×到没 #include <algorithm> #include <map> #include <vector> using namespace std; int main() { int n; while(cin>>n){ map<char,int> m; string temp; for(int i = 0;i<n;i++){ cin>>temp; for(int...

#include <algorithm> #include <vector> using namespace std; void dfs(vector<vector<int>> &matrix,vector<pair<int,int>> &paths, vector<pair<int,int>> &res,int m ,int n ,int i,int j ){ paths.push_back(make_pair(i, j)); matr...

#include <algorithm> #include <vector> using namespace std; int main() { string str; while(getline(cin,str)){ string temp; int max = -1; int len = 0; vector<string> v; for(int i = 0;i<str.size();i++){ while(isdigit(s...

#include <algorithm> using namespace std; int main() { int x1,x2; while(cin>>x1>>x2){ int out; int mi,mx; mi=min(x1,x2); mx=max(x1,x2); out = mx; while(out!=0){ out = abs(mx-mi); mi = min(mx,mi); ...

二分查找法 #include <algorithm> #include <cmath> #include <iomanip> using namespace std; int main() { double x; while(cin>>x){ double out; double left,right; if(x>=0&&x<1) { left = x; right = 1.0; } ...

#include <algorithm> using namespace std; int main() { string str; while(getline(cin,str)){ for(auto it = str.rbegin();it!=str.rend();it++){ cout<<(*it); } cout<<endl; } }

map也可以传比较函数进去，不过注意map比较的是key，不是比较的pair.还有ASII码要升序排但次数要降序排 #include <algorithm> #include <map> #include <vector> using namespace std; bool compare( const char&lhs, const char&rhs){ return lhs<rhs; } int main() { string str; map<char,int,decltype(co...

排序mark一下 #include <algorithm> #include <vector> using namespace std; int main() { int n; while(cin>>n){ vector<int> v; for(int i = 0;i<n;i++){ int temp; cin>>temp; v.push_back(temp); } int ...