夜未央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数据