TBTB

摘要： 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 条 刻度线恰好在尺子的中心... 阅读全文