冲刺NOIP2010模拟试题与解析(五）
需积分: 0 134 浏览量
2023-09-30
16:28:18
上传
评论
收藏 63KB DOC 举报
冲刺 NOIP2010 模拟试题与解析（五）
（提高组复赛）
题目
1． 无穷的序列(seq)
【问题描述】
有一个无穷序列如下：
110100100010000100000…
请你找出这个无穷序列中指定位置上的数字
【输入】
第一行一个正整数 N，表示询问次数；
接下来的 N 行每行一个正整数 Ai，Ai 表示在序列中的位置。
【输出】
N 行，每行为 0 或 l，表示序列第 Ai 位上的数字。
【输入样例】
4
3
14
7
6
【输出样例】
0
0
1
0
【数据范围】
对于 100%的数据有 N≤1500000，Ai≤10^9
2． 汤姆斯的天堂梦(par)
【问题描述】
汤姆斯生活在一个等级为 0 的星球上。那里的环境极其恶劣，每天 12 小时的工作和
成堆的垃圾让人忍无可忍。他向往着等级为 N 的星球上天堂般的生活。
有一些航班将人从低等级的星球送上高一级的星球，有时需要向驾驶员支付一定金额的
费用，有时却又可以得到一定的金钱。
汤姆斯预先知道了从 0 等级星球去 N 等级星球所有的航线和需要支付（或者可以得到）
的金钱，他想寻找一条价格最低（甚至获得金钱最多）的航线。
【输入】
第一行一个正整数 N(N≤100)，接下来的数据可分为 N 个段落每段的第一行一个整数
Ki(Ki≤100)，表示等级为 i 的星球有 Ki 个。
接下来的 Ki 中第 Tij 行依次表示与等级为 i，编号为 i 的星球相连的等级为 i-l 的星球的
编号和此航线需要的费用（正数表示支出，负数表示收益，费用的绝对值不超过 1000）。
每行以 0 结束，每行的航线数≤100。
资源评论
