第一题:纯模拟题#include<bits/stdc++.h>using namespace std;int n = 5;int a[6],b[6],aa[6],bb[6];int main(){ for(int i = 1;i<=5;i++)cin>>a[i]; for(int i = 1;i<=5;i++)cin>>aa[i]; for(int i = 1;i<=5;i++)cin>>b[i]; for(int i = 1;i<=5;i++)cin>>bb[i]; bool flag = true; int cnt1 = 1, cnt2 = 1; while(cnt1 <=5 && cnt2 <=5) { //轮到小易 if(flag) { bb[cnt2]-=a[cnt1]; flag = false; if(bb[cnt2]<=0)cnt2++; } else { aa[cnt1]-=b[cnt2]; flag = true; if(aa[cnt1]<=0)cnt1++; } } if(cnt1 <=5) { cout << "win"<<endl; cout << n - cnt1 + 1 <<endl; } else { cout << "lose"<<endl; cout << n - cnt2 + 1 <<endl; }}第二题:递归求组合数 然后再进行计算最大值就好了#include<bits/stdc++.h>#define int long longusing namespace std;const int N = 410; int n;struct jianzhu{ int val; int a; int b; int c;}p[N];int sum = 0;void dfs(int val, int aa,int bb,int cc,int start){ if(start>n) { return; } for(int i = start; i <=n;i++) { if(aa>=p[i].a && bb>=p[i].b && cc>=p[i].c) { sum = max(sum,val + p[i].val); dfs(val + p[i].val, aa - p[i].a,bb-p[i].b,cc-p[i].c,i + 1); } }}signed main(){ int A,B,C; cin>>n>>A>>B>>C; for(int i = 1;i<=n;i++) { int a,b,c,v; cin>>a>>b>>c>>v; p[i]={v,a,b,c}; } dfs(0,A,B,C,1); cout << sum <<endl; return 0;}第三题:先把坐标整体偏移2000,然后做一次二维差分数组就好了,一开始以为是哈希,推了半天没推了,后面发现,这不裸着的二维差分数组嘛!#include<bits/stdc++.h>using namespace std;const int N = 100010;int n,q;int b[5000][5000];struct Dian{ int x,y,r;}dian[N];void add(int x1,int y1,int x2,int y2,int c){ b[x1][y1]+=c; b[x1][y2+1]-=c; b[x2+1][y1]-=c; b[x2+1][y2+1]+=c;}signed main(){ cin>>n; for(int i =1;i<=n;i++) { int x,y,r; cin>>x>>y>>r; x+=2000,y+=2000; dian[i] = {x,y,r}; add(x-r,y-r,x+r,y+r,1); } for(int i = 1;i<=5000;i++) { for(int j = 1;j<=5000;j++) { b[i][j] = b[i][j] + b[i-1][j] + b[i][j-1] - b[i-1][j-1]; } } cin>>q; while(q--) { int x0,y0; cin>>x0>>y0; x0+=2000,y0+=2000; cout <<b[x0][y0]<<endl; } return 0;}今天的题目好简单阿,一小时ak,好久没那么爽了,感谢网易互娱~~