#include <bits/stdc++.h> using namespace std; inline int read(){ int s = 0,w = 1;char c= getchar(); while(!isdigit(c)) w = c =='-' ? -w :w,c = getchar(); while(isdigit(c)) s = (s<<3) + (s<<1) + c - '0',c = getchar(); return s * w; } inline void out(int x){ if(x<0) putchar('-'),x...

#include <bits/stdc++.h> using namespace std; const int N = 210; int n,q,a[N],s[N][N]; void add(int l,int x,int k){ for(int i = l;i<=n;i+=(i&-i)){ s[i][x]+=k; } } int sum(int r,int x){ int res = 0; for(int i = r;i;i-=(i&-i)){ res += s[i][x]; } return res; } int main(){ cin>>n&...

#include <bits/stdc++.h> using namespace std; /* 贪心，先用没有被用过的，如果都用过了，就随便找一个和当前字符不一样的，不能构成的条件就是只出现了一种字符 */ string str; map<char,bool> mp; int main(){ cin>>str; for(auto x : str) mp[x] = 1; if(mp.size()==1) return cout<<-1,0; for(int i = 0;i<str.size();i++){ char c = ' '; for...

#include <bits/stdc++.h> using namespace std; //扫一遍数组，看看x是否在y的前一个，或者y在x的前一个就行了 const int N = 200001; int n,a[N],x,y; int main(){ cin>>n; for(int i = 1;i<=n;i++) cin>>a[i]; int x,y; cin>>x>>y; for(int i = 1;i<n;i++){ if((x==a[i]&&y==a[i+1])||(y==a[i]&&a...

#include <bits/stdc++.h> using namespace std; string str; int a[30],len,sum,dp[1000]; int main(){ cin>>str; for(auto x : str){ a[++len] = x -'0'; sum += x -'0'; } //奇数一定凑不到 if(sum&1) return cout<<"No",0; //我们只用看看总和的一半能不能被凑到就行了 dp[0] = 1; for(int i = 1;i<=len;i++){ ...

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 1; int n,dp[N][2],a[N]; //dp[i][0]表示当前没有股票,dp[i][1]表示当前有股票，最后的答案就是dp[n][0] int main(){ cin>>n; for(int i = 1;i<=n;i++) cin>>a[i]; dp[1][1] = -a[1]; dp[1][0] = 0; for(int i = 2;i<=n;i++){ dp[i][0] = max(dp[i-1][...

#include <bits/stdc++.h> using namespace std; /* 用x-m小于等于x的最大倍数即可，但是有特殊情况就是m的最大倍数是x，这时编号是0，实际上为m，我们特判一下就行了 */ int main(){ int q; cin>>q; while(q--){ int m,x; cin>>m>>x; int out = x-x/m*m; cout<<(out?out:m)<<"\n"; } return 0; } #牛客春招刷题训练营#https://www.nowc...

#include <bits/stdc++.h> using namespace std; /* 维护最远能到达的地方，如果有一个点不能被到达，那么这个点后面的也不会被到达，直接cout<<false */ const int N = 2e5 + 10; int n,a[N]; int main(){ cin>>n; for(int i = 1;i<=n;i++) cin>>a[i]; int now = 1; for(int i = 1;i<=n;i++){ if(now<i) return cout<<&quot...

#include <bits/stdc++.h> using namespace std; /* 照着题目模拟，向上取整用库函数ceil()，然后将每次计算的结果累加到s数组中 */ #define int long long const int N = 1e5 + 1; int n,m,s[N],k,c; signed main(){ cin>>n>>m; for(int i = 1;i<=n;i++){ int k,c; cin>>k>>c; for(int j = 1;j<k;j++){ int x; cin>...

/* ans1为最长递减子序列的长度 根据Dilworth定理:ans2为最少的下降序列个数就等于整个序列最长上升子序列的长度 */ #include <bits/stdc++.h> using namespace std; const int N = 1010; int a[N],dp[N],dp2[N],n; int main(){ cin>>n; for(int i = 1;i<=n;i++) cin>>a[i]; int ans1 = 0,ans2 = 0; for(int i = 1;i<=n;i++){ dp[i] = dp2[i] ...

/* 题意是说找三个数，能否组成奇数，那其实只有两种组成方法，要么是三个奇数，要么是一个奇数两个偶数 所以我们只要奇数和偶数的数量，最后判断 if(cnt1>=3||(cnt1>=1&&cnt2>=2)) cout<<"YES\n"; else cout<<"NO\n"; 就可以了 */ #include <bits/stdc++.h> using namespace std; int n,x,cnt1,cnt2; int main(){ cin>>n; for(int i...

//这是一题树形dp，dp[cur][0]表示当前不选的最大值,dp[cur][1]表示当前选的最大值，最后dp[s][1]就是答案 #include <bits/stdc++.h> using namespace std; const int N = 5e5 + 10; int dp[N][2]; vector<int> G[N]; void dfs(int cur, int pre){ for(int i = 0; i < G[cur].size(); i++){ int next = G[cur][i]; if(next == pre) continue; ...

#include <bits/stdc++.h> using namespace std; const int N = 520; /* 每个位置的最小路径和肯定是从最小的左边或者上面转移过来的，所以有dp[i][j] += min(dp[i-1][j],dp[i][j-1]); 但是有特殊情况就是在第一行的时候，所以特判 if(i==1) dp[i][j] += dp[i][j-1]，最后dp[n][m]就是答案 else if(j==1) dp[i][j] += dp[i-1][j]; */ int n,m,dp[N][N]; int main(){ cin>>n&g...

#include <bits/stdc++.h> using namespace std; string str; int main(){ cin>>str; int ans = 0; for(int i = 0;i<str.size()-1;i++){ int num = (str[i]-'0') + (str.back()-'0'); if(num%2==0) ans++; } cout<<ans; return 0; }  其实奇数和偶数只用看两个数字最后一位的结果就行了，所以令i为第一个数字的最后一位，与第二个数字的最后一位相加判断，如果是偶数...