• USACO翻译:USACO 2013 NOV Silver三题


    USACO 2013 NOV SILVER

    一、题目概览

    中文题目名称

    未有的奶牛

    拥挤的奶牛

     弹簧牛

    英文题目名称

    nocow

    crowded

    pogocow

    可执行文件名

    nocow

    crowded

    pogocow

    输入文件名

    nocow.in

    crowded.in

    pogocow.in

    输出文件名

    nocow.out

    crowded.out

    pogocow.out

    每个测试点时限

    1秒

    1秒

    1秒

    测试点数目

    10

    10

    10

    每个测试点分值

    10

    10

    10

    比较方式

    全文比较

    全文比较

    全文比较

    二、运行内存限制

    运行内存上限

    128 M

    128 M

    128 M

     

    1.未有的奶牛{nocow}

    【问题描述】

    FJ喜欢收集不同的奶牛,他将未有的N(1 <= N <= 100)头奶牛用如下的形式描述:

    Farmer John has no large brown noisy cow.

    Farmer John has no small white silent cow.

    Farmer John has no large spotted noisy cow.

    每一行,描述一头FJ未有的牛。

    每一行都含有相同个数的形容词,每行的形容词个数范围为2..30。

    在以上给出的列表中,每行共有3个形容词,第一个形容词有两种(large和small),第二个形容词有3种(brown,white和spotted),第三个形容词有2种(noisy和silent)。

    所以共可以组成12头不同的奶牛,除了列表给出的3头,他已经拥有了其他9头。FJ最多有1,000,000,000头牛。

       若将FJ已经拥有的牛按形容词的字典序排序,请问他已有的第K头牛是哪一头。

    【文件输入】

    第一行,两个整数N和K。

    接下来2..N+1行,每行一条描述,表示未有的牛。每个形容词最多包含10个小写字母。

    【文件输出】

       输出共一行,若干个形容词。

    【输入样例】

    3 7

    Farmer John has no large brown noisy cow.

    Farmer John has no small white silent cow.

    Farmer John has no large spotted noisy cow.

    【输出样例】

    small spotted noisy

    【样例说明】

    已有的牛按字典序排列分别是:

    large brown silent

    large spotted silent

    large white noisy

    large white silent

    small brown noisy

    small brown silent

    small spotted noisy

    small spotted silent

    small white noisy

    2.拥挤的奶牛{ crowded }

    【问题描述】

        FJ有N(1 <= N <= 50,000)头奶牛沿着一维的栅栏吃草,第i头奶牛在目标点x(i) ,它的身高是 h(i) (1 <=x(i),h(i) <= 1,000,000,000)。

    当一头奶牛左边D距离内而且右边D距离内有身高至少是它的两倍的奶牛,t (1 <= D <= 1,000,000,000),它就会觉得拥挤。

    请计算觉得拥挤的奶牛的数量。

    【文件输入】

    第一行,二个整数N和D。

    接下来2到N+1行,第i+1行包含二个整数x(i)和 h(i),任意两头牛的目标点是不同的。

    【文件输出】

    第一行,一个整数,表示觉得拥挤的奶牛的数量。

    【输入样例】

    6 4

    10 3

    6 2

    5 3

    9 7

    3 6

    11 2

    【输出样例】

    2

    【样例说明】

    x=5 和 x=6的奶牛会觉得拥挤。

     

    3.弹簧牛{pogocow}

    【问题描述】

    FJ给奶牛贝西的脚安装上了弹簧,使它可以在农场里快速地跳跃,但是它还没有学会如何降低速度。

    FJ觉得让贝西在一条直线的一维线路上进行练习,他在不同的目标点放置了N (1 <= N <= 1000)个目标点,目标点i在目标点x(i),该点得分为p(i)。贝西开始时可以选择站在一个目标点上,只允许朝一个方向跳跃,从一目标点跳到另外一个目标点,每次跳跃的距离至少和上一次跳跃的距离相等,并且必须跳到一个目标点。

    每跳到一个目标点,贝西可以拿到该点的得分,请计算他的最大可能得分。

    【文件输入】

    第一行,一个整数N。

    接下来2到N+1行,第i+1行包含二个整数x(i) 和p(i), 数据范围都是0..1,000,000.。

    【文件输出】

    第一行,一个整数,表示贝西的最大可能得分。

    【输入样例】

    6

    5 6

    1 1

    10 5

    7 6

    4 8

    8 10

    【输出样例】

    25

    【样例说明】

    贝西选目标点 x=4 (8 分)到  目标点 x=5 (6 分) 到目标点 x=7 (6 分) 到目标点 x=10 (5 分)。

  • 相关阅读:
    Response.Status http协议状态代码
    ASP.NET MVC 如何实现头压缩
    Google PR值原理和详细解说
    NodeJS 深入浅出
    C#: ToString格式
    HttpHandler实现媒体文件和图像文件的盗链(防盗链设计)
    ASP.NET MVC 使用Areas功能的常见错误
    VC中利用多线程技术实现线程之间的通信
    基于Visual C++的Winsock API研究
    键盘钩子程序
  • 原文地址:https://www.cnblogs.com/jznoi/p/4283827.html
Copyright © 2020-2023  润新知