新博客地址:sensirly.github.io

题目链接题意：一个俱乐部有 n名成员，每名成员有两个属性：声望r和年纪a（均为109）。若干个个可以组成一个小组，每个小组中有一名组长，要求这名组长的声望高于其他成员且这名组长与组内任意成员的年龄差小于k，先给出10000条查询，问如果a、b两人在一个小组中，那么这个小组最多可以有多少人。解法：1.由于n和a相差很大，因此首先要对声望和年纪进行离散化          2.每个小组

A. Little Elephant and Problem题意：给出一个数组，问是否是由一个已排序的数组经过交换至多一对数得到。解法：将给定的数组排序后与元数组比较，若有多于两个位置不同则不是，否则将原数组两个位置的数字交换后比较是否与排序后数组相同。B. Little Elephant and Array题意：给出一个数组，问某个自区间内有多少个x出现了x次。解法：

题目链接：http://codeforces.com/problemset/problem/240/E题意:一个五万个点和五万条边的图，每条边的边权为1或0，问以1为根的最小树形图，并输出方案。解法：传统最小树形图的复杂度为VE，但此图边权比较特殊，最小树形图的定义为除根节点外每个点都有入边，根节点有出边，且无环。因此可以首先使用边权为0的边为每个点找一条入边，对于仍然没有入度的点再使用边