#include <cstring> #include <iostream> using namespace std; int dp[10][10]; int main() { int m,n; cin>>m>>n; m++; n++; memset(dp, 0, sizeof(dp)); dp[1][1] = 1; for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ if(i==1&&am...

#include <cstring> #include <iostream> #include <vector> using namespace std; // 初始化一个数组用来滚动保存状态，st[k]表示以a串m索引字符开头和b串n索引字符开头的长度为k的状态， // true表示这个长度的字符串满足公共字符串要求。 bool st[152]; int main() { string a, b; cin >> a >> b; int m = a.length(); int n = b.leng...

#include <any> #include <iostream> #include <type_traits> #include <vector> using namespace std; bool flag = false; void dfs(vector<int>& v, int sum, int idx) { if (idx == v.size() && sum == 24) { flag = true; } for(int i=idx;i<v.size...

#include <cctype> #include <iostream> using namespace std; void encode(string& s){ for(auto ch:s){ if(isalpha(ch)){ if((ch-'a')>=0){ ch = toupper(ch); if(ch=='Z')ch='A'; else ch++; } e...

#include <iostream> #include <unordered_map> #include <unordered_set> #include <algorithm> #include <vector> using namespace std; int main() { int n; cin >> n; vector<string> ss; while (n) { string t; cin >> t; ...

#include <iostream> #include <vector> using namespace std; int main() { string a, b; cin >> a >> b; int flag = 0; vector<int> vv; int i = a.length() - 1, j = b.length() - 1; for (; i >= 0 && j >= 0; i--, j--) { int ai = a[i...

#include <cstring> #include <iostream> using namespace std; int ne[10010]; int main() { int n ; int hn; cin >> n >> hn; int nc = n; memset(ne, -1, sizeof(ne)); n--; while (n) { int a, b; cin >> a >> b; if (ne[b] ...

#include <iostream> using namespace std; bool find7(int n){ if(n%7==0)return true; while(n){ if(n%10==7)return true; n = n/10; } return false; } int ans(int n){ int res=0; for(int i=7; i<=n;i++){ if(find7(i))res++; } return res; } int...