2015年5月25日
【二分贪心】Bzoj3969 [WF2013] Low Power
摘要： Description有n个机器，每个机器有2个芯片，每个芯片可以放k个电池。每个芯片能量是k个电池的能量的最小值。两个芯片的能量之差越小，这个机器就工作的越好。现在有2nk个电池，已知它们的能量，我们要把它们放在n个机器上的芯片上，使得所有机器的能量之差的最大值最小。Input第一行，两个正整数，... 阅读全文
posted @ 2015-05-25 01:05 CyanNode 阅读(299) 评论(0) 推荐(0)
【递推】Bzoj3612[Heoi2014]平衡
摘要： Description下课了，露露、花花和萱萱在课桌上用正三棱柱教具和尺子摆起了一个“跷跷板”。 这个“跷跷板”的结构是这样的：底部是一个侧面平行于地平面的正三棱柱教具，上面 摆着一个尺子，尺子上摆着若干个相同的橡皮。尺子有 2n + 1 条等距的刻度线，第 n + 1 条 刻度线恰好在尺子的中心... 阅读全文
posted @ 2015-05-25 00:02 CyanNode 阅读(431) 评论(0) 推荐(0)