NOIP模拟题.docVIP

Overview Problem Input Output Tests Type Time limit Memory limit num num.in num.out 10 传统 1s 64MB rec rec.in rec.out 10 传统 1s 64MB isl isl.in isl.out 10 传统 1s 64MB PrefixFreeCode PrefixFreeCode.in PrefixFreeCode.out 10 传统 1s 64MB 改数(num) Background 又是一年NOIP，文澜科学馆的五楼：“我们看下这道题…我们来模拟一下……2,3,5,7,12……这其实就是一个a[i+1]-a[i]=i的序列……”那熟悉的凌波教鞭，熟悉的憨厚的声音，那熟悉的...哦，还有那熟悉的来自未来某位神牛的发言：“老师，好像有个数写错了……” Description 给出一个长度为n的整数序列a，你能改动最少的数，使之满足a[i+1]-a[i]=i(1=in)么? Input 输入第一行包含一个整数n 第二行包含n个整数，分别表示a[1]到a[n]。 Output 输出一个整数，表示最少改多少个数。 Example num.in 5 1 2 4 5 11 num.out 1 Constraints 对于30%的数据N=1000 对于100%的数据1=N=100000 输入的其他数据的绝对值均小于等于109 Appendix Background in English: Another year has NOIP, Wenlan the fifth floor of the Science Museum, Lets see a problem asks us to simulate what ... 2,3,5,7,12 ... this is in fact an a [i +1]-a [i] = i sequence ... That familiar Lingbo pointer, familiar with a simple and honest voice, and that the familiar ... Oh, there are the familiar from a future bit sacred cow of the statement, The teacher, seemed to have a number was wrong ... Powered by Google Translate 岛屿(isl) Background 放假了，Lkw和mm到岛上旅游。阳光明媚，风景秀丽。正当Lkw和mm享受眼前这旖旎的风光时，突降大雨，小岛上开始积水，没过几分钟，水便快要触及膝盖。Lkw和mm意识到了事态的严重性，赶紧向高地跑去，可在涌动的人流中，Lkw和mm失散了...水越涨越高，Lkw拿着望远镜四处寻找，耳边不停地传来mm的呼喊，可就是不见mm的身影……焦急的Lkw想知道mm可能在几个区域，你能帮助他么？ Description 从水平方向看，我们把岛屿分成n个小块，每个部分用一个数h表示高度，每个区域由相连的小块组成。一开始，水位为0，整个岛屿只有一个区域，在水上涨的过程中，某些小块会被淹没，这样原本相连的区域就会变成多个，假设每个时刻水位会上涨1，现在Lkw想知道q个时刻的情况。 Input 输入第一行包含一个整数n 第二行包含n个整数，分别表示每个小块的高度 第三行包含一个整数q 第四行包含q个整数，表示要询问的q个时刻。 Output 输出共包含q行，每行表示该时刻mm可能在的区域有几个。 Example isl.in 7 1 2 3 1 2 1 3 3 1 2 3 isl.out 3 2 0 Constraints 对于30%的数据n=1000 q=1000 对于100%的数据n=100000 q=100000 h=109 输入保证h单调递增 Postscript 当水淹没整座岛屿后，Lkw耳边忽然传来mm的声音：“开胃，你再不起床……” mm可以有多种理解，官方解释为妈妈。  矩形蛋糕(rec) Description Bright的生日到了，一位B牛的崇拜者给他送来了一块大大的蛋糕，上面星星点点地撒了许多芒果，很是漂亮。可惜Bright实在不喜欢吃奶油，但对芒果十分感兴趣。于是Bright想切下一块矩形蛋糕，品尝完边缘上的芒果后，再把蛋糕分给参加生日聚会的朋友…… Bright想吃到最多的芒果，你能帮助他么？ Input 输入第一行包含一个整数n，表示芒果的个数。 接下来n行，每行两个整数x和y，表示每个芒果的坐标。 Output 输出一个整数，即Brig