#include <iostream> #include <string> #include <vector> using namespace std; vector<string> target = {"BOB", "BOb", "BoB", "Bob", "bOB", "bOb", "boB", "bob"}; int main() { string s; cin >> s...

#include <iostream> #include <string> #include <stack> using namespace std; string s; void add(string & s,int i){ stack<char> stk; 用栈调整一下顺序 while(i){ int c = i % 10; char ch = c + '0'; stk.push(ch); i = i / 10; } while(!stk.empty()){ auto t = stk.top(); stk.pop(); s += t;...

#include <iostream> using namespace std; typedef long long LL; const int P = 1e9 + 7; LL qpow(int b,int c){ if(c == 0) return 1; LL res = 1 % P; while(c){ if(c & 1){ res = res * b % P; } b = (long long)b * b % P; c = c >> 1; } return res; } int main() { int t; cin>>t; while(t--...

#include <iostream> using namespace std; const int M = 1e9 + 7; const int N = 1e5 + 10; long long tree[N]; int a[N]; int n,q; long long qpow(long long x,int y){ long long res = 1 % M; while(y){ if((y & 1) == 1){ res = res * x % M; } y = y >> 1; x = (long long)x * x % M; } return res;...

#include <iostream> #include <cmath> using namespace std; const int N = 1e5 + 10; int a[N]; int f[N]; int abs(int a,int b){ if(a > b){ return a - b; }else{ return b - a; } } int main() { int n; cin>>n; for(int i = 0;i < n;i++){ cin>>a[i]; } for(int i = 0;i < n;i++){ ...

#include <iostream> using namespace std; const int N = 5e3 + 10; int a[N]; int dp[N]; int main() { int n; cin>>n; for(int i = 1;i <= n;i++){ cin>>a[i]; dp[i] = 1; } for(int i = 2;i <= n;i++){ for(int j = 1;j < i;j++){ if(a[i] >= a[j]){ dp[i] = max(dp[i],dp[j] + 1); } } ...

#include <iostream> #include <cstring> using namespace std; const int N = 2010; int w[N],v[N],h[N]; long long f[N][N]; int ne[N],idx; void add(int c,int a,int b){ w[idx] = a; v[idx] = b; ne[idx] = h[c]; h[c] = idx++; } int main() { int n,m; cin>>n>>m; memset(h, -1, sizeof h);...

#include <iostream> #include <unordered_map> #include <vector> #include <algorithm> using namespace std; typedef pair<int, int> PII; const int N = 2e5 + 10; int a[N]; bool comp(PII a,PII b){ return a.first < b.first; // return a.second < b.second; } int main() { i...

#include <iostream> #include <cstring> using namespace std; const int N = 2e5 + 10; int h[N],e[N],ne[N],idx; int w[N]; int dp[N][2]; bool has_parent[N]; void add(int a,int b){ e[idx] = b; ne[idx] = h[a]; h[a] = idx++; } void dfs(int root){ dp[root][1] = w[root]; dp[root][0] = 0; for(int ...

#include <iostream> #include <queue> #include <unordered_map> #include <vector> #include <algorithm> #include <cstring> //经典的bfs using namespace std; const int N = 1e6 + 10; const int M = 2e5 + 10; int h[N],e[N],ne[N],idx; bool st[M]; void add(int a,int b){ e[idx]...

#include <iostream> #include <cstring> #include <unordered_map> using namespace std; const int N = 1e5 + 10; int h[N],e[N],ne[N],idx; void add(int a,int b){ e[idx] = b; ne[idx] = h[a]; h[a] = idx++; } bool st[N]; unordered_map<int, int> cnt; int n,x; void dfs(int a){ st[a] = ...

#include <iostream> #include <cstring> using namespace std; const int N = 1e4 + 10; const int M = 1e9 + 7; int v[N], w[N]; int f[N]; int st[N]; int main() { int t; cin >> t; while (t--) { int n, m; cin >> n >> m; for (int i = 1; i <= n; i++) { cin >> v[i] >&...

#include <iostream> #include <cstring> using namespace std; const int N = 1e3 + 10; int v[N]; bool f[N]; int main() { int n,k; cin>>n>>k; for(int i = 1;i <= n;i++){ cin>>v[i]; } f[0] = true; for(int i = 1;i <= n;i++){ for(int j = 0;j <= k;j++){ if(f[j]){ for(in...

#include <iostream> #include <cstring> using namespace std; const int N = 1e3 + 10; int v[N]; bool f[N][N]; int main() { int n,k; cin>>n>>k; for(int i = 1;i <= n;i++){ cin>>v[i]; } f[0][0] = true; for(int i = 1;i <= n;i++){ for(int j = 0;j <= k;j++){ if(f[i - 1...