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

清北学堂2012国庆NOIP模拟试题——吴佳俊


试题 1 圆盘自动机(cell)

一个 圆盘自动机,包含 个排列成一圈的方格,它们按 至 编号。每个方格中有一个整数, 范围 。圆盘会进行 操作。每次 操作会使得每个方格中的数同时变换,变换为与其编号 差不超过 的所有圆盘中数的和模 的结果(注意圆盘排成一圈首尾相连)。 一个 自动机进行一次 操作后的状态如下:

给定一个

r />自动机的初始状态,以及

。问这个自动机进行 次 操作之后的状态。

输入格式 第一行包含 输出格式 一行 个整数,为所求的操作后状态。 样例 . 第二行包含 个整数,范围

数据规模 对于 30%的数据, 对于 60%的数据, 对于 100%的数据, ; ; 。

试题 2 游戏(game) 游戏规则如下:给定两个正整数数列,一个游戏者通过若干次操作完成游戏。每一次操作,选择 两个正整数 和 。将第一个数列的最后连续 个数删除,它们的和记为 ;将第二个数列的最 ) ( 后连续 个数删除,它们的和记为 。这一次操作的得分就是( )。直到两个数 列都清空了为止,所以不允许一个数列空了,而另一个数列中还有数。游戏的总得分就是每一次 操作的得分总和。 求最小的总得分。 输入格式 第一行是两个整数 和 ,分别表示第一个数列和第二个数列的初始长度。 第二行有 个正整数,是第一个数列的数。 第三行有 个正整数,是第二个数列的数。 。

数列中的数都不超过 输出格式

一个整数,表示最小的总得分。 样例 输入 32 123 12 输出 2 数据规模 对于 20%的数据, 对于 40%的数据, 对于 100%的数据, ; ; 。

试题三 方块(square)

有 n 个大小不一的正方形,现将他们一次以 45 度斜放入第一象限,每个正方形都要与 x 轴有一个 交点。要求后放入的正方形在不与之前放入的正方形重叠的前提下,保证与 x 轴交点的坐标尽可 能小。问这样放置后,从上往下看,至少能部分被看见的正方形有哪些。

y S2 S1
b1 b 2 b3

S
4

S3

b4

x

样例 1

输入格式 每个测试点包含多组测试数据。每个测试数据的第一行是一个整数 n,第二行是 n 个正整数,代 表每个正方形的变长。输入以一行单独的 0 结束。 输出格式 对每个测试数据输出一行,增序输出至少可看到部分的正方形的编号,用空格隔开。 样例
square.in 4 3 5 1 4 3 2 1 2 0 1 2 4 1 3 square.out

数据规模 对于 50%的数据, 对于 100%的数据, ; 正方形的大小不超过 30。


相关文章:
清北学堂08国庆赠送试题答案
清北学堂2012国庆NOIP模拟... 5页 2财富值 清北学堂2012国庆NOIP课件... 24...清北学堂 08 国庆赠送试题答案 数学 1、 不等式 、 <证法一> 1 1 = 2 ...
NOIP清北学堂11.14模拟赛题目题解
NOIP清北学堂11.13模拟赛题...1/2 相关文档推荐 NOIP清北学堂11.13模拟赛题... 3页 5财富值 清北学堂NOIP模拟试题 4页 免费 清北学堂2012国庆NOIP模拟.....
2009年清北学堂暑期培训NOIP模拟试题 递增序列
清北学堂2012国庆NOIP模拟... 4页 2财富值 清北学堂2012国庆NOIP模拟... 3...2009 年清北学堂暑期培训 NOIP 模拟试题 递增序列(inc)解题手记 递增序列(inc)...
NOIP清北学堂11.13模拟赛题目题解
清北学堂2012国庆NOIP模拟... 3页 2财富值 清北学堂2012国庆NOIP模拟... 3...NOIP清北学堂11.13模拟赛题目题解NOIP清北学堂11.13模拟赛题目题解隐藏>> 分析...
noip2010模拟题提高组(清北学堂一)
清北学堂 2010 网络课程 Noip2010 模拟题由朱全民老师提供 题目名称 源文件名 输入文件 输出文件 测试点个数 时间限制 空间限制 校门外的树 tree.pas/c/cpp ...
Noip2010模拟题由朱全民老师提供2
清北学堂NOIP冲刺 模拟赛 朱全民 带有答案、解析清北学堂NOIP冲刺 模拟赛 朱全民 带有答案、解析隐藏>> Noip2010 模拟题由朱全民老师提供 题目名称 源文件名 输入文...
冲刺2008:打破11个得高分的瓶颈
冲刺NOIP2010模拟试题与解... 2页 5财富值 冲刺NOIP2012模拟试题(十一... 5页 5财富值 清北学堂NOIP考前冲刺考试... 38页 免费 冲刺NOIP2011模拟试题一 3页...
noip级考试题
清北学堂NOIP考前冲刺考... 38页 2下载券 第一次NOIP模拟考试题解 3页 1下载...201 绵阳中学高 2012 级递归专题训练 1S, 所有题时限 1S,内存限制 256MB 树...
普及组模拟试题01
6页 1下载券 NOIP2012普及组模拟试题... 12页 免费喜欢此文档的还喜欢冲刺NOIP2010模拟试题五 4页 免费 清北学堂NOIP2010模拟试... 4页 免费 noip北京...
更多相关标签:
清北学堂noip | noip普及组初赛试题 | noip试题 | noip初赛试题 | noip普及组试题精选 | noip提高组初赛试题 | noip历年试题 | noip2016初赛试题 |