A题:俄罗斯方块
思路:模拟题,只要模拟出4个图形落下后的矩阵的01情况,同时,每步之后不断更新10列的所能下落到的最小值h[11](从1-10)因为这是从下往上的,所以只要不断更新h的各元素的值即可。下落一个图形的时候,找到该图形所覆盖的区域的(也就是所覆盖的相关的列)高度的最小值,图形就是在该值-1,也就是在该值的上面。
出题人还是减低了难度,如果四个图形的底不是平行的话,那就要考虑比较多的了。
代码:
#include<bits/stdc++.h>
using namespace std;
int a[12][12];
int h[12];
int main(){
int n;
cin>>n;
memset(a,0,sizeof(a));
for(int i=1;i<11;i++) h[i]=10;
while(n--){
int id,x;
cin>>id>>x;
if(id==1){
int mi=12;
for(int i=x;i<=x+1;i++){
mi=min(h[i],mi);
}
a[mi][x]=a[mi][x+1]=a[mi-1][x]=a[mi-1][x+1]=1;
h[x]=h[x+1]=mi-2;
}
if(id==2){
int mi=12;
for(int i=x;i<=x+2;i++){
mi=min(h[i],mi);
}
a[mi][x]=a[mi][x+1]=a[mi][x+2]=a[mi-1][x]=1;
h[x]=mi-2,h[x+1]=h[x+2]=mi-1;
}
if(id==4){
int mi=12;
for(int i=x;i<=x+2;i++){
mi=min(h[i],mi);
}
//cout<<mi<<endl;
a[mi][x]=a[mi][x+1]=a[mi][x+2]=a[mi-1][x+1]=1;
h[x]=mi-1,h[x+1]=mi-2,h[x+2]=mi-1;
}
if(id==3){
int mi=12;
for(int i=x;i<x+4;i++){
mi=min(mi,h[i]);
}
a[mi][x]=a[mi][x+1]=a[mi][x+2]=a[mi][x+3]=1;
h[x]=h[x+1]=h[x+2]=h[x+3]=mi-1;
}
// for(int i=1;i<=10;i++){
// for(int j=1;j<=10;j++){
// cout<<a[i][j];
// if(j<10) cout<<" ";
// }
// cout<<endl;
// }
}
for(int i=1;i<=10;i++){
for(int j=1;j<=10;j++){
cout<<a[i][j];
if(j<10) cout<<" ";
}
cout<<endl;
}
return 0;
}B题:真的是签到题
这个应该没话说吧
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
for(int i=0;i<3;i++){
cout<<"NUC2020!!!"<<endl;
}
return 0;
}E题:简单的线性代数
思路:这个主要是考线性代数,其实没有算法难度的,只要知道这个特殊的就可以了。(E+A+A^2+……A^k-1)的逆=(E-A),然后就只要输出即可了。
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[1002][1002];
int main(){
ll n,k;
cin>>n>>k;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
if(j==i) a[i][j]=1-a[i][j];
else a[i][j]=0-a[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cout<<a[i][j];
if(j<n) cout<<" ";
}
cout<<endl;
}
return 0;
}G题:数位操作1
思路:这题,一开始想的是对n进行质因数分解,然后对所有的质因数进行组合,找到最大的那个值输出即可。但是,不知道为什么只过了百分之三十的数据,理解不了,ORZ,后来,看了他们的代码后,才发现自己原来还是想复杂了,其实可以通过i直接从9-2,一直找可以整除i的值,然后保存,可以重复。但是,这里还要特判一下1-9的时候,由于ans>9,所以如果在1-9,则n+10输出即可。
通过这个题目,感觉自己还是需要磨练一下做题的心态,要学会转换角度思考问题。
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
void solve(){
if(n<10){ //10以内的数字
cout<<n+10<<endl;
return;
}
vector<int> v;
for(int i=9;i>=2;i--){
while(n%i==0){
v.push_back(i);
n/=i;
}
if(n==1) break;
// cout<<n<<endl;
}
if(n!=1) cout<<"-1"<<endl;
else{
for(int i=v.size()-1;i>=0;i--){
cout<<v[i];
}
cout<<endl;
}
}
int main(){
std::ios::sync_with_stdio(false);
cin.tie(NULL);
while(scanf("%ld",&n)!=EOF){
solve();
}
return 0;
}K题:签个到
思路:我们通过观察可以发现,我们将所有的m次操作都作用于数组中的一个元素是最优的,然后,我们只要输出这个过程中,出现的最大的ans即可。然后,对于每个数组中的元素,我们可以这样做:先找出原始数组中的最大值mx,最小值mi,然后,对每个元素单独处理,我们先计算这个元素离mx,mi的最大的距离为tmp,然后对该元素进行m次操作,此时tmp=tmp+i*m,然后不断更新ans即可,最后输出。
特判:当n=1的时候,直接输出0即可。
代码:
using namespace std;
typedef long long ll;
ll a[100010];
int main(){
int n,m;
cin>>n>>m;
ll mx=-1e9,mi=1e9;
for(int i=1;i<=n;i++){
cin>>a[i];
mx=max(mx,a[i]);
mi=min(mi,a[i]);
}
if(n==1){
cout<<"0"<<endl;
return 0;
}
ll ans=-1e9;
for(int i=1;i<=n;i++){
ll tmp=max(a[i]-mi,mx-a[i]);
ans=max(ans,tmp+m*i);
}
cout<<ans<<endl;
return 0;
}

京公网安备 11010502036488号