#include <iostream> using namespace std; #define N 1010 int a[N]; // 存储原数据 int f[N]; // f[i] : 以a[i]结尾的最长上升子序列和 int n; int main() { int res = -1e8; cin >> n; for(int i = 1; i <= n; ++i){ scanf("%d",&a[i]); } for(int i = 1; i <= n; ++i){ // 遍历1 ~ i-1, 并求出以a[i]结尾的最大上升序列...

#include <iostream> using namespace std; #define N 10010 int a[N]; int n; bool check() { // 判断序列是否全为<0 bool flag = true; for (int i = 1; i <= n; ++i) { if (a[i] >= 0) flag = false; } return flag; } void getMaxSubseqSum() { int cur_max = -1e8; int res = -1e8; int curl = -1; // 当前最大子序列和...

#include <iostream> #include <algorithm> using namespace std; #define N 101 int a[N][N]; // 用来存储原数组 int tmp[N]; // 用来存储压缩后的数组 int n; int getMaxSubArrSum(){ int res = -1e8; int cur_max = -1000; for(int i = 1; i <= n; ++i){ cur_max = max(tmp[i],tmp[i]+cur_max); res = max(res,cur_max); }...

#include <iostream> #include <climits> using namespace std; const int MAX_N = 100; // 题目中 N <= 100 int matrix[MAX_N][MAX_N]; int temp[MAX_N]; // 用于列压缩 // 求解最大子数组和（Kadane's Algorithm） int maxSubarraySum(int arr[], int n) { int max_sum = INT_MIN, cur_sum = 0; for (int i = 0; i < n; +...

#include <iostream> #include <sstream> #include <string> using namespace std; bool range(int a){ return a >= 0 && a <= 255; } bool seqi(string s, int i){ // string equal to int if(to_string(i) == s) return true; return false; } bool check(string& s){ // 排除非数字和.的问题...

#include <iostream> #include <string> using namespace std; #define N 200 int dp[2][N]; int getLongestCommonSubString(string& a, string& b) { int lena = a.size() - 1; int lenb = b.size() - 1; int maxlen = 0; for (int i = 1; i <= lena; ++i) { for (int j = 1; j <= lenb; ++j) {...

#include <iostream> #include <string> using namespace std; #define N 330 int dp[N][N]; string getLongestCommonString(string& a, string& b) { int lena = a.size() - 1; int lenb = b.size() - 1; int maxlen = 0; int maxidx = -1; for (int i = 1; i <= lena; ++i) { for (int j = 1; j &...

#include <iostream> #include <string> using namespace std; int main() { string str; int n; cin >> str >> n; int len = str.length(); string res; double maxp = 0; // 最大占比 for (int i = 0; i <= len - n; ++i) { int cnt = 0; for (int j = i; j < i + n; ++j) { if (str[j] == 'G'...

#include <iostream> #include <string> #include <map> using namespace std; int main() { string s; cin >> s; map<char, int> m; for (auto elem : s) { m[elem]++; } for (auto elem : s) { if (m[elem] == 1) { cout << elem << endl; return 0; } } // 到此说明一定不存在只出现一次的字符...

#include <iostream> #include <string> using namespace std; #define N 10010 int a[N]; int b[N]; int res[N]; void transfer(string& s1, string& s2){ // 将s2 和 s2 转换成一个个数字并存储在a , b 数组中 int len1 = s1.size(); int len2 = s2.size(); for(int i = 0; i < len1; ++i) a[len1 - i - 1] = s1[i]...

#include <iostream> #include <string> using namespace std; int main() { int n; cin >> n; int res = 0; for (int i = 1; i <= n; ++i) { if (i % 7 == 0) { res++; continue; } else { string str = to_string(i); for (auto elem : str) { if (elem == '7') { res++; break; } } } } cout <&...

#include <string.h> #include <iostream> using namespace std; #define N 1010 char a[N]; char b[N]; int f[N][N]; int dp(int lena, int lenb){ // 初始化 for(int i = 0; i <= lena; ++i) f[i][0] = i; for(int i = 0; i <= lenb; ++i) f[0][i] = i; int i = 1, j = 1; // dp计算出f数组 for(int i = 1; i &...

#include <iostream> #include <list> using namespace std; int main() { int n; cin >> n; list<int> lst; int a; int b; cin >> a; lst.push_back(a); for (int i = 2; i <= n; ++i) { scanf("%d%d", &a, &b); auto it = lst.begin(); auto ed = lst.end(); while (...

#include <iostream> #include <vector> #include <map> #include <algorithm> using namespace std; int main() { vector<int> vec; int n; cin >> n; string str; while (n--) { cin >> str; map<char, int> m; for (auto elem : str) { m[elem]++; } for (auto [k, v] ...