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颗流星参