1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 生活休闲
  5. 游戏攻略

NOIP 2011 Day1题解：铺地毯、选择客栈与Mayan游戏策略分析.pdfVIP

  • 1
  • 0
  • 约1.02千字
  • 约 1页
  • 2026-04-30 发布于北京
  • 举报

NOIP 2011 Day1题解：铺地毯、选择客栈与Mayan游戏策略分析.pdf

    NOIP2011Day1题解

    1.铺地毯：顺序处理每一个长方形，并判断当前的点是否在长方形内，并记录尽可能

    靠后的长方形编号，输出即可。复杂度O（N）期望得分100

    2.选择客栈：按照题目要求的进行模拟，每次选择两个进行判断，若满足以下条件：

    1.两个客栈颜同

    2.两个客栈中间（包含两个客栈）中存在一家咖啡店最低消费小于等于p的

    即算作一个满足条件的解。

    思路1：枚举两个客栈，判断颜色是否相同，并顺序枚举求两个客栈的最小值，是

    否小于等于p复杂度O（

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >