Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:括号匹配 + 离散化也能做到32MSIn Reply To:Re:括号匹配 + 离散化也能做到32MS Posted by:bigrabbit at 2011-04-06 13:39:40 题解见这里:http://hi.baidu.com/billdu/blog/item/17afd4106aeab51eb9127b1b.html 首先对所有的横坐标进行离散化处理,然后把所有的横边向离散化的区间里面添加,括号匹配用来判断有多少个分离的区间,这样就能够得到“外露的”横边的长度,用同样的方法得到纵边的长度,相加即可。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator