#include <iostream> #include <string> #include <vector> using namespace std; int main() { string s; cin >> s; int n=s.size(); vector<vector<int>> dp(n,vector<int>(n,0)); for(int i=0;i<n;++i) dp[i][i]=1; int result=1; f...

#include <iostream> #include <string> #include <unordered_map> #include <vector> using namespace std; //使用vector数组记录名字的输入顺序 //使用unordered_map记录每个人的票数 int main() { int n; cin >> n; vector<string> name; unordered_map<string, int> mp; for(i...

#include <iostream> #include <stack> #include <string> #include <vector> using namespace std; int main() { int n; cin >> n; vector<pair<int,int>> t; for(int i=0;i<n;++i){ int x,y; cin >>x>>y; t.push_bac...

#include <iostream> #include <string> #include <vector> using namespace std; int main() { string s1,s2; cin >> s1 >> s2; int n1=s1.size(); int n2=s2.size(); vector<vector<int>> dp(n1+1,vector<int>(n2+1,0)); //dp数组的意义： //dp[i][j...

#include <algorithm> #include <iostream> #include <stack> #include <vector> using namespace std; vector<vector<int>> result; vector<int> temp; void dfs(stack<int>& st,vector<int>& table,int start){ if(st.empty()&&start==table.size()){ ...

#include <iostream> #include <string> #include <vector> using namespace std; int st2i(string s){ int x=0; for(char ch:s){ x=10*x+ch-'0'; } return x; } int main() { string s; vector<string> table; cin >> s; int j=0; for(int i...

#include <iostream> #include <string> #include <vector> using namespace std; int main() { string s; vector<string> result; while(cin >> s){//多组输入 result.clear();//每次输入都清空 int maxlen=0;//记录最长数字串的长度 for(int i=0;i<s.size();++i){//利用f...

#include <iostream> #include <vector> using namespace std; //dp[i]保存以i为结尾的子序列的最长值 int main() { int n; cin >> n; vector<int> table(n); for(int i=0;i<n;++i){ cin >> table[i]; } vector<int> dp(n,1); int result=1; for(int i=1...

#include <iostream> #include <string> using namespace std; //翻转字符串 void reverse(string& str,int start,int end){ while(start<end){ char t=str[start]; str[start]=str[end]; str[end]=t; start++; end--; } } int main() { string str; g...

#include <iostream> #include <string> using namespace std; int main() { string str; getline(cin,str); int count=0; for(int i=0;i<str.size();++i){ if(str[i]<='9'&&str[i]>='0'){ count++; while(i<str.size()&&str[i]<='9'&&str[i]...

#include <iostream> using namespace std; // 实际上可以等效为组合问题：从[0,m]中选择3个值，使和为m // 由于可以重复，因此下一层的start可以等于本层的i int ways=0; void traceback(int m,int n,int sum,int start){ if(n==0){ if(sum==m) ++ways; return; } for(int i=start;i<=m-sum;++i){ sum+=i; ...

#include <iostream> #include <string> using namespace std; // 依据规则对改变每个字符 int main() { string str1, str2; getline(cin, str1); getline(cin, str2); for (int i = 0; i < str1.size(); ++i) { if (str1[i] <= 'z' && str1[i] >= 'a') { if (str1[i] == 'z...

#include <iostream> #include <vector> using namespace std; // 观察到每斜列的横纵坐标和为定值 int main() { int N; cin >> N; int count=1; vector<vector<int>> table(N,vector<int>(N)); for(int i=0;i<N;++i){ for(int j=0;j<=i;++j){ table[i...

#include <iostream> #include <string> using namespace std; int main() { string str; getline(cin,str); for(int i=0;i<str.size();++i){ for(int j=1;j<str.size()-i;++j){ if(str[j-1]>str[j]){ char t=str[j-1]; str[j-1]=s...