乱搞——洛谷P1311 选择客栈

https://www.luogu.org/problem/show?pid=1311
一开始不会,后来代码0.3kb;
我就讲一遍,其实也不烦的;
0.3kb的代码你会难到那里去?
我们枚举i;
枚举到i点时;
x表示在0~i里面满足咖啡店的最低消费<=p且里i最近的点的下标;
y代表i点颜色的上一个出现的位子;
如果x < y那么当前i点的贡献就是y点的贡献;
如果x > =y那么i点贡献就是i点前有几个点的颜色和i点相同;

#include<cstdio>
int sum[200008],xia[200008],c[200008];
int n,m,k,ans,x,kind,v;
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=n;i++){
        scanf("%d%d",&kind,&v);
        if(v<=k)x=i;
        if(x&&xia[kind]<=x)c[kind]=sum[kind];
        sum[kind]++;
        xia[kind]=i;
        ans+=c[kind];
    }
    printf("%d",ans);
}
posted @ 2017-04-14 14:49  largecube233  阅读(100)  评论(0编辑  收藏  举报