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:给大家个数据,希望有用In Reply To:给大家个数据,希望有用 Posted by:mickeychen at 2010-04-14 19:53:06 > 2 5 > -3 4 > -6 3 > > > 4 5 > -5 3 > -3 5 > 2 3 > 3 3 > > 20 8 > -20 7 > -18 6 > -5 8 > -21 8 > -15 7 > -17 5 > -1 5 > -2 3 > -9 6 > 1 2 > 2 3 > 3 4 > 4 5 > 5 6 > 6 7 > 7 8 > 8 7 > 9 6 > 10 5 > 0 0 > > 2 3 > 0 2 > 2 3 > > 2 3 > 0 2 > 1 3 > > 3 3 > 1 2 > -3 2 > 2 4 > > 8 5 > 2 4 > -4 4 > -3 3 > -3 1 > -3 0 > -1 0 > 0 5 > 6 0 > > 3 0 > 1 2 > -3 1 > 2 1 > > 3 2 > 1 2 > -3 1 > 2 1 > > 1 2 > 0 2 > > > 2 3 > 0 2 > 2 3 > > 4 -5 > 4 3 > 4 3 > 2 3 > 6 -9 > > > > 3 -3 > 1 2 > -3 2 > 2 1 > > 6 2 > 1 2 > 1 2 > 1 2 > -3 1 > 2 1 > 0 0 > > 1 2 > 0 2 > > 2 3 > 0 2 > 1 3 > > 3 10 > 1 10 > 2 3 > 4 5 > > 3 5 > 1 10 > 2 3 > 4 5 > > 4 7 > 1 10 > 2 3 > 4 5 > 0 0 > > 3 9 > 1 10 > 2 3 > 4 5 > 0 0 > > ================结果 > Case 1: 1 > Case 2: 2 > Case 3: 4 > Case 4: 1 > Case 5: 1 > Case 6: -1 > Case 7: 3 > Case 8: -1 > Case 9: 2 > Case 10: 1 > Case 11: 1 > Case 12: -1 > Case 13: -1 > Case 14: 2 > Case 15: 1 > Case 16: 1 > Case 17: 1 > Case 18: -1 > Case 19: -1 > Case 20: -1 > 挥着翅膀的鳖 献上。。。 > d<=0不需要判断 > y<=0 不需要判断 > 把每个岛屿来当做雷达的圆心,半径为d,做圆,与x轴会产生两个焦点L和R,这就是一个区间; > 首先就是要把所有的区间找出来,然后x轴从左往右按L排序,再然后就是所谓的贪心把那些互相重叠的区间去掉就行了,区间也就是雷达; > 在加一组数据用来WA那些没排序的大哥大姐们 8 1 4 0 3 0 5 0 7 0 -5 0 -4 0 -3 0 1 0 Case i: 4 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator