(A-简单的异或_2023河南萌新联赛第(六)场:河南理工大学 (nowcoder.com)
#include
using namespace std;
#define ull unsigned long long
int a[1000],b[1000],c[1000][100];
int p[100005][33];
ull cnt[34];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
ull x;
cin>>x;
int t=1;
for(int j=1;j<=31;j++){
p[i][t]=p[i-1][t];
if(x%2==1){
p[i][t]=p[i-1][t]+1;
}
t++;
x/=2;
}
}
int q;
cin>>q;
while(q--){
int l,r;
cin>>l>>r;
int f=1;
for(int i=1;i<=31;i++){
int k=(p[r][i]-p[l-1][i]);
if(k=1;i--){
ans=ans*2+cnt[i];
}
if(f==1)cout<
B-这是dp题吗_2023河南萌新联赛第(六)场:河南理工大学 (nowcoder.com)
#include
#include
#include
#include
#include
using namespace std;
long long a[10004][1003];
long long dp[605][605];
int main(){
int n,k;
cin>>n>>k;
for(int i=1;i<=n;i++){
for(int j=1;j<=2*i-1;j++){
cin>>a[i][j];
}
}
memset(dp,-0x3f,sizeof(dp));
dp[1][1]=a[1][1];
for(int i=2;i<=n;i++){
for(int j=1;j<=2*i-1;j++){
dp[i][j]=dp[i-1][j];
if(j>=2)dp[i][j]=max(dp[i-1][j-1],dp[i][j]);
if(j>=3)dp[i][j]=max(dp[i][j],dp[i-1][j-2]);
dp[i][j]+=a[i][j];
}
}
long long ans=-1e18;
for(int i=(2*n-1)/2+1-k;i<=(2*n-1)/2+1+k;i++){
ans=max(ans,dp[n][i]);
}
if(n==1)ans=a[1][1];
cout<
H-左右横跳_2023河南萌新联赛第(六)场:河南理工大学 (nowcoder.com)
#include
#include
#include
#include
#include
using namespace std;
int a[10004][1003];
int dp[10004][1003];
int cnt[10004];
int main(){
int n,m,k;
scanf("%d%d%d",&n,&m,&k);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
scanf("%d",&a[i][j]);
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(i==1){
dp[i][j]=a[i][j];
cnt[i]=max(cnt[i],dp[i][j]);
continue;
}
else if(i>k){
dp[i][j]=cnt[i-k]+a[i][j];
}
dp[i][j]=max(dp[i][j],dp[i-1][j]);
cnt[i]=max(cnt[i],dp[i][j]);
}
}
int ans=-1;
for(int j=1;j<=m;j++){
ans=max(ans,dp[n][j]);
}
cout<
I-简单的组合_2023河南萌新联赛第(六)场:河南理工大学 (nowcoder.com)
#include
#include
#include
using namespace std;
int a[1000],b[1000],c[1000][100];
int p[100005][33];
int cnt[34];
#define ull unsigned long long
bool cmp(string q,string w){
return q>w;
}
int main(){
ull n;
cin>>n;
string s[6];
for(int i=1;i<=32;i++){
s[(i-1)/8]+=n%2+'0';
n/=2;
}
for(int i=0;i<4;i++){
reverse(s[i].begin(),s[i].end());
}
for(int i=0;i<4;i++){
for(int j=i+1;j<4;j++){
if(s[j]>s[i]){
string o;
o=s[j];
s[j]=s[i];
s[i]=o;
}
}
}
ull ans=0;
for(int i=0;i<4;i++){
for(int j=0;j<8;j++){
ans=ans*2+(s[i][j]-'0');
}
}
cout<
J-线代高手_2023河南萌新联赛第(六)场:河南理工大学 (nowcoder.com)
#include
using namespace std;
int a[1000],b[1000],c[1000][100];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=m;i++){
cin>>b[i];
}
int x;
cin>>x;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
c[i][j]=a[i]*b[j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
c[i][j]=c[i-1][j]+c[i][j-1]-c[i-1][j-1]+c[i][j];
}
}
int ans=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
for(int q=i;q<=n;q++){
for(int w=j;w<=m;w++){
int k=c[q][w]-c[i-1][w]-c[q][j-1]+c[i-1][j-1];
if(k<=x){
ans=max(ans,(abs(q-i)+1)*(abs(j-w)+1));
}
}
}
}
}
cout<