POJ 2728-Desert King

Description 给你三维空间n个点,定义两点间连边的花费为海拔之差,边的长度为平面距离。求一种生成树方案使得选的…

POJ K-th Number

Description 给出含n个数的序列,给出m次询问,每次询问区间[l,r]中第k大的数是什么。n<=1000…

POJ-2976 Dropping tests

Description 就是给你n个物品,让你去掉k个,使得剩下的物品总的性价比最高。

BZOJ-2733: [HNOI2012]永无乡

Description 就是给你n个数的排名先后,各自为一个集合。然后给出q次操作,每次合并两个集合+查询某一集合排名第…

BZOJ-2301: [HAOI2011]Problem b

Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y)…

BZOJ-3680: 吊打XXX

Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被…