nbhkdz.com冰点文库

模拟题

时间:2014-08-12


NOI 模拟题
题目名称 提交文件名 输入文件名 输出文件名 时间限制 内存限制 代码长度限制 数的表示 number number.in number.out 1s 256MB 50KB
环游世界

around around.in around.out 8s 24MB 50KB

网络通信 network netwo

rk.in network.out 1s 256MB 50KB

数的表示(number)
【题目描述】 YJC 在学完了幂函数之后表示很兴奋,他总是在琢磨如何更好的用数的整数次幂来表示一 个数,比如说16 = 24 = 22 ,于是他给每一种表示方法定义了一个价值:若一个数被表示 成1 ^2 ^ … ^ ( > 1, > 1),那么这个表示方法的价值就是(如样例中写成16 = 2^2^2 的价值就是 3) ,现在 YJC 向你提出了一个问题:给了你若干个数,这些数以价值为 3 的表示 形式给出,问有多少种不同的价值至少为 3 的表示方式。 【输入描述】 输入一个形如^^ 的字符串和一个整数,表示一个价值为 3 的表示方式。 【输出描述】 输出一行表示答案模。 【样例输入】 4^2^2 8^12^2 【数据范围】 对于 20%的数据,2 ≤ , , ≤ 10。 对于 50%的数据,2 ≤ , , ≤ 100。 对于 70%的数据,2 ≤ , , ≤ 1000。 对于 100%的数据, 2 ≤ , , ≤ 50000。 对于所有数据, ≤ 109 【样例输出】 2 10
2

环游世界(around)
ZTY 想要环游世界!他会驾驶一架飞机沿着赤道顺时针飞行一周。现在他手头有 S 架飞 机,每架飞机的油箱都有自己的容量限制 ,表示在飞机的油箱装满的情况下,最远可以飞 行多远。赤道上有 n 座城市,相邻两座城市间有一定的距离。ZTY 有很多钱,所以你可以不 用考虑加油的问题,只需要认为降落到每座城市都可以把飞机的油箱加满。 ZTY 想要尽快完成环游世界的目标,所以他想要飞机降落的次数尽量少。那么 ZTY 就想 要问你:对每架飞机,最少降落多少次才可以完成环游世界的任务?注意:ZTY 可以选择任 意一个城市作为他的起点。另外,最后回到起点也需要算一次降落。 输入格式: 第一行两个整数,表示 n 与 s。 接下来一行 n 个整数,第 i 个整数表示第 i 个城市与第 i+1 个城市间的距离(第 n 个整数表 示第 n 个城市与第 1 个城市间的距离) 。 接下来 s 个整数,第 i 个整数表示第 i 架飞机的容量限制 。

输出格式: 对 s 架飞机每架飞机输出一行。如果 ZTY 使用这架飞机不可能完成环游世界的目标,输出 “NO”。否则输出 ZTY 最少需要降落多少次。 样例 2: Input: 83 22222222 1 16 2 Output: NO 1 8

样例 1: Input: 64 221331 3 2 4 11 Output: 4 NO 3 2

样例 1 解释: 对第一架飞机,可以按 6->2->4->5->6 的顺序来飞行。 对第二架飞机,显然它不能越过 4 与 5 之间 3 的距离。

数据规模: 对 30%的数据 n 不超过 1000。 对 50%的数据 n 不超过 100000。 对另 10%的数据 s 不超过 5。 对 100%的数据 n 不超过 1000000,s 不超过 100。赤道长度(所有距离和)不超过109 。所 有输入小于231 。

