NOIP练习题 下载本文

Wcnoi3 文Serie 件名 输入 输出 时0.5s 间 空125M 125M 间

Gang Star DNa Serie.in Gang.in Star.in DNA.IU Serie.out Gang.out Star.out DNA.OUT 1s 1 s 1 S 125M 125 数列

给定M及一列数,每个数在0到100,000之间。(为了方便描述,设共N个数)

输出每M个数中的最大数,即1~M中的最大数,2~M+1中的最大数……N-M+1~N中的最大数,共N-M+1个。 Input

第一行是一个数M,N,1 < M<= 10000。N>=M,接下来是N个数,每个数一行. Output

输出N-M+1个最大数,每个数一行。 Sample Input 3 10 10 11 10 0 0 0 1 2 3 2

N不超过25000。Sample Output 11 11 10 0 1 2 3 3 Hint

1 < M <= 14000 1< N <=25000

黑帮

某地区有n个马仔,他们分别有个老大,某时间,政府发出一个通告,想秘密成立一个扫黑小组,他们有m个资料,每个资料有两个数组成x,y,表示第x,y个马仔的老大属于同一黑帮,

默认没有资料的马仔x,y,则x,y属于不同黑帮。(0

第一行为一个数n(1<=n<=50000)

第二行为一个数m ( 0<=m<=n*(n-1)/2) 接下来m行每行两个数 x, y

输出格式

一个数值,为黑帮总数 Sample input 1 0

Sample output

易碎的流星(star)

某人无聊之时想出了一个小游戏,规则如下,电脑屏幕上不停落下随机颜色的流星,你可以控制他的落点,若两颗以上流星落在同一点上,他们会不停堆叠,最后落下的的流星堆在最上方。这些流星是有魔力的,若是某堆流星顶上有某颗流星和与他颜色相同的流星堆叠,他们俩将会发生能量碰撞,放出绚烂美丽的耀眼魔光,但是之后两颗流星都会破碎,从流星堆上消失。最为神奇的是还有一种彩色流星,他能传导其他流星的魔力,但两颗彩色流星相遇不会立即发生能量碰撞。如果两颗相同颜色的流星之间全部都是彩色流星,那么他们也会发生能量碰撞,而且他们之间的彩色流星也会参与能量碰撞,这些彩色流星也最后也将破碎。参与能量碰撞的流星越多,碰撞激发的魔光的强度越大,定义K颗流星参