MILLOPE的博客

题目描述 描述 Description FarmerJohn想修理牧场栅栏的某些小段。为此，他需要N(1<=N<=20,000)块特定长度的木板，第i块木板的长度为Li(1<=Li<=50,000)。然后，FJ去买了一块很长的木板，它的长度正好等于所有需要的木板的长度和。接下来的工作，当然是把它锯成需要的长度。FJ忽略所有切割时的损失——你也应当忽略它。 FJ郁闷地发...

题目 给定m个序列，每个包含n个非负整数。 现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。 很明显，我们一共可以得到nm个这种序列， 然后我们可以计算每个序列中的数字之和，并得到nm个值。 现在请你求出这些序列和之中最小的n个值。 输入格式 第一行输入一个整数T，代表输入中包含测试用例的数量。 接下来输入T组测试用例。 对于每组测试用例，第一行输入两个整数m和n。 接下在m行输入m...

题目 题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。 然而，网络电缆的费用很高。当地电信公司仅能为你...

题目 我们所有的角色都有某些习惯。Fedor 也一样。他在邻近的超市享受购物。 超市的不同货物有不同的整数 ID。对于每个整数也有一个产品的 ID 和这个整数相同。Fedor 有 nnn 张折扣券，它们中的第 iii 张可以用于 ID 范围介于 [li,ri][l_i, r_i][li​,ri​] 的产品。今天 Fedor 想要携带恰好 kkk 张折扣券。 Fedor 想要选择 kkk 张折扣券，...

题目 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这两个超级和弦所包含...