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

#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; //我们只用看看总和的一半能不能被凑...

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

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

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

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

/* 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+...

/* 题意是说找三个数，能否组成奇数，那其实只有两种组成方法，要么是三个奇数，要么是一个奇数两个偶数 所以我们只要奇数和偶数的数量，最后判断 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>&...

//这是一题树形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]; i...

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

#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; } 其实奇数和偶数只用看两个数字最...

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n,dp[N],a[N]; int main(){ cin>>n; for(int i = 0;i<n;i++) cin>>a[i]; dp[0] = dp[1] = 0; for(int i = 2;i<=n;i++){ dp[i] = min(dp[i-1]+a[i-1],dp[i-2]+a[i-2]); } cout&l...

#include <bits/stdc++.h> using namespace std; int main(){ string str; cin>>str; int ans = 0; for(auto x : str){ if(x=='0'||x=='6'||x=='9')ans++; else if(x=='8') ans += 2; } cout<<ans; return 0; } for循环判断，如果当前的字符为'0'or'6'or'9',ans += 1,如...

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 220; const int Mod = 1e9 + 7; ll a[N]; int n; ll dp[N][N]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); a[i+n] =a[i]; } ...