将left[i]定义为左脚到达第i阶，right[i]定义为右脚到达第i阶。可得   整理得   根据公式便可得出结果 #include<iostream> #include<vector> using namespace std; const int MOD = 1e9 + 7; int main() { int n; cin >> n; vector<long long>left(n+5,0); vector<long long>right(n+5,0); left[1]=1; left[2]=0; right[1]=0; rig...

#include <iostream> #include<vector> #include<algorithm> using namespace std; typedef long long ll; ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b); } int main() { int n; cin>>n; vector<ll>a(n); for(int i=0;i<n;i++){ cin>>a[i]; } sort(a.begin(),a.end()); vector<...

#include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin>>t; while(t--){ int n; cin>>n; vector<int>even; vector<int>odd; for(int i=0;i<n;i++){ int a; cin>>a;...

#include <iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,cnt=0; cin>>n; while(n--){ int a; cin>>a; if(a%2==1)cnt++; } if(cnt==0)cout<<-1; else cout<<cnt; return 0; } // 64 位输出请用 printf("%lld")

n<1e9,采用区间合并 #include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,m; cin>>n>>m; if(m==0){ cout<<n<<endl; return 0; } vector<pair<int,int>>a; for(int i=0...

#include <iostream> #include<vector> #include<unordered_map> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; vector<int>a(2*n); for(int i=0;i<2*n;i++){ cin>>a[i]; } unordered_map<int,int>cnt; int res=0; for(...

枚举群体伤害的次数 #include <iostream> #include<algorithm> using namespace std; int main() { int a,b,x,y; int min_count=20; cin>>a>>b>>x>>y; for(int k=0;;k++){ int re_a=a-k*y; int re_b=b-k*y; if(a<=0&&b<=0){ min_count=min(min_count,k); } if(re_a<0)re_a=0; ...

#include <iostream> #include<vector> #include<unordered_map> #include<algorithm> using namespace std; int cnt3a1(const vector<int>a){ int res=0,n=a.size(),i=0; while(i+3<n){ unordered_map<int,int>cnt; for(int j=i;j<=i+3;j++){ cnt[a[j]]++; } bool vaild=false;...

高中数学 #include <iostream> #include<iomanip> using namespace std; int main() { double r; cin>>r; cout<<fixed<<setprecision(2)<<r+1<<endl; return 0; }

#include <iostream> #include<vector> #include<stack> using namespace std; struct Station{ int h,v; }; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; vector<Station>s(n); if(n<2){ cout<<0<<endl; return 0; } vector<long long&g...

#include <iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; if(n<3)cout<<-1; else { cout<<1; for(int i=n;i>1;i--){ cout<<" "<<i; } } return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; int main() { int n,k; cin>>n>>k; if(n==k+1){ cout<<-1; return 0; } for(int i=1;i<=n;i++){ if(i==k+1)continue; cout<<i<<" "; } if(n>k)cout<<k+1; return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; for(int i=1;i<=n;i++){ if(i>1)cout<<" "; cout<<i; } return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,m; cin>>n>>m; int a=max(n,m); int b=min(n,m); if(a<=b+1)cout<<a+b; else cout<<2*b+1; return 0; } // 64 位输出请用 printf("%lld")