#include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false), cin.tie(0); typedef long long LL; //const int N=; int main() { IOS int n, x; int c0=0, c1=0; cin>>n; for(int i=0; i<n; i++){ cin>>x; if(x&1) c1++; else c0++; } if(c1>=1){ if(c1>=3 ||...

#include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false), cin.tie(0); typedef long long LL; //const int N=; int main() { IOS int n, r; cin>>n>>r; for(int i=0; i<r; i++) cout<<"("; for(int i=0; i<r; i++) cout<<")"; f...

#include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false), cin.tie(0); #define rep(i, n) for (int i = 0; i < (n); i++) typedef long long LL; typedef pair<int, int> PII; typedef vector<int> vi; const int N=1e5+10; int n, m, x; LL b[N]; void work(int l,...

#include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false), cin.tie(0); #define rep(i, n) for (int i = 0; i < (n); i++) typedef long long LL; typedef pair<int, int> PII; typedef vector<int> vi; const int N=1010; int n, m, q; LL b[N][N]; void work(int x...

#include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false), cin.tie(0); int main() { IOS int n, m, k; cin>>n>>m>>k; if(max(n, m)>k) { cout<<"-1";return 0; } for(int i=1; i<=n; i++) { for(int j=1; j<=m; j++) { if(i==j) { if(i...

#include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false), cin.tie(0); //const int N=; void solve() { int n, m; cin>>n>>m; while(n>2 && m) n=(ceil)(sqrt(n)), m--; if(m==0) cout<<n; else{ cout<<n-m; } cout<<"\n"; } i...

#include <iostream> #include <algorithm> using namespace std; const int N=1010; int n, m; char a[N], b[N]; int f[N][N];//f[i][j]表示a串前i个字符和b串前j个字符的最长公共子串 int main() { cin>>n>>m; cin >> a+1 >> b+1; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { f[i][j]=max(f[i-...

#include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false), cin.tie(0); int n; int LIS(vector<int> &a) { vector<int> b; for(auto x: a) { auto it=lower_bound(b.begin(), b.end(), x); if(it==b.end()) b.push_back(x); else *it=x; } return b.size(); } int m...

#include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false), cin.tie(0); //const int N=; int main() { IOS int v, n; cin>>v>>n; vector<int> w(n+1), dp(v+1); int res=0; dp[0]=1; for(int i=1; i<=n; i++) cin>>w[i]; for(int i=1; i<=n; i++) for...

#include <bits/stdc++.h> using namespace std; const int MAXN=1010; int N, V; int v[MAXN], w[MAXN], f[MAXN], dp[MAXN]; int main() { cin>>N>>V; memset(dp, -1, sizeof dp); dp[0]=0; for(int i=1;i<=N;i++) cin>>v[i]>>w[i]; for(int i=1; i<=N; i++) for(int j=V; j>=v[i]...

#include <bits/stdc++.h> using namespace std; const int MN=1010; int N, V; int v[MN], w[MN], f1[MN], f2[MN]; //f1/2[V]表示容量不超过/恰好等于V的最大价值 int main() { cin>>N>>V; memset(f2, -1, sizeof f2); f2[0]=0; for(int i=1;i<=N;i++) cin>>v[i]>>w[i]; for(int i=1; i<=N; i++) for(...

#include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false), cin.tie(0); #define rep(i, n) for (int i = 0; i < (n); i++) typedef long long LL; typedef pair<int, int> PII; typedef vector<int> vi; //const int N=; int x, y, z; int main() { IOS cin>>x...

#include <bits/stdc++.h> using namespace std; //高精比较 bool cmp(vector<int> &A,vector<int> &B) { if(A.size()!=B.size()) return A.size()>B.size(); for(int i=A.size()-1;i>=0;i--) { if(A[i]!=B[i]) return A[i]>B[i]; } return true; } //高精加法 vector<int> add(vector&lt...

#include <iostream> #include <algorithm> using namespace std; const int N=1010; int n, m; string a, b; int f[N][N];//f[i][j]表示a串前i个字符和b串前j个字符的最长公共子串 int main() { cin>>a>>b; n=a.size(), m=b.size(); a=" "+a, b=" "+b; if(n>m) swap(n, m), swap(a, b); string...