#include <iostream> #include <vector> #include <sstream> using namespace std; bool is_matched(string s, string t) { for(int i = 0; i < t.size(); ++i) { if(s[i] != t[i]) return false; } return true; } int main() { vector<string> ans; string com...

#include <iostream> using namespace std; int main() { string s, t; cin >> s >> t; if(s.size() < t.size()) swap(s, t); //保证s是大串 t是小串 for(int len = t.size(); len >= 1; --len) { for(int i = 0; i < t.size() - len + 1; ++i) { string t_sub = ...

#include <iostream> #include <vector> using namespace std; int main() { int num; string commands; cin >> num >> commands; int start = 1, end = 4; int cur = 1; for(const char& c: commands) { if(c == 'U') { if(cur == 1) { ...

#include <iostream> using namespace std; int main() { string gene; int length; cin >> gene >> length; int count_CG = 0; int start = 0, end = length - 1; for(int i = start; i <= end; ++i) { if(gene[i] == 'C' || gene[i] == 'G') { ++coun...

#include <iostream> #include <bitset> using namespace std; int main() { int n, m; cin >> n >> m; int count1 = 0, count2 = 0; bitset<32> b1(n); bitset<32> b2(m); string str1 = b1.to_string(); string str2 = b2.to_string(); for(int i ...

#include <iostream> #include <vector> using namespace std; int main() { int m, n; cin >> m >> n; vector<vector<int>> dp(m+1, vector<int>(n+1, 0)); for(int i = 0; i <= m; ++i) { //1个盘子放所有苹果 dp[i][1] = 1; } for(int j = 1; j ...

#include <iostream> using namespace std; bool isPrime(int n) { if(n < 4) return true; for(int i = 2; i * i <= n; ++i) { if(n % i == 0) return false; } return true; } int main() { int n; cin >> n; int big = n / 2; int small = n - big; wh...

#include <iostream> #include <vector> using namespace std; int main() { string str; cin >> str; vector<int> alpha(26, 0); for(const char& c: str) { ++alpha[c - 'a']; } for(const char& c: str) { if(alpha[c - 'a'] == 1) { ...

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, k; cin >> n >> k; vector<int> vec(n); for(int i = 0; i < n; ++i) { cin >> vec[i]; } sort(vec.begin(), vec.end()); for(...

#include <iostream> #include <string> #include <algorithm> // 用于 reverse 函数 using namespace std; // 函数：计算两个超大整数的和 string addLargeNumbers(const string& a, const string& b) { string result; // 存储结果 int carry = 0; // 进位 int i = a.length() - 1; // 从 a 的末尾开始 int...

#include <iostream> #include <set> using namespace std; bool is_perfect(int n) { if(n < 6) return false; set<int> factor; for(int i = 1; i <= n / 2; ++i) { if(n % i == 0) factor.insert(i); } int sum = 0; for(const int& n: factor) { ...

#include <iostream> using namespace std; int main() { int n; cin >> n; int ans = 0; for(int i = 7; i <= n; ++i) { if(i % 7 == 0) ++ans; else { string str = to_string(i); for(const char& c: str) { if(c == '7')...

#include <iostream> #include <algorithm> #include <vector> #include <climits> using namespace std; int main() { string str1, str2; cin >> str1 >> str2; int size1 = str1.size(); int size2 = str2.size(); int max_size = max(size1, size2); ...

#include <iostream> #include <vector> using namespace std; int main() { int n, k; while(cin >> n) { vector<int> lists(n); for(int i = 0; i < n; ++i) { cin >> lists[i]; } cin >> k; cout << lists[...