xu0_zy的博客

P2120 [ZJOI2007]仓库建设 题目背景 小B的班级数学学到多项式乘法了，于是小B给大家出了个问题：用编程序来解决多项式乘法的问题。题目描述 L公司有N个工厂，由高到底分布在一座山上。工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴...

气运之末 首先，贪心的想法，我们肯定尽可能取最大的区间（取满 k 个） 由于每次操作都只改变一位，所以，最多会生成一个新区间，而第一个区间会失效。 因此我们可以维护一个递减的单调队列，队尾即为当前的答案，如果发现队尾已经失效，那么把队尾往前推。如果没想到也没关系，我们还有办法。 无疑便是调最大的区间，我们把每个区间都塞到堆里（大根堆），每次看看堆顶是否已经失效，如果失效就杀掉再找。...

P2216 [HAOI2007]理想的正方形 题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入格式： 第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。输出格式： 仅一个整数，为a*b矩阵中所有“n*n正方形区域中的最...

第 2 题还没A掉。。。。