#include<bits/stdc++.h> using namespace std; int main(){ int n; long long k; cin>>n>>k; long long sum=0;//不适度总和 priority_queue<long long, vector<long long>, greater<long long>> heap; int a[100000]; for(int i=0;i<n;i++){ long long a; cin>>a; heap.push(a);/...

#include<bits/stdc++.h> using namespace std; const int MAXN = 5000005; long long a[MAXN]; long long diff[MAXN]; //构建差分数组 void build_diff(int n){ diff[1]=a[1]; for(int i=2;i<=n;i++){ diff[i]=a[i]-a[i-1]; } } //修改 void change_diff(int l,int r,int d,int n){ diff[l] += d; if(r+1<=n){ diff[r+...

#include<bits/stdc++.h> using namespace std; typedef long long ll; //状态转移方程为dp[i]=max(dp[i-1],dp[i-3]+a[i-1]); //其中dp[i]表示前i项中最大值 int main(){ int n; cin>>n; vector<ll> a(n+1); vector<ll> dp(n+1); for(int i=1;i<=n;i++){ cin>>a[i]; } dp[1]=0; dp[2]=0; for(int i=3;i<...

#include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; vector<vector<int>> dp(n+1,vector<int>(m+1)); vector<vector<int>> lj(n+1,vector<int>(m+1)); for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>lj[i][j]; } } ...

#include<bits/stdc++.h> using namespace std; //根据排列组合的小知识，从起点到终点一共要走n-1步向下，m-1步向右 //因此总步数为(m+n-2)!/(m-1!*n-1!),其中(m+n-2)!为所有元素全排列，除去相同元素内部排列即可 //由于这个数计算量太大，因此需要使用费马小定理与逆元的知识 const int MOD=998244353; long long fact[2000];//存储阶乘，m、n均小于1000 //快速幂 long long qpow(long long base,long long power){ lo...

#include <cmath> #include <iostream> #include <vector> using namespace std; int main(){ int n,m; cin>>n>>m; vector<int> a; vector<int> b(m); for(int i=0;i<n;i++){ int num; cin>>num; a.push_back(num); } for(int i=0;i<m;i++){ cin>>b[i]; a.pus...

#include <iostream> using namespace std; int main(){ int m,n; while(cin>>m>>n){ int res=0; for(int i=m;i<=n;i++){ int k=i; int sum=0; while(k){ int digit = k % 10; sum += digit*digit*digit; k /= 10; } if(sum == i){ res += 1; cout<<i<<" "; } } if(res==0){ co...