10 2016 档案
摘要：题目大意： 有一个n个数的数列，m个操作，第i个操作使[li,ri]区间建di，问第几个操作使数列中出现负数。 思路： 暴力显然过不了，那么就可以优化了，不难想到线段树，显然需要良好的姿势，那么就差分。 a[i]表示第i天比第i-1天多了多少房间，于是a的前缀和即为该天的房间数量。而a的维护显然为a
阅读全文
摘要：题目大意： 给定4个矩形块，找出一个最小的封闭矩形将这4个矩形块放入，但不得相互重叠。所谓最小矩形指该矩形面积最小。 思路： 枚举矩形的安放顺序，再按照题目所给的图判断即可，主要要想到枚举。 代码：
阅读全文
摘要：题目大意： 有一组n个不相同的数字组成数串：a1,a2,a3…an。 1.一个数组b。 2.第一个操作我们将b0的值赋为a1。之后我们有n-1个操作，第k次操作我们将by=bi+bj（y,i,j可能相同）。 3.每次操作结束后我们依次取出by。按顺序组成新串。 问操作结束后，我们获得的新串能否与a数
阅读全文
摘要：题目大意: 就省了吧 思路： 应该算是贪心。 不难发现，加速只对所有在使用加速器之后连续的一段下车时不用等人的站点下车的人有用。这非常重要。 先算出不加速时的和，并预处理出每个站点最迟到的人的时间、每个站下车的人数。然后一个一个放加速器，加速器放在惠及最多的人的一段，同时维护到每个站点的时间（判断用
阅读全文
摘要：题目大意： 额……貌似蛮清晰的，就不赘述了。 思路： 首先不难发现M越大Y越小，因此可以二分答案（方向不要弄错），二分出最小的不小于S的Y即可。而计算Y时可用前缀和O(n+m)求得。两种边界情况也要考虑一下（同时long long不要少开）。 代码：
阅读全文
摘要：题目大意： 有一个5*7的方格，上面有几种颜色的方块，如果在一横行或者竖列上有连续三个或者三个以上相同颜色的方块，则它们将立即被消除，方块消除之后，消除位置之上的方块将掉落。每步移动可以且仅可以沿横向拖动某一方块一格：当拖动这一方块时，如果拖动后到达的目标位置也有方块，那么这两个方块将交换位置；如果
阅读全文