所有的操作都会执行在每一列的最上方(如果有效) 所以可以用m2数组记录每一列砖块最高的位置 每次操作判断这个操作的x是否大于这个操作对应的列的m2 输出的时候根据i是否大于当前列的m2 #include <bits/stdc++.h> using namespace std; char map[1010][1010],pd[1010][1010]; int n,m,k,x,y,m2[1010]; int main() { cin >> n >> m >> k; while (k--) { cin >> x >&gt...

可以不用DFS，只要把积分比小美低的选手和小美比就可以了 每次比赛都会减掉当前对应的那场比赛的一半的选手，直接除2是不对的 #include <iostream> using namespace std; int main() { int n,cnt=0,ans=0; scanf("%d",&n); int a[n]; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); if (i>1) if (a[i]<=a[1]) cnt++; } while ...

写一个函数方便判断攻击卡类型 运用STL的全排列函数对每一种可能的前三项进行最大值判断 #include <algorithm> using namespace std; double op(string s) { if (s[0]=='A') return 1.0; else if (s[0]=='B') return 1.5; else return 0.8; } string a[5],b; double sum,maxx; int main() { cin >> a[0] >> a[1] >> a[2] >> ...

前缀和 算最大值的时候以方块的右下角进行枚举 using namespace std; const int N=5010; int s[N][N],n,r,x,y,v,ans=0; int main() { cin >> n >> r; while (n--) { cin >> x >> y >> v; s[++x][++y]=v; } for (int i=1;i<N;i++) for (int j=1;j<N;j++) s[i][j]=s[i][j]+s[i-1][j]+s[i][j-1]-s[i...

存数据只要存x轴和y轴的数据就可以，因为查询时只用到x和y两个数字，只需判断范围就可以 存一整个图会超内存 按顺序从最后存的一张地毯往前查 using namespace std; int a[100010][4]; int main() { int n,x,y; scanf("%d",&n); for (int i=0;i<n;i++) scanf("%d %d %d %d",&a[i][0],&a[i][1],&a[i][2],&a[i][3]); scanf("%d %d",&...

u表示写第几题，ti表示用了多少时间，B数组表示该题是否在当前方案内写过 剪枝注意判断当前方案剩余时间是否够用 using namespace std; const int N=12; long long int n,t,p,ti,imax,sum=0; struct aa{ long long int a,b,c,x,y; }A[N]; int B[N]; void dfs(int u,int ti) { if (u<=n) { for (int i=1;i<=n;i++) { if (B[i]==0&&amp...