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

noip复赛题-好题分享


1.Cola(cola.pas) 题目描述 有 n 个人, m 个瓶子, 一开始每个瓶子里都有 k 单位的水。 这 n 个人按顺序进来,如果这个人是”W”,那么他会选择一 个水最多的瓶子,喝掉 1 单位的水;如果是”E”,那么他 会选择一个水最少的瓶子 (不包括空瓶) , 喝掉一单位的水。 现在给定最终所有瓶子的状态,求第 I 个人喝了哪个瓶子的 水。保证有解。本题有校验器,输出

其中一种答案即可。 输入格式: 第一行为 n m k (1<=n<=1000,1<=m<=500,1<=k<=20) 第二行为 n 个人按顺序的状态,用 W,E 表示; 第三行为 m 个瓶子的最终状态 输出格式: 仅一行,按 n 个人的顺序,输出每个人喝了哪个瓶子 输入样例 1 4 3 3 EEEE 3 0 2 输出样例 1: 2 2 2 3 输入样例 2: 4 3 3 EEWE 3 0 2 输出样例 2: 2 2 3 2 输入样例 3: 5 5 2 EEWWE 1 2 0 2 0 输出样例 3: 3 3 5 1 5 对于 100%的数据 1<=n<=1000,1<=m<=500,1<=k<=20

2. 马的摆放(knight.pas) 问题描述: 在 n*n(1<= n<= 10)的棋盘上放 k 个马, 问有多少种 摆放的方法使得任意两个马互相不攻击.唯一的限制是你只 能把这些马摆放到指定(将被描述在输入文件里面)的 t(k<= t<= 40)个位置上. 为了简化你的输出, 你只要输出结果除 以 9901 的余数就可以了 输入格式: 输入文件 knight.in 的第一行是包含三个整数 n、t、k, 之后 t 行每行两个整数 x 和 y( 1<=x<=n, 1<=y<=n)描述每个 可以放置马的位置, 这里面任意两个位置都是不同的. 输出格式: 输出文件 knight.out 包含唯一的一行一个整数表示总 共的放置方案数除以 9901 的余数. 样例输入: 2 4 2 1 1 1 2 2 1 2 2 样例输出: 6

3.patrik 有 N 个人,每个人有一个身高,他们排成一条直线,求有多 少对人能够互相看到对方。看到对方的条件为:两个人相邻 或两个人之间不存在任何人比他们高。 输入格式: 第一行为 N,表示有 N(1<=N<=500,000)个人。以下第 i+1 至 N+1 行, 每行一个整数, 表示第 i 个人的身高 (小于 2^31) 。 输出格式: 符合条件的对数。 输入样例: 7 2412251 输出样例: 10 样例解释: 2 4 4 1 1 2 2 2 2 5 5 1 4 1 2 2 2 5 4 1 2 2 4 1 2 2 5 数据范围: 对于 100%的数据,1<=N<=500,000


相关文章:
NOIP2015普及组复赛试题解题报告word版第一二题满分程序
全国信息学奥林匹克联赛(NOIP2015)复赛 普及组 NOIP2015 普及组复赛试题解题报告 word 版 第一二题满分程序 CCF 全国信息学奥林匹克联赛(NOIP2015)复赛 普及组一...
NOIP2015提高组复赛试题Day1
全国信息学奥林匹克联赛(NOIP2015)复赛 提高组 day1 CCF 全国信息学奥林匹克联赛(NOIP2015)复赛 提高组day1 (请选手务必仔细阅读本页内容)一.题目概况 中文题目...
NOIP2014提高组复赛试题
CCF 全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day1 1.生活大爆炸版石头剪刀布 (rps.cpp/c/pas) 【问题描述】 石头剪刀布是常见的猜拳游戏:石头胜剪刀,...
所有noip提高组复赛试题
所有noip提高组复赛试题_IT认证_资格考试/认证_教育专区。很好NOI’95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛 分区联赛复赛试题(高中组) (上机编程,完成...
NOIP2015普及组复赛试题
CCF 全国信息学奥林匹克联赛(NOIP2015)复赛 CCF 全国信息学奥林匹克联赛(NOIP2015)复赛 普及组 (请选手务必仔细阅读本页内容)一、 题目概况 中文题目名称 金币 ...
noip2015提高组复赛试题答案
全国信息学奥林匹克联赛(NOIP2015)复赛 提高组 day1 CCF 全国信息学奥林匹克联赛(NOIP2015)复赛 提高组 day1 (请选手务必仔细阅读本页内容) 一.题目概况 中文...
NOIP复赛题集
33页 免费 NOIP2009普及组复赛试题解... 3页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
noip普及组复赛模拟试题10答案
noip普及组复赛模拟试题10答案_学科竞赛_初中教育_教育专区。【试题描述】 选拔考试即将开始,同学们陆续进入考场,哇,考场好大啊。究竟 star 应该坐 在哪张位置呢?...
NOIP历年复赛提高组试题(2004-2013)
2004~2013 年 NOIP 复赛试题集(提高组) 第十届全国信息学奥林匹克分区联赛(NOIP2004)复赛试题(提高组 竞赛用时:3 小时) 1、津津的储蓄计划(Save.pas/dpr/c...
noip普及组复赛模拟试题15(附答案)
noip普及组复赛模拟试题15(附答案)_学科竞赛_初中教育_教育专区。【基础】班委确定...很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那...
更多相关标签:
noip2016复赛试题 | noip提高组复赛试题 | noip复赛试题 | noip2016复赛题解 | noip普及组复赛试题 | noip2016普及组复赛题 | noip2016复赛题目 | noip2016提高组复赛题 |