社区讨论

迷之AC

乌乌拉
P1311[NOIP 2011 提高组] 选择客栈参与者 6已保存回复 19

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
19 条
当前快照
1 份
快照标识符
@mi6m4nct
此快照首次捕获于
2025/11/20 07:07
4 个月前
此快照最后确认于
2025/11/20 07:28
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
const int MAXN(2E5+10),MAXK(60);
long long n,k,p,i,j,t,c[MAXN],s[MAXN],d[MAXN],pd[MAXN],cnt[MAXN],ans;
int main()
{
    cin>>n>>k>>p;
    for(i=1;i<=n;++i) cin>>c[i]>>d[i];
    for(i=1;i<=n;++i)
    {
        ++cnt[c[i]];
        s[i]=cnt[c[i]];
    }
    for(i=1;i<=n;++i)
    {
        pd[i]=pd[i-1];
        if(d[i]<=p) ++pd[i];
    }
    for(i=1;i<=n;++i)
    {
        while(pd[i]-pd[j]>0) ++j;
        for(t=j;c[t]!=c[i]&&t>0;--t);
        ans+=s[t];
        if(t==i) --ans;
    }
    cout<<ans;
    return 0;
}

回复

共 19 条回复，欢迎继续交流。

正在加载回复...