摘要：题目大意：有n个商品，每个商品有pi利润和di过期时间，每天只能卖一件商品，求最大利润。 题解： 将商品按过期时间从小到大排序。 建一个堆，里面存可以卖的商品，每加入一个商品后，如果heap.size()>di,说明已经超出该商品的保质期， 将堆中利润最小的那个商品删除。 #include<iost 阅读全文

摘要：（这排版我真搞不懂，明明我这边是OK的） 题目大意： 给定 m 个序列 每个包含 n个非负整数。 现在我们可以从每个序列中选择一个数字以形成具有 m个整数的序列。 很明显，我们一共可以得到 n^m 个这种序列，然后我们可以计算每个序列中的数字之和，并得到 n^ m 个值。 现在请你求出这些序列和之中 阅读全文

摘要：1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中 的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中 的最大值和最小值的差最小。 阅读全文

摘要：传送门 题目描述 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的 阅读全文

摘要：传送门 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入 阅读全文