标签:turn bbb 停止 假设 http out 怎么办 image set
题意:窗口中有一个坏点,求不包含坏点的最大矩形窗口面积。
题解:遍历被坏点分割的四个矩形区域取最大值即可。
Accept Code:
#include <bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ int a,b,x,y; cin>>a>>b>>x>>y; int res=0; res=max(res,a*(b-y-1)); res=max(res,b*(a-x-1)); res=max(res,a*y); res=max(res,b*x); cout<<res<<"\n"; } return 0; }
B
题意:一条n个路口的路,每个路口有AB两种类型,对于i~j区间中,若所有值都相同,即可花费a或b从i到达j+1.现在总共有p的钱,问最小从哪个点开始可以到达第n个路口。
就是必须走到n点停止,所以我们应该在n-1那过来,不能有一个abbb,你直接做b的车直接到n+1,同时他要求后面一段
一定要坐车不走路;所以倒模拟,能坐车就做,不能就退出来
C
:给定一个序列b。求是否存在最小的1~2n的排列a满足bi=min(ai*2-1,ai*2)。
#include <bits/stdc++.h> using namespace std; const int maxn=110; int a[maxn],b[maxn]; bool vis[maxn<<1]; void solve(){ memset(vis,false,sizeof vis); int n; cin>>n; for(int i=1;i<=n;i++) { cin >> b[i]; vis[b[i]]=true; } for(int i=1;i<=n;i++){ a[i*2-1]=b[i]; bool flag=false; for(int j=b[i]+1;j<=n*2;j++){ if(vis[j])continue; vis[j]=true; a[i*2]=j; flag=true; break; } if(!flag){ cout<<"-1\n"; return; } } for(int i=1;i<=2*n;i++){ cout<<a[i]<<" "; } cout<<"\n"; } int main(){ int t; cin>>t; while(t--){ solve(); } return 0; }
D
给定所有书籍的本数以及增加1本所需消费。求最小花费使得所有书籍数量不同。
题解:首先我们肯定是先按数量从小排到大,主要矛盾就是在数量相同的时候改怎么办,假设刺客有n个数量为x的书籍,将他们按发花费为x
那么我们是不是将n-1个数量为x++,然后留下一个花费最高的x在原地保持;我们用multiset容器存进来
标签:turn bbb 停止 假设 http out 怎么办 image set
原文地址:https://www.cnblogs.com/hgangang/p/12368165.html