摘要:
DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三... 阅读全文
摘要:
DescriptionFGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大,旧的办公楼已经显得十分狭窄,FGD决定将公司迁至一些新的办公楼。 FGD希望职员被安置在尽量多的办公楼当中,这样对于每个职员来说都会有一个... 阅读全文
摘要:
DescriptionInput一行两个整数n; k。Output一行一个整数,表示n 个函数第k 层最少能由多少段组成。Sample Input1 1Sample Output1构造方法就是不断的画X(两条线段),如果是奇数最上面(or最下面)的画—我也不知道是怎么想到这么构造的显然如果k>n-k... 阅读全文
摘要:
Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未被... 阅读全文
摘要:
Description有n个机器,每个机器有2个芯片,每个芯片可以放k个电池。每个芯片能量是k个电池的能量的最小值。两个芯片的能量之差越小,这个机器就工作的越好。现在有2nk个电池,已知它们的能量,我们要把它们放在n个机器上的芯片上,使得所有机器的能量之差的最大值最小。Input第一行,两个正整数,... 阅读全文
摘要:
Description下课了,露露、花花和萱萱在课桌上用正三棱柱教具和尺子摆起了一个“跷跷板”。 这个“跷跷板”的结构是这样的:底部是一个侧面平行于地平面的正三棱柱教具,上面 摆着一个尺子,尺子上摆着若干个相同的橡皮。尺子有 2n + 1 条等距的刻度线,第 n + 1 条 刻度线恰好在尺子的中心... 阅读全文