摘要: http://codeforces.com/problemset/problem/173/E 好久没写题解了,在家木有咖啡木有战斗力啊,写什么卡什么=。=,还好最拿手的数据结构顺利一点。。 题意是这样的有n个人,每个人有两个属性年龄a和支持率b,有个闲得蛋疼的人要在其中选若干人组成一个小组,必须满足以下两个条件,A.必须有一个leader,且leader必须是其中支持率最搞的一个人;B.小组中每个人与leader的年龄差距不得超过K。。。之后有若干个询问,问每次询问如果将i,j两个人弄到一个小组里,那这个小组最多能包含多少个人? 赤裸裸的数据结构,首先预处理每个人当leader的时候,小组人数 阅读全文
posted @ 2013-01-05 22:23 lzqxh 阅读(297) 评论(0) 推荐(0) 编辑