poj 3928 Ping pong(离散化+树状数组)
<br /> <br />题目大意:N个乒乓球队员住在从西向东的街道旁,每个队员都有一个唯一的排名,为了提高他们的排名,队员之间要进行比赛,比赛时需要一个裁判,对裁判的选择有两个要求。<br />1.
裁判的排名不能高于两个比赛队员的排名或者低于两个比赛队员的排名,换句话说,就是裁判的排名要在两个比赛队员排名之间。<br />2.
由于队员们都比较lazy,而且比赛必须去裁判的家中,所以对于裁判的地理位置有个要求,两个比赛队员所走的距离之和不能大于两个队员的相隔距离。及裁判必须住
原创
2011-05-23 16:03:00 ·
684 阅读 ·
0 评论