冲刺NOIP2010模拟试题五

《冲刺NOIP2010模拟试题五》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、NOIP2010模拟试题、（提高组复赛）一、无穷的序列（seq）【问题描述】有一个无穷序列如下：110100100010000100000…请你找出这个无穷序列中指定位置上的数字【输入】第一行一个正整数N，表示询问次数；接下来的N行每行一个正整数Ai，Ai表示在序列中的位置。【输出】N行，每行为0或1，表示序列第Ai位上的数字。【输入样例】431476【输出样例】0010【数据范围】对于100%的数据有N≤1500000，Ai≤10^9二、汤姆斯的天堂梦（par）【问题描述】汤姆斯生活在一个等级为0的星球上。那里的环

2、境极其恶劣。每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星球上天堂般的生活。有一些航班将人从低等级的星球送上高一级的星球，有时需要向驾驶员支付一定金额的费用，有时却又可以得到一定的金钱。汤姆斯预先知道了从0等级星球去N等级星球的所有的航线和所需支付（或者可以得到）的金钱，他想找一条价格最低（甚至获得金钱最多）的航线。【输入】第一行第一个正整数N（N≤100），接下来的数据可分为N个段落。每段的第一行一个整数Ki（Ki≤100），表示等级为i的星球有Ki个。接下来的Ki中第Tij行依次表示与等级为i，

3、编号为j的星球相连的等级为i-1的星球的编号和此航线需要的费用（正数表示支出，负数表示收益，费用的绝对值不超过1000）。每行以0结束，每行的航线数≤100。【输出】输出所需（或所得）费用。正数表示支出，负数表示收益。【输入样例】32115015031-521001302400211253-502-193-200【输出样例】-1【数据范围】对于100%的数据N≤100Ki≤100。【样例解释】如图3.13.22.11.10.11.22.32.25151040-20-5-551-19三、克鲁斯的加减法（plus）【问题

4、描述】奶牛克鲁斯认为人类的加法算式太落后了。比如说有时候想要用加法计算+15*3.，只能写成+15+15+15。真是浪费精力啊！于是，克鲁斯决定开发出一种新的加法算式。当然新的算式也是建立在原本算式的基础上的，不同就在于上式可以直接写成+++15，当然对于－15*3这样的算式可以写成―――15。一段时间后，克鲁斯有被那无穷多个+－号到了，于是他又将这个算式改进了一下。比如+15*3又可以写成+(3)15，当然，－15*3等价于－(3)15.但是从上面可以看出，对于乘数较小的情况，如+++15这样的表述还是很方便的，于

5、是在新的算式中还是保留了这种丑陋的形式。对于算式还有做一点特殊的说明：+15*3转换成鲁克斯型算式时可以写成+++15或+(3)15，但是不可以写成++(2)15这样的形式。对于算式23+15*3－2可以表示为以下几种形式：23+++15－223+(3)15－2+23+++15－2+23+(3)15－2+(1)23+(3)15－(1)2不会出现如下几种形式：(1)23+++15－2+23++(2)15－(1)223+++15－2+(0)10023－(－3)15－2【输入】一行，一个克鲁斯型算式。【输出】一行，为运算结

6、果。【输入样例】+(1)23+(3)15－(1)2【输出样例】66【数据范围】对于20%的数据，输入长度不超过10；对于100%的数据，输入长度不超过200。四、小明搬家（box）小明要搬家了，大家都来帮忙。小明现在住在第N楼，总共K个人要把X个大箱子搬上N楼。最开始X个箱子都在1楼，但是经过一段混乱的搬运已经乱掉了。最后，大家发现这样混乱的搬运过程效率太低了，于是总结出了提高效率的方法。大家的速度都是每分钟上或下层楼。多余向上走的人手中都拿一个箱子，所有向下走的人手中都不拿箱子。到达第N层立刻放下箱子向下走，到达第

7、1层立刻拿起箱子向上走。当一个人向上走，另一个人向下走而在楼道相遇时，向上走的人将手中的箱子交割另一个人，两人同时反向。即原来拿箱子向上走的人不拿箱子往下走。原来不拿箱子向下走的人现在拿着箱子向上走。求将所有箱子搬完所需的最短时间。【输入】第一行N（N≤10^9），K（K≤500000），M（M≤10^9），分别比表示楼层数、人数、还放在一楼地上的箱子数。接下来K行，每行两个数Ai，Bi。Ai表示第i人现所在的楼层数，Bi为0或1.，为0表示第i人正拿着箱子往上走，为1表示第i人不拿箱子向下走。输入满足没有任意两个人

8、正在同一楼层，在第1层的人一定正拿着箱子向上走，在第N层的人一定正不拿着箱子向下走。【输出】仅包含一个整数，为搬完箱子的时间。【输入样例】5241030【输出样例】20【数据范围】对于30%的数据有K≤100，M≤100对于60%的数据有K≤1000，M≤109对于100%的数据有K≤500000，M≤109