#include <iostream> using namespace std; #include <vector> int main() { const int mod=998244353; int a; cin>>a; vector<int>dp(a+1); dp[0]=0;dp[1]=1; for(int i=2;i<=a;i++){ dp[i]=(dp[i-1]+dp[i-2])%mod; } cout<<dp[a]<<endl; return 0; } // 64 位输出请用 printf("%l...

#include <iostream> using namespace std; #include <vector> int main() { const int mod=998244353; int n,m; cin>>n>>m; vector<vector<int>>dp(n,vector<int>(m,0)); for(int i=0;i<m;i++){ dp[0][i]=1; } for(int i=0;i<n;i++){ dp[i][0]=1; } for(int i=1;i<n;i...

#include <iostream> using namespace std; #include <vector> int main() { int n,q; cin>>n>>q; vector<long long>s(n+1); for(int i=1;i<=n;i++){ cin>>s[i]; } vector<long long>cha(n+2,0); for(int i=1;i<=n;i++){ cha[i]=s[i]-s[i-1]; } while(q--){ int l,r,d; ci...

#include <iostream> using namespace std; #include <vector> int main() { int n, m; cin >> n >> m; vector<long long>s(n + 1); for (int i = 1; i <= n; i++) { cin >> s[i]; } for (int i = 1; i <= n; i++) { s[i] = s[i - 1] + s[i]; } while (m--) { int l, r; cin &gt...

#include <iostream> #include <memory> using namespace std; #include <vector> int main() { int n; cin>>n; vector<vector<int>>s(n,vector<int>(n,0)); for(int i=0;i<n;i++){ s[i][0]=1; } for(int i=1;i<n;i++){ for(int j=1;j<=i;j++){ s[i][j]=s[i-1][j]+s[i-...

#include <iostream> using namespace std; #include <vector> #include <cmath> const int mod=1e9+7; int main() { int n,m; cin>>n>>m; vector<vector<long long>>s(n+1,vector<long long>(m+1,0)); for(int i=1;i<n+1;i++){ for(int j=1;j<m+1;j++){ if(i==1&am...

#include <iostream> using namespace std; #include <string> int main() { string s; cin>>s; int a=stoi(s.substr(0,4))+10; string s2=to_string(a); s.replace(0,4,s2); cout<<s<<endl; return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; #include <string> int main() { int a; cin>>a; char q1,q2,q3,q4; cin>>q1>>q2>>q3>>q4; string s; cin>>s; for(char &c:s){ if(c==q1)c=q2; if(c==q3)c=q4; cout<<c; } return 0; } // 64 位输出请用 printf("%lld...

#include <iostream> using namespace std; #include <string> int main() { string s; cin>>s; int c1=0,c2=0; for(char c:s){ if(c=='A')c1++; else if(c=='B')c2++; } if(c1>c2)cout<<"A"<<endl; else if(c1==c2)cout<<"E"<<endl; else cout<<&...

#include <iostream> using namespace std; #include <string> int main() { string s; cin>>s; int x; cin>>x; cout<<s.substr(s.size()-x)<<endl; return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; #include <string> int main() { int a; cin>>a; string s1,s2,s3; string s; cin>>s; for(char c:s){ if(c>='a'&&c<='z')s1+=c; else if(c>='0'&&c<='9')s2+=c; else s3+=c; } cout<<s1+s2+s3<<endl; return 0...

#include <iostream> using namespace std; #include<string> int main() { string s; cin>>s; for(auto it=s.rbegin();it!=s.rend();it++){ cout<<*it; } cout<<endl; return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> #include <unordered_set> using namespace std; #include <vector> #include <set> int main() { int a; cin>>a; vector<int>s(a); for(int i=0;i<a;i++){ cin>>s[i]; } unordered_set<int>seen; for(int i=0;i<s.size();i++){ if(seen.find(s...

#include <iostream> using namespace std; #include <stack> #include <string> int main(){ string s; cin>>s; stack<char>a; for(char c:s){ if(!a.empty()&&a.top()==c)a.pop(); else a.push(c); } string res; while(!a.empty()){ res=a.top()+res; a.pop(); } cout<<(re...