线段树
普通网友
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
重叠面积--扫描线 hdu1255 覆盖的面积
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1 注意:本题的输入数据较多,推荐使用scanf读入数据. Output 对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数. Sample Input 2 5 1 1 4 2 1 3原创 2014-08-12 23:17:37 · 554 阅读 · 0 评论 -
poj 2991-Crane
Description ACM has bought a new crane (crane -- jeřáb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th segment is joined to the beginning of原创 2014-11-19 11:03:41 · 403 阅读 · 0 评论 -
poj 1990 - MooFest
Description Every year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",a social gathering of cows from around the world. MooFest involves a variety of events including haybale stacking, fen原创 2014-11-19 17:05:36 · 414 阅读 · 0 评论 -
CodeForces 482B Interesting Array
nteresting Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output We'll call an array of n non-negative integers a[1], a原创 2014-11-17 13:52:22 · 490 阅读 · 0 评论 -
CodeForces 383C Propagating tree
Description Iahub likes trees very much. Recently he discovered an interesting tree named propagating tree. The tree consists of n nodes numbered from 1 to n, each node i having an initial val原创 2014-11-17 22:08:28 · 447 阅读 · 0 评论 -
poj2828 Buy Tickets
Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was approaching, but unluckily the Little Ca原创 2014-08-16 13:51:34 · 376 阅读 · 0 评论 -
poj 1436 Horizontally Visible Segments
Description There is a number of disjoint vertical line segments in the plane. We say that two segments are horizontally visible if they can be connected by a horizontal line segment that does not ha原创 2014-08-17 08:55:06 · 466 阅读 · 0 评论 -
CodeForces 343D Water Tree
Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a reservoir which can be either empty or filled with water. The vertices of the tree are numbered from原创 2014-08-12 22:30:19 · 465 阅读 · 0 评论 -
面积并---扫描线 hdu1542 Atlantis
输入n个矩形,求并在一起的总面积。原创 2014-08-12 22:24:07 · 407 阅读 · 0 评论 -
hdu 5068 Harry And Math Teacher(BestCoder Round #14)
Harry And Math Teacher Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 76 Accepted Submission(s): 17 Problem Description As we all k原创 2014-10-18 22:40:32 · 481 阅读 · 0 评论
分享