zoukankan      html  css  js  c++  java
  • 夜未央Test1

    积木游戏(block.pas)             

    【题目描述】

          春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,最高的积木的最终需要达到h。

          在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L, R],然后将第L块到第R块之间(含第L块和第R块)所有积木的高度分别增加1。

          为了锻炼小朋友们的动手能力,幼儿园准备让他们记录下每一步操作,即记下总步数,和每一次的区间,但是这样的话,幼儿园老师们的统计工作就变得很麻烦,因为还需要通过计算某时刻某区间的操作覆盖次数(即有多少次操作在上面进行过)来分析他们的比赛心理。所以请你写一个程序,来完成这一操作,为了方便你的编程,直接把春春幼儿园数据整理成两种操作:

          1 x y: 区间[x,y]叠上积木;

          2 x y: 求区间[x,y]最大操作次数.

    【输入说明】

          第一行n,m表示大厦宽度和操作数

          接下来m行操作。

    【输入样例】

          5 4

          1 1 3

          2 2 5

          1 2 4

          2 3 5

    【输出样例】

          1

          2

    【数据范围】

         对于20%的数据,n,m<=100
         对于60%的数据,n <=1000,m<=50000
         对于100%的数据,n,m<=50000

     

    数字游戏(math.pas)               

    【题目描述】   

          直接切入主题,有n个自然数两两组成了一个方程,即(以3为例):

          x1+x2=a1;

          x1+x3=a2;

          x2+x3=a3;

          这时候你也许会说,这不是高斯消元吗?而且只要n个方程就够了,不用两两组成啊。所以题目要加大一点难度了,这里所给出的a并非是按照上表的顺序的,而是乱序给出,就是说你不知道方程的左右两边的匹配情况,那么现在请你解出方程并且将其从小到大排序后输出。

    【输入说明】

          第一行,仅一个n,表示未知数的个数

          接下来给出两两组成的方程组的右边部分,即a1,a2,a3……

    【输出说明】

          仅一行,从小到大输出方程的解。

    【输入样例】

          4

          6 5 4 3 2 1

    【输出样例】

         0 1 2 4

    【数据范围】

         对于全部的数据1<=n<=100

     

    造梦(dream.pas)                     

    【题目描述】

          “梦是一种来自自身潜意识的压力宣泄,确切的说,是一种具体意识的抽象表现,不过,在梦中的自我操控并非不可实现,当一个人在自我意识极强的情况下进入梦境,可以对虚拟的世界进行人为操控,但是……”        ——《forever97梦理论》

          “巨石阵是古老的一种祭祀方式,是原始人用来表示对于太阳神的敬仰,巨石阵的建造非常的困难,要求每一块基石基本相同,即长度相差不超过5个长度单位,巨石阵的高度象征着一个部落的发展,但是奇怪的是,其高度的计算是按照最矮的那段石柱来的。那不是说,即使……”         ——《forever97古迹研究》

          现在WZOI掌握了梦理论,准备在虚拟世界建造一个巨石阵,由n块虚拟巨石组成,但是在梦中不能创造出材料,需要在梦空间中自行搜罗材料,现在找到了m块虚拟石料,请问,WZOI最多可以建造多高的巨石阵。

    【输入说明】

         第一行,m,n如题

         接下来m块材料的长度

    【输出说明】

          仅一行,表示最多可以建造多高的巨石阵

    【输入样例】

          5 5

          3 4 5 6 8

    【输出样例】

          4

    【样例说明】

          将长度为8的石料切为4和4,选取4,5,6,建造巨石阵,则高度为4。

    【数据范围】

          对于30%的数据,n,m<=1000
          对于60%的数据,n ,m<=300000
          对于100%的数据,n,m<=1000000

     

    题解

    夜未央Test1数据

    愿你出走半生,归来仍是少年

  • 相关阅读:
    Android MVP框架实现过程
    bga-banner-引导页滑动第三方控件
    好的习惯是成功的一半之开发
    Java基础复习之String字符串format处理
    ButterKnife--View注入框架的使用
    div阴影
    JavaScript函数的4种调用方法详解
    JavaScript的三种对话框是通过调用window对象的三个方法alert(),confirm()和prompt()
    HTML文字闪烁
    HTML文本框样式大全
  • 原文地址:https://www.cnblogs.com/forever97/p/3433849.html
Copyright © 2011-2022 走看看