苍界的博客

题干：超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di<=0）不能再卖。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。输入包含多组测试用例。每组测试用例，以输入整数N开始，接下里输入N对pi和di，分别代表第i件商品的利润和过期时间。在输入中，数据之间可以自由穿插任意个空格或空行，输入至文件结尾时终止输入，保证数据正确。0...

题干：但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，达达想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有 n 种不同的单词，从 1 到 n 进行编号。其中第 i 种单词出现的总次数为 wi。达达想要用 k 进制串 si 来替换第 i 种单词，使得其满足如下要求:对于任意的 1≤i,j≤n，i≠j，都有：si 不是 sj 的前缀。现在达达想要知道，如何选择 ...

题干：给定m个序列，每个包含n个非负整数。现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。很明显，我们一共可以得到nmn^mnm个这种序列， 然后我们可以计算每个序列中的数字之和，并得到nmn^mnm个值。现在请你求出这些序列和之中最小的n个值。对于每组测试用例，均以递增顺序输出最小的n个序列和，数值之间用空格隔开。0<m≤10000<n≤2000思路：...