2021.3.2个人赛补题

总结：本次比赛赛况尤为惨烈，个人状态没有找到，短板字符串暴露出来了，比赛时专注认真才可以发挥出最好水平。

补题：

B 题目不算难，时间不够了。题目要求每一行每一列都包括所有的元音字母，直接便利即可。

CodeForces - 1166B 

 

#include<bits/stdc++.h>
#include<algorithm>
#define ll long long
using namespace std;
const ll nl=1e5+5;
string a[nl];
char c[nl];
ll b[nl]={0};
#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int main(){
    speed_up;
    ll n;
    cin>>n;
    ll i,j;
    if(n<25){
        cout<<"-1";
    }else{
        ll f=0;
        ll c,d;
        for(i=2;i<=sqrt(n);i++){
            if(n%i==0){
                if(i>=5&&n/i>=5){
                    c=i;
                    d=n/i;
                    f=1;
                    break;
                }
            }
        }
        if(f==0){
            cout<<"-1";
        }else{
            string m1="aeiou",m2="eioua",m3="iouae",m4="ouaei",m5="uaeio";
            string nl="";
            ll cl,dl;
            for(i=0;i<c/5;i++){
                nl+=m1;
            }
            for(i=0;i<c%5;i++){
                nl+=m1[i];
            }
            for(i=0;i<c/5;i++){
                nl+=m2;
            }
            for(i=0;i<c%5;i++){
                nl+=m2[i];
            }
            for(i=0;i<c/5;i++){
                nl+=m3;
            }
            for(i=0;i<c%5;i++){
                nl+=m3[i];
            }
            for(i=0;i<c/5;i++){
                nl+=m4;
            }
            for(i=0;i<c%5;i++){
                nl+=m4[i];
            }
            for(i=0;i<c/5;i++){
                nl+=m5;
            }
            for(i=0;i<c%5;i++){
                nl+=m5[i];
            }
            for(i=0;i<d/5;i++){
                cout<<nl;
            }
            for(i=0;i<d%5*c;i++){
                cout<<nl[i];
            }
        }
    }
}

 

 c题：题目有点难度，做不出来有情可原。但多了解就可以做出。下次加油。

题目看起来难搞，其实题意蛮好懂的，其实就是找两个数能满足a<=2*b,求这样的数有几个。

运用二分法即可。

#include<bits/stdc++.h>
using namespace std;
int a[200005];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
if(a[i]<0)
{
a[i]=-a[i];
}
}
sort(a,a+n);
long long sum=0;
for(int i=0;i<n;i++)
{
int l=i+1;
int r=n-1;
int k=a[i]*2;
int w=-1;
while(l<=r)
{
int mid=(l+r)/2;
if(a[mid]<=k)
{
l=mid+1;
w=mid;
}else
{
r=mid-1;
}
}
if(w!=-1)
{
sum+=w-i;
}
}
cout<<sum<<endl;
return 0;
}