#include <bits/stdc++.h> #include <stdexcept> using namespace std; int main() { int N; cin >> N; unordered_map<long long, int> sum; sum.insert({0, -1}); vector <pair<int, int>> dp; vector <long long> A; int minL = 1000010; int count = 0; for (int i = 0; i &l...

#include <iostream> using namespace std; long long gcd(long long a, long long b){ //求a,b的最大公因数 int r = a % b; while(r > 0){ a = b; b = r; r = a % b; } return b; } int main() { long long a = 0, b = 0; string s; cin>>s; for(int i = 0; i < s.length(); ++i){ if(s[i] == '/'){ for(int j ...

#include <bits/stdc++.h> using namespace std; int main() { int a[200010]; int n; int w[11]; int num[11]; cin>>n; for(int i = 0; i < n; ++i) cin>>w[i]; for(int i = 0; i < n; ++i) cin>>num[i]; int max = 0; for(int i = 0; i < n; ++i){ max += w[i] * num[i]; } for(int i =...

#include <bits/stdc++.h> using namespace std; bool check(int num){ if(num == 1) return false; for(int i = 2; i <= sqrt(num); ++i){ if(num % i == 0) return false; } return true; } int sum(long long num){ int result = 0; while(num > 0){ int r = num % 10; result += r; num = num / 10; } retu...

#include <bits/stdc++.h> using namespace std; int main() { int n; vector <int> Num; cin>>n; for(int i = 0; i < n; ++i) { int temp; cin>>temp; Num.push_back(temp); } sort(Num.begin(), Num.end()); for(int i = 0, last = -1; i < n; ++i) { if(last != Num[i]) { cout<<Nu...

#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; vector <long long> A; for(int i = 0; i < n; ++i){ long long temp; cin>>temp; A.push_back(temp); } long long max_u = 0xffffffffffffffff; long long max_v = 0xffffffffffffffff; long long min_u = 0x7ffff...

#include <iostream> #include <utility> #include <vector> using namespace std; int In[4000]; int De[4000]; int InCr(vector<int> h, int index) { int max = 0; for (int i = 0; i < index; ++i) { if (h[i] < h[index]) { if(In[i] == -1) In[i] = InCr(h, i); int temp = In[i] + 1;...

#include <iostream> using namespace std; int main() { string a, b; cin >> a >> b; char sum[10002]; int length = max(a.length(), b.length()) + 1; int i, j, Cout; for (i = a.length() - 1, j = b.length() - 1, Cout = 0; i >= 0 && j >= 0; --i, --j) { if (a[i] + b[j] - 2 * ...

#include <iostream> using namespace std; int main() { int A = 0, B = 0, C = 0, D = 0, E = 0, P = 0, wrong = 0; string s; while (cin >> s) { char Ym[33]; int m = 0;// 掩码字符串指针 for (int i = 0; i < 33; ++i) Ym[i] = '0'; int flag = 1;//1表示ip地址，2表示子网掩码 bool right = true;//合法 int address = 0...

#include <iostream> using namespace std; int main() { int T; cin>>T; while(T--){ string s; string t; cin>>s>>t; int i = 0, j = 0; for(; i < s.length(); ++i){ if(t[j] == s[i]){ j++; }else if(s[i] == '?'){ s[i] = t[j]; j++; } if(j >= t.length()) break; } if(j >= t.leng...

#include <bits/stdc++.h> using namespace std; long long power(int a, int b) { //计算a的b次方 long long result = 1; while (b > 0) { result *= a; b--; } return result; } int main() { int N, M; cin >> N >> M; int* C = new int [N]; int* B = new int [M]; int* S = new int [M]; for (int i =...

#include <iostream> using namespace std; int main() { int N; cin>>N; int *P = new int [N]; int L; int R; int count = 0; for(int i = 0; i < N; ++i) cin>>P[i]; cin>>L>>R; for(int i = 0; i < N; ++i) { int sum = 0; for(int j = i; j < N; ++j){ sum += P[j]; if(sum &g...

#include <bits/stdc++.h> using namespace std; class QuJ { public: int x, y; QuJ() { x = 0; y = 0; } }; int main() { int n; cin >> n; int* a = new int [n]; int* map = new int [n + 1]; int* index = new int [n]; int length = 0; int count = 0; for (int i = 0; i < n; ++i) cin >> a[i]...

#include <iostream> using namespace std; int main() { int n, k; cin>>n>>k; int *a = new int [n]; for(int i = 0; i < n; ++i) cin>>a[i]; for(int i = 0; i < n - k + 1; ++i){ int max = 0; for(int j = i; j < i + k; ++j){ if(a[j] > max) max = a[j]; } cout<<max<...