#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]; } for(int len=3;len<=n+1;len++){ ...

#include <bits/stdc++.h> using namespace std; typedef long long ll; ll dp[30]; int main(){ int n;cin>>n; dp[0] =dp[1] = 1; for(int i = 2;i<=n;i++){ for(int j = 0;j<i;j++) dp[i] += dp[j]; } cout<<dp[n]; return 0; } 就是可以从之前跳过的转移过来，加上之前的方案就可以了。#牛客春招刷题训练营#https://www.nowcoder.com...

#include <bits/stdc++.h> using namespace std; int main(){ int t;cin>>t; while(t--){ int x;cin>>x; if(x&1) cout<<"NO\n"; else cout<<"YES\n"; } return 0; } 判断数字是否是偶数即可#牛客春招刷题训练营#https://www.nowcoder.com/discuss/727521113110073344

#include <bits/stdc++.h> #include <climits> using namespace std; const int N = 101; string str; int dp[N][N]; bool check(char a,char b){ return (a=='('&&b==')') || (a=='['&&b==']'); } int main(){ cin>>str; int n = str.size(); str = ' ' + str; for(int i = 1;i<=n;i...

#include <bits/stdc++.h> using namespace std; int main(){ int a = 1,b = 1,c = 1; int n;cin>>n; for(int i = 3;i<=n;i++){ c = a + b; a = b; b = c; } cout<<c; return 0; } 定义三个变量，c为当前项,b为前一项，a为前二项，然后反复迭代就好了#牛客春招刷题训练营#https://www.nowcoder.com/discuss/727521113110073344

#include <bits/stdc++.h> using namespace std; string a,b; int main(){ cin>>a; b = a; reverse(b.begin(),b.end()); cout<<stoi(a)+stoi(b); return 0; } 将b = a，然后按照题目将数字反转，最后用stoi将两个字符串分别转为数字加起来输出就好了#牛客春招刷题训练营#https://www.nowcoder.com/discuss/727521113110073344

#include <bits/stdc++.h> using namespace std; const int N = 60; string str; int dp[N][N]; int main(){ cin>>str; int n = str.size(); memset(dp,0x3f,sizeof dp); str = ' ' + str; for(int i = 0;i<n;i++){ for(int j = 1;j+i<=n;j++){ int k = j + i; if(j==k) dp[j][k] = 1; else if(str[j]==s...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ int jumpFloor(int number) { if(number==1) return 1; int a = 1, b = 1, res; for(int i = 2;i<=number;i++){ res = a + b; a = b; b = res; } return res; } }; a为i-2,b为i-1,迭代O(1)空间复杂度计算结果#牛客春...

#include <bits/stdc++.h> using namespace std; vector<int> v1,v2; int cal(string str){ int res = ((str[0]-'0') * 10 + (str[1]-'0')) * 60+ (str[2]-'0') * 10 + (str[3]-'0'); return res%1440; } void dfs(string str,int u,int op){ if(u==int(str.size())){ if(stoi(str.substr(0,2))>23) return;...

#include <bits/stdc++.h> using namespace std; const int N = 60; int dp[N][N][N][N]; void solve(){ string str1,str2; cin>>str1>>str2; int len1 = str1.size(); str1 = ' ' + str1; int len2 = str2.size(); str2 = ' ' + str2; memset(dp,0,sizeof dp); int ans = 1; for(int a = 0;a<=len1;a...

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 1; int n,q[N],head,top; void push(int x){ if((top+1)%(n+1)==head) cout<<"full\n"; else{ q[top] = x; top = (top+1) %(n+1); } } void front(){ if(head==top) cout<<"empty\n"; else cout<<q[head]&...

#include <iostream> using namespace std; const int N = 100001; int n,q[N],h,t; void push(int x){ q[t++] = x; } void pop(){ if(h==t) cout<<"error\n"; else cout<<q[h++]<<"\n"; } void front(){ if(h==t) cout<<"error\n"; else cout<<q[h]&lt...

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3 + 1; ll n,k,dp[N][N],a[N]; int main(){ cin>>n>>k; for(int i = 1;i<=n;i++) cin>>a[i]; for(int i = 0;i<=n;i++) { for(int j = 0;j<k;j++) dp[i][j] = -1e18; } dp[0][0] = 0; for(int i = 1...

#include <bits/stdc++.h> using namespace std; string str; stack<char> s; int main(){ cin>>str; for(auto x : str){ if(s.size()&&s.top()==x) s.pop(); else s.push(x); } str = ""; while(s.size()) { str.push_back(s.top()); s.pop(); } if(str.size()==0) return cout<&l...