网络通信(network)
有一个由 M 条电缆连接的 N 个站点组成的网络。为了防止垄断,由 C 个公司控制所有 的电缆,规定任何公司不能控制连接同一个站点的两条以上的电缆(可以控制两条) 。同时 规定,每个公司不能有多余的电缆,所谓的多余,是指属于同一个公司的电缆不能形成环。 在运作过程中,不同公司之间会进行电缆买卖。请你写一个程序判断买卖是否合法。 输入说明 输入第一行有 4 个由空格隔开的整数 N,M,C 和 T。N(1≤N≤ 8 000)表示站点数,M(0 ≤M≤100 000)表示连接站点的电缆数。C(1≤C≤ 100)表表示公司数量,T 表示电缆买卖次 数。 后面有 M 行, 每行三个整数 Sj1, Sj2 和 Kj , 表示连接站点 Sj1 和 Sj2 (1 ≤ Sj1 < Sj2 ≤ n)的电缆属于 Kj(1 ≤ Kj ≤ C)公司拥有,任意两个站点只有一条直接相连的电缆,输入状 态合法。 最后 T(0 ≤ T ≤ 100 000)行, 每行三个整数 Si1, Si2 和 Ki,表示 Ki 公司想购买站点 Si1 和 Si2 之间的电缆。 输出说明 输出共 T 行,表示处理的结果,有以下几种可能的结果: 1、 “No such cable.” 两个站点间没有电缆。 2、 “Already owned.” 电缆己经是 Ki 公司控制。 3、 “Forbidden: monopoly.” Ki 公司己经控制了两条连接 Si1 或 Si2 的电缆。 4、 “Forbidden: redundant.” Ki 公司控制的线路会出现环。 5、 “Sold.” 可以买卖。 输入输出样例 样例 1 network.in 4535 121 231 342 142 133 123 123 143 233 243 network.out Sold. Already owned. Forbidden: monopoly. Forbidden: redundant. No such cable. 【数据范围】 对于 10%的数据, ,1≤ , , , ≤ 10。 对于 50%的数据,1≤ ≤ 1000。 对于 50%的数据, = 2。 样例 2 network.in 2111 121 121 network.out Already owned.


模拟试题

模拟试题_初三英语_英语_初中教育_教育专区。慈溪市 2017 年初中毕业生学业考试模拟题 (崇寿卷)温馨提示:亲爱的同学们,这份试卷将记录你的自信、沉着、智慧和收获...

2014年高考文科数学模拟试题

2014年高考文科数学模拟试题_高考_高中教育_教育专区。2014 年高考文科数学模拟题一、选择题: 本大题共 10 小题, 每小题 5 分,共 50 分。在每小题给出的...

2015年护士资格证考试模拟试题及答案解析

5 2015 护士资格证考试模拟试题及答案解析 1 1.患者男性,38 岁,诊断为食管癌,进食困难 1 月,乏力,极度口渴,尿少色深,查:体温、血压正 常,唇干舌燥,皮肤...

数学建模模拟题_图文

数学建模模拟题_理学_高等教育_教育专区。一道经典模拟题 2017 西交数模第二次模拟赛 数学建模论文首页选题 A 队伍编号 650 周次 队长 队员 1 队员 2 3-4 ...

2014年高中数学会考模拟试题(1)

2014年高中数学会考模拟试题(1)_数学_高中教育_教育专区。数学会考,会考真题2013 年高中数学会考模拟试题(1)一、选择题(共 20 个小题,每小题 3 分,共 60 分...

模拟题一

模拟题一_建筑/土木_工程科技_专业资料。仿真模拟题模拟题一一、单项选择题(共20题,每题1分。每题的备选项中,只有一个最符合题意) 1.受均布荷载的简支梁,...

2016年护士资格证考试模拟试题及答案解析

5 2016 护士资格证考试模拟试题及答案解析 1 1.患者男性,38 岁,诊断为食管癌,进食困难 1 月,乏力,极度口渴,尿少色深,查:体温、血压 正常,唇干舌燥,皮肤...

考研数学一模拟题一

考研数学一模拟题一_研究生入学考试_高等教育_教育专区。考研数学一模拟试题一编号:FD-KY01 一 选择题 1. 曲线 y ? f ( x) ? ? A 1个 x2 3 1 ? ...

全国计算机等级考试一级练习题(2)

全国计算机等级考试一级练习题计算机应用基础2 一、单选题 1、第一代电子数字...A:电子数字计算机 B:电子模拟计算机 C:数模混合计算机 D:专用计算机 答案: C ...

模拟题一

模拟题一_交规考试_资格考试/认证_教育专区。一、选择题(15 分) 1 、()是...操作题 (一) win do ws 操作(7 分) 1 、在考生文件夹下的 windo wsxp ...