#include <iostream> #include<vector> using namespace std; #define ll long long int main() { int n; bool sign=true; cin>>n; vector<vector<ll>>a(n,vector<ll>(n)); for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cin>>a[i][j]; if(a[i][j]!=0&&i>0&amp...

#include <iostream> #include<vector> using namespace std; #define ll long long int main() { ll n; cin>>n; vector<ll>dp(n+1); dp[2]=1; if(n>2)dp[3]=2; for (int i = 4; i <=n; i++) { dp[i] = (dp[i-1] + dp[i-2]) % 998244353; } cout<<dp[n]<<endl; } // 64 位输出请用 pr...

#include <iostream> #include <vector> using namespace std; #define ll long long int main() { int n, m; cin >> n >> m; vector<vector<ll>> dp(n, vector<ll>(m)); for (int i = 0; i < n; ++i) dp[i][0] = 1; for (int j = 0; j < m; ++j) dp[0][j] = 1; for (int ...

#include <iostream> #include<vector> using namespace std; #define ll long long int main() { ll n,m,sum=0; cin>>n>>m; vector<vector<ll>>a(n,vector<ll>(m)); for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>a[i][j]; sum+=a[i][j]; } } cout<<sum...

#include<iostream> #include<vector> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int L, M; cin >> L >> M; vector<int>a(L+1,0); while(M--){ int t1,t2; cin>>t1>>t2; for(int i=t1;i<=t2;i++){ a[i]++; } } int sum=0; for(int ...

#include <iostream> #include <vector> using namespace std; int main() { int T; cin >> T; while (T --) { int n, k; cin >> n >> k; vector<int> a(n); int S = 0, cnt = 0; for (int& num : a) { cin >> num; if (num >= k) { S += num; } else if (num == 0 &...

#include <iostream> #include<vector> using namespace std; #define ll long long int main() { ll t,n,max,min,sum; double aver,fc; cin>>t; while(t--){ fc=0; max=0; min=10e9; sum=0; cin>>n; vector<ll>a(n); for(int i=0;i<n;i++){ cin>>a[i]; sum+=a[i]; if(a[i]>max)...

#include <iostream> using namespace std; int main() { int a, b; cin>>a>>b; cout<<a/b<<" "<<a%b<<endl; } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; int fb(int n){ int arr[41]; arr[0]=0; arr[1]=1; for(int i=2;i<41;i++){ arr[i]=arr[i-1]+arr[i-2]; } return arr[n]; } int main() { int n; cin>>n; cout<<fb(n)<<endl; return 0; }

#include <iostream> #include<vector> #include<algorithm> using namespace std; #define ll long long int gcd(ll a,ll b){ while(b!=0){ int temp=b; b=a%b; a=temp; } return a; } int main() { int n,fi; cin>>n; vector<ll>a(n); for(int i=0;i<n;i++){ cin>>a[i]; } sort(a...

#include <iostream> #include<vector> #define ll long long using namespace std; int main() { int n; cin>>n; vector<vector<ll>>i(n+4,vector<ll>(n+4)); for(int x=1;x<=n;x++){ for(int y=1;y<=n;y++){ cin>>i[x][y]; if(i[x][y-1]<0&&i[x][y]<0&amp...

#include <iostream> #include<algorithm> #include<cmath> using namespace std; int gcd(int a, int b) { a = abs(a); b = abs(b); while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin>>t; while(t--)...

#include <iostream> using namespace std; int main() { int t; cin>>t; while(t--){ ios::sync_with_stdio(false); cin.tie(nullptr); int n; bool sign=false; cin>>n; if(n%4!=0)cout<<"NO"<<endl; else { cout<<"YES"<<endl; int sum_ou=0,sum_ji=0,co...

#include <iostream> #include<cmath> using namespace std; int main() { int x; cin>>x; bool prime=true; if(x==1)prime=false; if(x==2)prime=true; else if(x%2==0)prime=false; else { for(int i=3;i<=sqrt(x);i+=2){ if(x%i==0)prime=false; } } if(prime)cout<<"Yes"; else c...