kedebug

摘要： 题意： 有一个杠杆，上面有c个钩子，有g件物品，全部放上去，问有多少种方式使天平平衡。 阅读全文

摘要： 题意： 有n个家具要搬运，两辆搬运车的容量分别是c1, c2，搬运的过程要求两辆搬运车一起来回。问最少需要多少趟能把家具搬完。 阅读全文

摘要： 思路： hotel的加强版。把申请到的内存都放到vector容器里面，然后再利用STL里面的upper_bound函数操作即可。 阅读全文

摘要： 题意： 给定n个数，可以对某一个数进行更新操作，以及对于某一个区间进行“最长连续上升子序列”查询。 阅读全文

摘要： 题意： 有N个房间，M次操作。1 a表示找到连续的长度为a的空房间，如果有多解，优先左边的，即表示入住。2 b len把起点为b长度的len的房间清空，即退房。 阅读全文

摘要： 题意： 给出N(N = 8000)条垂直线段，如果两条线段在水平方向上连一条线之后不和其他任 何垂直线段相交，那么我们称这两条线段水平可见，如果三条垂直线段两两水平可见 ，则称其为一个三角，问着N条线段能组成多少三角。 阅读全文

摘要： 思路： 排列组合。 阅读全文

摘要： 思路： 1. 因为要对一个区间进行多种操作，特别是相补差和对称差的情况下，要对一个区间操作怎么办？ 2. 区间的seg[] = 0, 1, -1，分别表示区间为空，有数据，两者兼有。lab[] = 0, 1 表示区间是否被标记，当seg[] = -1时才会有效（即不确定时） 3. 对区间的5中操作，其实标记主要是为了应对于取反的操作。也算是延迟的一种方式吧，大区间取反，虽然其中可能有0，1，-1，但是最终只是针对0,1取反的。 阅读全文

摘要： 题意： 有一个墙，很长，有n个人在上面贴海报。问最后能看到的海报个数（没被完全覆盖的也算） 阅读全文

摘要： 题意： 1~n的数字，每次对其中一段进行增加和查询操作 阅读全文