- 博客(3)
- 收藏
- 关注
RSS订阅原创 HDU OJ 3308 LCIS 【线段树之区间合并】
原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意：…… 思路：线段数的区间合并问题，和上篇类似，具体参考http://blog.csdn.net/piaoyi0208/article/details/8149804 AC代码： #include #include #include #define Mid(a,b) (a+b)>
2012-11-07 13:29:52
2654
原创 POJ 3667 hotel 和 NYOJ 537 hotel 【线段树之区间合并】
原题连接：http://poj.org/problem?id=3667 题意：参考样例，第一行输入n，m ，n代表有n个房间，编号为1---n，开始都为空房，m表示以下有m行操作，以下 每行先输入一个数 i ，表示一种操作： 若i为1，表示查询房间，再输入一个数x，表示在1--n 房间中找到长度为n的连续空房，输出连续n个房间中左端的房间号，尽量让这个房间号最小，若找不到长度为n的连续空房，
2012-11-05 18:58:06
5762
1
原创 POJ 3468 A Simple Problem with Integers 【线段数之插线问线】
原题连接：http://poj.org/problem?id=3468 题意：略…… 思路：注意 区间值改变时 有负数，数据范围比较大，int 会溢出。。这题就是一个入门的线段数 插线问线问题。刚学习线段数 WR 了很久…… 代码： #include #include #define Max 4*100000 #define Mid(x,y) (x+y)>>1 //(x+y)/2 _
2012-11-04 09:53:17
912
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人