hello ,很感谢你看这篇题解,这是我的第一篇题解 ,因为决定要开始刷 cf 了 ,写题解记录一下经历,反思,也给自己一点动力,废话不多说,进入正题。
题目大意
给出一个字符矩阵,B 代表列 ,R代表行,按次序一次添加一行或者一列,后续的添加会覆盖前面的(详情请看样例>-<)问最后一次添加的是行还是列。
思路分析
数据范围很小的,直接暴力即可。枚举遍历,如果碰一个整行都是一个R的,说明最后一次就是R ,如果是整列都是 B 的,说明最后一次是B(原理:最后一次添加不会被任何覆盖)
AC代码
#include<bits/stdc++.h>
using namespace std;
const int N = 100;
char a[N][N];
int main(){
int t;
cin>>t;
while(t--){
for(int i=1;i<=8;i++){
for(int j=1;j<=8;j++){
cin>>a[i][j];
}
}
char ans;
for(int i=1;i<=8;i++){
int cnt=0;
for(int j=1;j<=8;j++){
int flag=0;
if(a[i][j]=='R'){
//行
for(int jj=1;jj<=8;jj++){
if(a[i][jj]!='R'){
flag=1;
break;
}
}
// cout<<"A== "<<endl;
}
else if(a[i][j]=='B'){
for(int ii=1;ii<=8;ii++){
if(a[ii][j]!='B'){
flag=1;
break;
}
}
// cout<<"B== "<<endl;
}
if(flag==0&&a[i][j]!='.'){
// cout<<"i== "<<i<<"\tj== "<<j<<endl;
cout<<a[i][j]<<endl;
cnt=1;
break;
}
}
if(cnt==1)break;
}
}
return 0;
}
由于我非常菜,所以都会一个一个写题解的。
题目大意
给你 n 个数,求共素对的最大小标和,共素数的意思是: x,y ,若 gcd( x , y ) == 1,则 x,y 就为一个共素对。
思路分析
这题的核心思路就是求最大公因数有两个数 x,y,如果 gcd(x,y)==1 就表示这两个数的是共素数。
有一个小处理,就是我们可以发现每个数 a 的范围明显很小 1000,所以就可以考虑暴力解题
而且如果两个数 x,y ,存在 x==y 并且 y 出现的位置在 x 的后面 ,我们优先取的肯定是后面的数,这样才能保证共素对的下标和最大化。
AC 代码
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
const int N = 1100;
int n,t,x;
int dex[N];
int main(){
cin>>t;
while(t--){
for(int i=1;i<=1005;i++){
dex[i]=0;
}
int mx=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>x;
dex[x]=i;
mx=max(mx,x);
}
int ans=0;
for(int i=1;i<=mx;i++){
for(int j=1;j<=mx;j++){
if(__gcd(i,j)==1&&dex[i]!=0&&dex[j]!=0){
ans=max(ans,dex[i]+dex[j]);
}
}
}
if(ans==0){
ans=-1;
}
cout<<ans<<endl;
}
return 0;
}
题目大意
给你 n 个数,代表每一层阶梯的高度和 q 次询问,对于每次询问会给出一个数 k ,问当一次上升的高度为 k 时,最多能达到多高。(当且仅当 k<=a[i] 时,可以爬上阶梯)
思路分析
想要达到一个阶梯,首先要可以到达当前阶梯之前的所有阶梯,二分查找能到达阶梯的最大高度,输出前缀和就好了
AC 代码
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int t,n,q,x;
const int N = 2e5+10;
ll sum[N]= {0};
int a[N]={0},k[N]={0};
void solve() {
cin>>n>>q;
for(int i=1; i<=n; i++) {
cin>>a[i];
if(i==1) {
sum[i]=a[i];
} else {
sum[i]=sum[i-1]+a[i];
a[i]=max(a[i],a[i-1]);
}
}
for(int i=1; i<=q; i++) {
cin>>k[i];
}
for(int i=1; i<=q; i++) {
int dex=upper_bound(a+1,a+1+n,k[i])-a;
cout<<sum[dex-1]<<" ";
}
cout<<endl;
}
int main() {
cin>>t;
while(t--) {
solve();
}
return 0;
}