LuoguP1131选择客栈

清疚 2023-06-02 13:59 36阅读 0赞

TLE70

#include<cstdio>
    #include<cstring>
    
    int n,k,p,ans,sum[1000005],color[1000005],low[1000005],head[1000005],last[55];
    
    int main(){
        memset(last,-1,sizeof(last));
        scanf("%d%d%d",&n,&k,&p);
        for(int i=1;i<=n;i++){
            scanf("%d%d",&color[i],&low[i]);
            head[i]=last[color[i]];
            last[color[i]]=i;
            sum[i]=sum[i-1];
            if(low[i]<=p)sum[i]++;
            for(int j=head[i];j!=-1;j=head[j]){
                if(sum[i]-sum[j-1])ans++;
        //      printf("ha%d %d\n",i,ans);
            }
        }
        printf("%d\n",ans);
    }

WA0

#include<cstdio>
    #include<cstring>
    
    int n,k,p,emm,last,pre[55],sum[55],ans[55];
    
    int main(){
        last=-1;
        scanf("%d%d%d",&n,&k,&p);
        for(int i=1;i<=n;i++){
            int x,y;
            scanf("%d%d",&x,&y);
            if(y<=p)last=i;
            if(last>=pre[x])ans[x]+=sum[x];
            emm+=ans[x];
            sum[x]++;
            pre[x]=i;
        }
        printf("%d\n",emm);
    }

AC

#include<cstdio>
    #include<cstring>
    
    int n,k,p,emm,last,pre[55],sum[55],ans[55];
    
    int main(){
        last=-1;
        scanf("%d%d%d",&n,&k,&p);
        for(int i=1;i<=n;i++){
            int x,y;
            scanf("%d%d",&x,&y);
            if(y<=p)last=i;
            if(last>=pre[x])ans[x]=sum[x];//bushi+=
            emm+=ans[x];
            sum[x]++;
            pre[x]=i;
        }
        printf("%d\n",emm);
    }

转载于:https://www.cnblogs.com/Y15BeTa/p/11601527.html

发表评论取消回复

表情：

评论列表（有 0 条评论，36人围观）

还没有评论，来说两句吧...

相关阅读

相关【OJ题目】选择客栈 | 公司新表

一、选择客栈 1. 题目描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数 0~k-1表示），且

- 日理万妓/ 2024年03月26日 17:18/ 0 赞/ 78 阅读

相关 LuoguP1131选择客栈

TLE70 include<cstdio> include<cstring> int n,k,p,ans,sum[1000005],colo

清疚/ 2023年06月02日 13:59/ 0 赞/ 37 阅读

相关 LuoGuP1351联合权值

[LuoGuP1351联合权值][LuoGuP1351] 并不是很难的题目. 你考虑枚举中间点,然后所有与它相连的点都满足形成权值的条件. 所以我们就直接枚举中间点

末蓝、/ 2023年06月02日 11:59/ 0 赞/ 21 阅读

相关 LuoGuP3667

[LuoGuP3667][] 这题对我来说难的一批(题意理解错三遍,垃圾翻译,还是英文原题面好) 就是给你\\(2n\\)个串,要你找一个区间,使得前\\(n\\)个串

╰+攻爆jí腚メ/ 2023年06月02日 11:59/ 0 赞/ 57 阅读

相关 luogu P1311 选择客栈题解

\\(luogu\\) P1311 选择客栈题解 [题目链接][Link 1] 看到这道题目首先很茫然，一看统计方案数，肯定要什么数论或者数学知识吧，然后就打了个暴力

小咪咪/ 2023年06月01日 15:54/ 0 赞/ 75 阅读

相关 luoguP1781 宇宙总统

P1781 宇宙总统 -------------------- [原题题意][Link 1] -------------------- 思路简单对字符串

女爷i/ 2022年10月31日 12:21/ 0 赞/ 267 阅读

相关 1131: 最常用字符

Description 英文字母里出现频率最高的是哪个字母呢? 给定一个字符串，输出字符串中出现次数最多的字母。 Input 输入一个只含有大小写字母和空格的字符

偏执的太偏执、/ 2022年06月12日 15:06/ 0 赞/ 94 阅读

相关 1131. Subway Map (30)

In the big cities, the subway systems always look so complex to the visitors. To give yo

淩亂°似流年/ 2022年05月27日 00:36/ 0 赞/ 138 阅读

相关 luoguP4705 玩游戏

好好玩 ![1399631-20190419154323616-1547333298.png][] 即对于k∈\[1,t\] 求(ax+by)^k 以下图片均来自于：

川长思鸟来/ 2021年12月23日 14:57/ 0 赞/ 371 阅读

相关 luoguP2057善意的投票

理解下题意：题意大致就是有n个人有两种不同的意见并且有许多朋友，需要让朋友间尽可能的统一意见（少发生冲突），如果一个人违反自己的本意也算冲突，求最少的冲突。。。思

谁践踏了优雅/ 2021年12月23日 01:35/ 0 赞/ 291 阅读