ZJYC2023 浙江省大学生程序设计竞赛校内选拔赛部分题解 C J B L

ZJYC2023 浙江省大学生程序设计竞赛校内选拔赛部分题解 C J B L

难度分布：

签到：CJ
Easy：BL
Midium：IAGKFE
Hard：DH

---

题解：

签到：CJ

C - ^{-1}

参考代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long 
signed main(){int n,m;cin>>n>>m;for(int i=1;i<=n;i++){int x;cin>>x;if(x==m){cout<<i<<endl;return 0;} }return 0;
}

J - Climbing Takahashi

参考代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long 
signed main(){int n;cin>>n;int last=0;for(int i=1;i<=n;i++){int x;cin>>x;if(x>last){last=x;}else break;}cout<<last<<endl;return 0;
}

Easy：BL

B - Enlarged Checker Board

思路： 模拟

参考代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long 
signed main(){int n,a,b;cin>>n>>a>>b;int ok = 0;for(int i=1;i<=n;i++){for(int k=1;k<=a;k++){for(int j=1;j<=b*n;j++){int now=(j+b-1)/b;if((now+ok)%2)cout<<'.';else cout<<'#';	}cout<<endl;}ok++;}return 0;
}

L - Swappable

思路：由于要找到两两不相同的个数，$O(n^2)$ 暴力会超时，所以使用 $map$ 计数，枚举 $1-n$ 每次获得与当前位不相同的个数为前 $i-1$ 个数减去前 $i-1$ 个数中 $a[i]$ 出现的次数，这个用$map$ 实现即可。

参考代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long 
signed main(){map<int,int>mp;int n;cin>>n;int ans=0;for(int i=1;i<=n;i++){int x;cin>>x;ans+=i-1;ans-=mp[x];mp[x]++;}cout<<ans<<endl;return 0;
}

---

根据赛时情况来看，Midium 和 Hard 题解就不写了，若有疑问可单独私聊。