当前位置:首页 >> 学科竞赛 >>

NOIP模拟题


NOIP 模拟题
-----by Double
题目名 主文件名 输入输出 文件 时间限制 空间限制 满分
双子星 最大价值 相同的车厢

Twice Twice.in/out 1 sec 256 MB 100

Max Max.in/out 1 sec 256 MB 100

Same S

ame.in/out 1 sec 256 MB 100

要求: 自己看着办吧……

背景: X…X (随你 YY 是谁) 是 CS 火车站有且仅有的一名员工。 站长、 列车员、调度员、售票员、检票员、火车站食堂师傅、火车站清洁工 等都是他一个人。 显然他 SO busy, 而且许多问题没办法靠自己解决, 所以他开着火车找到了你, 要你帮忙用 Computer 搞定他提出的难题, 你不答应他就用火车撞你,既然这样……嘿嘿,你自己看着办吧。

双子星 给运货火车装完了货,接着又要进行下一项任务----为双子星 火车连接车厢。双子星火车是 CS 火车站的骄傲,它由两列相同长度 的火车组成,不幸的是这两列火车的车厢散开了,并且与其他车厢混 在了一起。X…X 觉得单靠自己是没办法复原的,所以他找到了你, 让你来解决这个问题。请你找到一个解,使双子星火车的长度尽可能 的长。 输入: 第一行为一个正整数 n,表示一共有 n 节车厢。 接下来一行有 n 个正整数,依次表示每节车厢的长度。 输出: 一个数 len,表示可能的最长的双子星火车长度。 Sample input 5 23141 Sample out 5 数据规模: n<=1000; 所有车厢总长度不超过 10000;

最大价值 由于双子星的存在,CS 火车站越来越出名了,许多明星都愿 意不远千里到 CS 火车站来坐火车。 一天, 一位国际巨星来到了这里, 点名要乘坐双子星火车。既然是国际巨星,当然要跟他安排最好的车 厢。何为最好?每个车厢都有一个舒适度 ai,另外还有一个安全度 bi,所有车厢中 ai^bi 最大的那个车厢就是最好的。X…X 正忙着接待 国际巨星,所以问题只好由你来解决了。 输入: 第一行一个正整数 n,表示车厢数,车厢依次编号为 1…n。 第二行 n 个正整数 a1,a2…an,依次表示每个车厢的舒适度。 第三行 n 个正整数 b1,b2…bn,依次表示每个车厢的安全度。 输出: 最好的车厢的编号。 Sample input 5 12323 100 3 2 1 1 Sample output 3 数据规模: n<=100000; ai,bi<=10000;

相同的车厢 CS 火车站有一个备用车厢库,作用是当铁路线上火车数目不 足时临时组成火车以保持铁路运输的畅通。 这个备用车厢库是一条很 长很长很长很长的铁路,上面一字排开的停有许多车厢,编号依次为 1,2……而且,每个车厢都有一个运输能力值 p(可正可负) ,而且 整个备用车厢库的车厢的能力值满足: P1=0;p2=1;p2i+1=pi+1-2;p2i+2=pi+1+1; 有时候,铁路总局会挑选运输能力值为 k(k>0)的所有车厢来组成 一列火车;有时候,铁路总局也会对所有运输能力值为 k(k<=0)的 所有车厢进行维修。所以,X…X 需要知道能力值为 k 的车厢一共多 少节,当然他一个一个数不是办法,自然这个问题就交给你了。

输入: 一行,两个数 n ,k;n 为正整数,k 为整数; n 表示车厢备用库里的车厢总数,k 为 X…X 询问的能力值。

输出: 一个数 ans,即能力值为 k 的车厢数。

Sample input 60

Sample output 2

Hint 1 P 2 3 4 5 6 -1 2 -3 0

0 1

数据规模: n,k 均在 longint 范围内。


相关文章:
1995-2008 历届NOIP试题及详解
8-9 第 17 页 | 共 209 页 NOIP 1996 提高组 复赛试题 第二届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题 (高中组 竞赛用时:3 小时) 1.比赛安排(...
NOIP模拟题
NOIP模拟题_IT认证_资格考试/认证_教育专区。NOIP模拟题1008 三连击 题目描述:“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟 大的投资...
noip2013模拟试题
noip2013模拟试题_学科竞赛_高中教育_教育专区。noip2013 模拟试题 潜伏者 (spy.pas/c/cpp) 【问题描述】 R 国和 S 国正陷入战火之中,双方都互派间谍,潜入...
NOIP模拟题2
Noip2010 模拟题由朱全民老师提供 试题 源程序 输入文件名 输出文件名 时间限制 空间限制 SHLQSH 数 shlqsh.c/cpp/pas shlqsh.in shlqsh.out 1S 256M 石材...
NOIP模拟题
NOIP模拟题_农林牧渔_专业资料。NOIP模拟题全国信息学奥林匹克联赛(NOIP2011)复赛模拟 提高组 全国信息学奥林匹克联赛复赛模拟 普及组一. 题目概况 青蛙跳荷叶 fro...
NOIP冲刺模拟题
NOIP冲刺模拟题_学科竞赛_高中教育_教育专区。高 2016 信息学奥赛模拟考试(三十三) 题目名称 矩阵求值 中位数 过路费 程序文件名 Matrix.cpp median.cpp cost....
NOIP2013模拟题一
NOIP2013模拟题一_学科竞赛_初中教育_教育专区。NOIP初赛模拟试题NOIP2013 模拟题一一. 不定项选择题(每题 1.5 分,共 30 分,多选少选都不得分) 1. 现有一后...
NOIP试题集锦
NOIP试题集锦_IT认证_资格考试/认证_教育专区。NOIP试题集锦2013 年 10 月 16 日 noip2012 疫情控制 描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路...
NOIP模拟题
5页 免费 模拟题2 4页 1财富值 NOIP2011初赛模拟题 6页 5财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
NOIP2015提高组复赛试题Day1
NOIP2015提高组复赛试题Day1_学科竞赛_高中教育_教育专区。NOIP2015提高组复赛试题Day1 全国信息学奥林匹克联赛(NOIP2015)复赛 提高组 day1 CCF 全国信息学奥林...
更多相关标签:
noip | noip模拟赛 | noip模拟题资源 | noip普及组模拟题 | noip初赛模拟题 | noip普及组初赛模拟题 | noip提高组模拟题 | noip复赛模拟题 |