摘要: Description 有$n$个机器,每个机器有$2$个芯片,每个芯片可以放$k$个电池。每个芯片能量是$k$个电池的能量的最小值。两个芯片的能量之差越小,这个机器就工作的越好。现在有$2nk$个电池,已知它们的能量,我们要把它们放在$n$个机器上的芯片上,使得所有机器的能量之差的最大值最小。 I 阅读全文
posted @ 2015-05-12 13:46 lmxyy 阅读(304) 评论(0) 推荐(0) 编辑
摘要: Description 给出一个长度在$100000$以内的正整数序列,大小不超过$10^{12}$。求一个连续子序列,使得在所有的连续子序列中,它们的GCD值乘以它们的长度最大。 Input 第一行一个整数$T$,表示数据组数。 对于每组数据第一行一个整数$N$,表示序列长度。接下来一行有$N$个 阅读全文
posted @ 2015-05-12 13:32 lmxyy 阅读(428) 评论(0) 推荐(0) 编辑
摘要: CTSC 这次CTSC的考试,觉得还是考出了自己该有的水平。虽然自己最后还是没有得到金牌,但是我觉得自己尽力了,也没有什么太大的遗憾。比起省选,自己在应试的方面又有了很大的进步。 Day1是我主要捞分的一天。开考后我没有省选那么慌张了,只是按照自己的节奏稳稳地做着自己的题目。老策略,还是先通读... 阅读全文
posted @ 2015-05-12 13:24 lmxyy 阅读(1005) 评论(0) 推荐(0) 编辑