P2724 联系 Contact

    • 378通过
    • 1.4K提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 排序 枚举,暴力 概率论,统计 高性能
  • 难度 普及+/提高
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近,他们注意到了一种非常奇怪的脉冲调制微波从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的,还是仅仅是普通的的星星发出的

    题目描述

    帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相。他们在寻找长度在A到B之间(包含A和B本身)在每天的数据文件中重复得最多的比特序列 (1 <= A <= B <= 12)。他们在找那些重复得最多的比特序列。一个输入限制告诉你应输出多少频率最多的序列。

    符合的序列可能会重叠,并且至少出现一次的序列会被计数

    输入输出格式

    输入格式:

    第一行: 三个用空格分隔的整数: A, B, N; (1 <= N < 50)

    第二行及以后: 一个最多200,000字符的序列,全是0或1; 每行字符数不大于80。

    输出格式:

    输出N个频率最高的序列(按照频率由高到低的次序)。由短到长排列频率相同的这些序列,如果长短相同,按二进制大小排列。如果出现的序列个数小于N,输出存在的序列。

    对于每个存在的频率,先输出单独包含该频率的一行,再输出以空格分隔的这些序列。每行六个(除非剩下的少于六个)。

    输入输出样例

    输入样例#1: 复制
    2 4 10
    01010010010001000111101100001010011001111000010010011110010000000
    输出样例#1: 复制
    23
    00
    15
    01 10
    12
    100
    11
    11 000 001
    10
    010
    8
    0100
    7
    0010 1001
    6
    111 0000
    5
    011 110 1000
    4
    0001 0011 1100

    说明

    在样例里,序列100出现了12次,而序列1000出现了5次。次数最多的序列是00,出现了23次。

    题目翻译来自NOCOW。

    USACO Training Section 3.1

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。