学校初二模拟赛（9,21）

成绩

rank	name	score	T1	T2	T3	T4	T5	T6
$1$	$lyf$	$275$	$0$	$0$	$100$	$0$	$100$	$75$
$2$	$wjj$	$225$	$0$	$0$	$25$	$0$	$100$	$100$
$3$	$lth$	$210$	$10$	$0$	$0$	$0$	$100$	$100$
$4$	$hky$	$200$	$0$	$0$	$100$	$0$	$100$	$0$
$5$	$fy$	$193$	$20$	$20$	$45$	$0$	$8$	$100$
$6$	$cyz$	$165$	$0$	$0$	$65$	$0$	$100$	$0$
$7$	$tjh$	$35$	$0$	$0$	$35$	$0$	$0$	$0$

由于本人非常菜鸡的做题习惯，完美的没有去看最后两题，然后成功垫底。
（不过我看到了也还是垫底）

题目

T1：MSWORLD

题目

$Bessie$ , $FarmerJohn$ 的优选牛，刚刚获得了一个牛科动物选美比赛的冠军！并得到了“世界奶牛小姐”的头衔。因此，$Bessie$将进行一场环球农场旅行，共$N$个农场，依次传播农场主和奶牛们之间的亲善友好。为了简单起见，世界可以看作一个二维平面，每座农场的位置用二维坐标$(x,y)$表示，$x$,$y$是$-10,0000$到$10,0000$的整数。没有两座农场处于同一个位置上。

哪怕$Bessie$在两个农场间都是走的直线，在某些农场间的距离还是很远,所以她想随身携带一只装满了干草的箱子,这样她在每一段行程都有充足的食物。因为$Bessie$在她每到达一个农场后都要重新装满她的箱子,她想弄清楚她可能要走的最大距离,以此来决定它必须携带多大的箱子。帮帮$Bessie$吧!你只要求出任意两点距离的最大值就可以了。

输入

第一行，一个整数，$N$。第$2～N+1$行，两个整数$X$，$Y$，描述了农场的坐标。

输出

一个整数，最大距离的平方。

样例输入

4
0 0
0 1
1 1
1 0

样例输出

2

样例解释

农场$1（0,0）$和农场$3（1,1）$的距离为$2$的开方。

数据范围

$1<=N<=50,000$

T2：SMRTFUN

题目

“又肥又温顺，又大又笨，他们看起来那么傻，而且也不有趣……”

这些牛想要证明，他们是既有趣，又聪明的。为了这样做，$Bessie$组织了一个由牛组成的展览。她有$N$头牛的情况：聪明程度$Si$和有趣程度$Fi$。

$Bessie$必须选择一些牛来参展。牛的总的聪明值$TS$是所有参展牛的聪明值$Si$的和，总的有趣值$TF$是所有参展牛的有趣值$Fi$的和。$Bessie$希望能使$TS$和$TF$的和最大。但是，她仍然要求$TF$和$TS$都大于等于$0$，因为，如果其中一个小于$0$的话，对这个展出将是致命的。

所以，请帮助$Bessie$找到最大的$TS$和$TF$的和，而且这两个数都要非负。

输入

第一行，一个整数$N$，牛的个数。第$2～N+1$行，两个整数，依次是$Si$和$Fi$。

输出

仅一行，所求得的$TS$和$TF$的和

样例输入

5
-5 7
8 -6
6 -3
2 1
-8 -5

样例输出

8

样例解释

选择第$1$，$3$和$4$号牛。$TS=-5+6+2=3$，$TF=7-3+1=5$，所以，$TS+TF=3+5=8$。虽然，加上$2$号牛可以使总和变成$10$，但是，$TF$小于$0$，不符合要求。

数据范围

$1<=N<=100$
$-1000<=Si<=1000$
$-1000<=Fi<=1000$

T3：区间和的和

T4：最大异域和

T5：小B浇花

T6：POPULAR

题目

每头牛都有一个梦想：成为一个群体中最受欢迎的名牛！在一个有$N$头牛的牛群中，给你$M$个二元组$(A,B)$,表示$A$认为$B$是受欢迎的。既然受欢迎是可传递的，那么如果$A$认为$B$受欢迎，$B$又认为$C$受欢迎,则$A$也会认为$C$是受欢迎的，哪怕这不是十分明确的规定。你的任务是计算被所有其它的牛都喜欢的牛的个数。

输入

第一行，两个数，$N$和$M$。第$2～M+1$行，每行两个数，$A$和$B$，表示$A$认为$B$是受欢迎的。

输出

一个数，被其他所有奶牛认为受欢迎的奶牛头数。

样例输入

3 3
1 2
2 1
2 3

样例输出

1

样例解释

$3$号奶牛是唯一被所有其他奶牛认为有名的。

数据范围

$1<=N<=10,000$
$1<=M<=50,000$

做出来的题目博客

MSWORLD
区间和的和
小B浇花
POPULAR