#include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false), cin.tie(0); typedef long long LL; const int N=1010; int n; int a[N], b[N]; int dp[N][N]; //dp[i, j]表示左边选了i个数，右边选了j个数 int main() { IOS cin>>n; for(int i=1; i<=n; i++) cin>>a[i]...

#include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false), cin.tie(0); typedef long long LL; const int mod=1e9+7; int n; int main() { IOS cin>>n; //处理环形问题的技巧：复制一份放后面 vector<int> a(n+n); for(int i=0; i<n; i++) cin>>a...

#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 n, m, q; int x11, y11, x2, y2; int main() { IOS cin>>n>>m>>q; vector<vector<LL>> a(n+1, vector<LL>(m+1...

#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; cin>>n; cout<<(1<<n-1); return 0; } 递推可以得知f(n)=f(n-1)+f(n-2)+f(n-3)+…+f(1), f(n-1)=f(n-2)+f(...

#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 n; int main() { IOS cin>>n; vector<int> a(n), f(n+2, 1e9); for(int i=0; i<n; i++) cin>>a[i]; f[0]=0, f[1]=0; ...

#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 n, m; int main() { IOS cin>>n>>m; vector<vector<int>> a(n+1, vector<int>(m+1)), f(n+1, vector<int>(m+1...

#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 n; int main() { IOS cin>>n; vector<int> a(n), f(n, 1), dp(n, 1); for(int i=0; i<n; i++) cin>>a[i]; for(int i=0...

#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; cin>>n; vector<int> a(n), f(n); LL s1=0, s2=0, x; cin>>x; f[0]=x; cin>>x; f[1]...

#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 n; void solve() { cin>>n; if(n&1){cout<<"NO\n"; return ;} else cout<<"YES\n"; } int main() { ...

#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 string s; cin>>s; int ans=0; for(auto it: s){ if(it=='0'||it=='6'||it=='9') ans++; else if(it==...

#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 string s; cin>>s; int len=s.size(), ans=0; auto t=*s.rbegin()+'0'; for(int i=0; i<len-1; i++){ i...

#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++; ...

#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&...

#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(in...