洛谷九月月赛II

题解：模拟

一旦不匹配就要break

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int l,q;

int ans[],xi[],yi[];

string s[];

int main()
{
    scanf("%d%d",&l,&q);
    for(int i=;i<=l;i++) cin>>s[i];
    for(int i=;i<=q;i++) cin>>xi[i]>>yi[i];
    for(int i=;i<=q;i++)
    {
        int s1=,s2=,x=xi[i],y=yi[i]-;
        for(int j=;j<=(l/)+;j++)
        {
            if(y-j>=&&y+j<l&&s[x][y-j]==s[x][y+j]) s1+=;
            else break;
        }
        for(int j=;j<=(l/)+;j++)
        {
            if(x-j>=&&x+j<=l&&s[x-j][y]==s[x+j][y]) s2+=;
            else break;
        }
        ans[i]=max(s1,s2);
    }
    for(int i=;i<=q;i++) printf("%d\n",ans[i]+);
    return ;
}

题解：

30分：O(n^2)判断两根杆子端点是否重合

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 200005
using namespace std;

int n,m,ans;

int h[N];

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=;i<=n;i++) scanf("%d",&h[i]);
    for(int i=;i<=n;i++)
    {
        for(int j=i+;j<=n;j++)
        {
            int d=j-i;
            if((h[i]+d==h[j])||(h[j]+d==h[i])||(h[i]+h[j]==d))
            ans++;
        }
    }
    printf("%d\n",ans);
    return ;
} 

100分：记录每根杆子向左或向右倒下去的点

sort一下看有几根杆子倒在同一个点。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 200005
#define LL long long
using namespace std;

int n,m,t;

LL g,ans,p[N],h[N];

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=;i<=n;i++)
    {
        scanf("%lld",&h[i]);
        p[++t]=i-h[i];
        p[++t]=i+h[i];
    }
    sort(p+,p+t+);p[]=-;
    for(int i=;i<=t+;i++)
    {

        if(p[i]!=p[i-]) ans=ans+g*(g-)/,g=;
        else g++;
    }
    cout<<ans<<endl;
    return ;
}

后面的题国庆或许会补....