晋小云的做题日记

摘要： 题目描述 现在有 n 个A类灯泡和 n 个B类灯泡，每个灯泡都有各自的权值。 我们将这些灯泡分为 n 组，每组包含一个来自A类的灯泡和一个来自B类的灯泡。 你可以从中选取任意个灯泡，每选取一个灯泡需要花费 1 的代价。 在你选取完之后，系统会随机在A类和B类中选择一个类型，并点亮那一类的所有灯泡。你 阅读全文

摘要： 题目描述 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在 2k 种不同的动物，它们被编号为 0∼2k−1。动物园里饲养了其中的 n 种，其中第 i 种动物的编号为 ai​。 《饲养指南》中共有 阅读全文

摘要： 题目描述 某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v 阅读全文

摘要： 题目描述 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×1)子矩阵。 比如，如下4×4的矩阵 0 -2 7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 它的最大子矩阵是 9 2 −4 1 -1 8 这个子矩阵的大小是15。 输入 输入 阅读全文

摘要： 题目描述 请编程完成以下任务： 1.读取闭区间的个数及它们的描述； 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。 输入格式 首行包括区间的数目n（1≤n≤10000）,接下来的n行,每行包括两个整数a,b,被一空格隔开（0≤a≤b≤1000 阅读全文

摘要： 题目描述 在遥远的星球，有两个国家 A 国和 B 国，他们使用着不同的语言：A 语言和 B 语言。小杨是 B 国的翻译官，他的工作是将 A 语言的文章翻译成 B 语言的文章。 为了顺利完成工作，小杨制作了一本字典，里面记录了 $N$ 个 A 语言单词对应的 B 语言单词，巧合的是，这些单词都 由地球 阅读全文