上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 30 下一页
摘要: 题意: 有一个杠杆,上面有c个钩子,有g件物品,全部放上去,问有多少种方式使天平平衡。 阅读全文
posted @ 2013-01-22 17:07 kedebug 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n个家具要搬运,两辆搬运车的容量分别是c1, c2,搬运的过程要求两辆搬运车一起来回。问最少需要多少趟能把家具搬完。 阅读全文
posted @ 2013-01-21 23:15 kedebug 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 思路: hotel的加强版。把申请到的内存都放到vector容器里面,然后再利用STL里面的upper_bound函数操作即可。 阅读全文
posted @ 2013-01-20 20:33 kedebug 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定n个数,可以对某一个数进行更新操作,以及对于某一个区间进行“最长连续上升子序列”查询。 阅读全文
posted @ 2013-01-20 16:23 kedebug 阅读(527) 评论(0) 推荐(0) 编辑
摘要: 题意: 有N个房间,M次操作。1 a表示找到连续的长度为a的空房间,如果有多解,优先左边的,即表示入住。2 b len把起点为b长度的len的房间清空,即退房。 阅读全文
posted @ 2013-01-20 00:33 kedebug 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出N(N = 8000)条垂直线段,如果两条线段在水平方向上连一条线之后不和其他任 何垂直线段相交,那么我们称这两条线段水平可见,如果三条垂直线段两两水平可见 ,则称其为一个三角,问着N条线段能组成多少三角。 阅读全文
posted @ 2013-01-19 16:13 kedebug 阅读(1093) 评论(5) 推荐(1) 编辑
摘要: 思路: 排列组合。 阅读全文
posted @ 2013-01-19 01:07 kedebug 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 思路: 1. 因为要对一个区间进行多种操作,特别是相补差和对称差的情况下,要对一个区间操作怎么办? 2. 区间的seg[] = 0, 1, -1,分别表示区间为空,有数据,两者兼有。lab[] = 0, 1 表示区间是否被标记,当seg[] = -1时才会有效(即不确定时) 3. 对区间的5中操作,其实标记主要是为了应对于取反的操作。也算是延迟的一种方式吧,大区间取反,虽然其中可能有0,1,-1,但是最终只是针对0,1取反的。 阅读全文
posted @ 2013-01-18 23:20 kedebug 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 题意: 有一个墙,很长,有n个人在上面贴海报。问最后能看到的海报个数(没被完全覆盖的也算) 阅读全文
posted @ 2013-01-18 21:27 kedebug 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题意: 1~n的数字,每次对其中一段进行增加和查询操作 阅读全文
posted @ 2013-01-13 21:32 kedebug 阅读(192) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 30 下一页