rank | name | score | T1 | T2 | T3 | T4 | T5 | T6 |
---|---|---|---|---|---|---|---|---|
1 1 1 | l y f lyf lyf | 275 275 275 | 0 0 0 | 0 0 0 | 100 100 100 | 0 0 0 | 100 100 100 | 75 75 75 |
2 2 2 | w j j wjj wjj | 225 225 225 | 0 0 0 | 0 0 0 | 25 25 25 | 0 0 0 | 100 100 100 | 100 100 100 |
3 3 3 | l t h lth lth | 210 210 210 | 10 10 10 | 0 0 0 | 0 0 0 | 0 0 0 | 100 100 100 | 100 100 100 |
4 4 4 | h k y hky hky | 200 200 200 | 0 0 0 | 0 0 0 | 100 100 100 | 0 0 0 | 100 100 100 | 0 0 0 |
5 5 5 | f y fy fy | 193 193 193 | 20 20 20 | 20 20 20 | 45 45 45 | 0 0 0 | 8 8 8 | 100 100 100 |
6 6 6 | c y z cyz cyz | 165 165 165 | 0 0 0 | 0 0 0 | 65 65 65 | 0 0 0 | 100 100 100 | 0 0 0 |
7 7 7 | t j h tjh tjh | 35 35 35 | 0 0 0 | 0 0 0 | 35 35 35 | 0 0 0 | 0 0 0 | 0 0 0 |
由于本人非常菜鸡的做题习惯,完美的没有去看最后两题,然后成功垫底。
(不过我看到了也还是垫底)
B e s s i e Bessie Bessie , F a r m e r J o h n Farmer\ John Farmer John 的优选牛,刚刚获得了一个牛科动物选美比赛的冠军!并得到了“世界奶牛小姐”的头衔。因此, B e s s i e Bessie Bessie将进行一场环球农场旅行,共 N N N个农场,依次传播农场主和奶牛们之间的亲善友好。为了简单起见,世界可以看作一个二维平面,每座农场的位置用二维坐标 ( x , y ) (x,y) (x,y)表示, x x x, y y y是 − 10 , 0000 -10,0000 −10,0000到 10 , 0000 10,0000 10,0000的整数。没有两座农场处于同一个位置上。
哪怕 B e s s i e Bessie Bessie在两个农场间都是走的直线,在某些农场间的距离还是很远,所以她想随身携带一只装满了干草的箱子,这样她在每一段行程都有充足的食物。因为 B e s s i e Bessie Bessie在她每到达一个农场后都要重新装满她的箱子,她想弄清楚她可能要走的最大距离,以此来决定它必须携带多大的箱子。帮帮 B e s s i e Bessie Bessie吧!你只要求出任意两点距离的最大值就可以了。
第一行,一个整数, N N N。第 2 ~ N + 1 2~N+1 2~N+1行,两个整数 X X X, Y Y Y,描述了农场的坐标。
一个整数,最大距离的平方。
4
0 0
0 1
1 1
1 0
2
农场 1 ( 0 , 0 ) 1(0,0) 1(0,0)和农场 3 ( 1 , 1 ) 3(1,1) 3(1,1)的距离为 2 2 2的开方。
1 < = N < = 50 , 000 1<=N<=50,000 1<=N<=50,000
“又肥又温顺,又大又笨,他们看起来那么傻,而且也不有趣……”
这些牛想要证明,他们是既有趣,又聪明的。为了这样做, B e s s i e Bessie Bessie组织了一个由牛组成的展览。她有 N N N头牛的情况:聪明程度 S i Si Si和有趣程度 F i Fi Fi。
B e s s i e Bessie Bessie必须选择一些牛来参展。牛的总的聪明值 T S TS TS是所有参展牛的聪明值 S i Si Si的和,总的有趣值 T F TF TF是所有参展牛的有趣值 F i Fi Fi的和。 B e s s i e Bessie Bessie希望能使 T S TS TS和 T F TF TF的和最大。但是,她仍然要求 T F TF TF和 T S TS TS都大于等于 0 0 0,因为,如果其中一个小于 0 0 0的话,对这个展出将是致命的。
所以,请帮助 B e s s i e Bessie Bessie找到最大的 T S TS TS和 T F TF TF的和,而且这两个数都要非负。
第一行,一个整数 N N N,牛的个数。第 2 ~ N + 1 2~N+1 2~N+1行,两个整数,依次是 S i Si Si和 F i Fi Fi。
仅一行,所求得的 T S TS TS和 T F TF TF的和
5
-5 7
8 -6
6 -3
2 1
-8 -5
8
选择第 1 1 1, 3 3 3和 4 4 4号牛。 T S = − 5 + 6 + 2 = 3 TS=-5+6+2=3 TS=−5+6+2=3, T F = 7 − 3 + 1 = 5 TF=7-3+1=5 TF=7−3+1=5,所以, T S + T F = 3 + 5 = 8 TS+TF=3+5=8 TS+TF=3+5=8。虽然,加上 2 2 2号牛可以使总和变成 10 10 10,但是, T F TF TF小于 0 0 0,不符合要求。
1 < = N < = 100 1<=N<=100 1<=N<=100
− 1000 < = S i < = 1000 -1000<=Si<=1000 −1000<=Si<=1000
− 1000 < = F i < = 1000 -1000<=Fi<=1000 −1000<=Fi<=1000
每头牛都有一个梦想:成为一个群体中最受欢迎的名牛!在一个有 N N N头牛的牛群中,给你 M M M个二元组 ( A , B ) (A,B) (A,B),表示 A A A认为 B B B是受欢迎的。既然受欢迎是可传递的,那么如果 A A A认为 B B B受欢迎, B B B又认为 C C C受欢迎,则 A A A也会认为 C C C是受欢迎的,哪怕这不是十分明确的规定。你的任务是计算被所有其它的牛都喜欢的牛的个数。
第一行,两个数, N N N和 M M M。第 2 ~ M + 1 2~M+1 2~M+1行,每行两个数, A A A和 B B B,表示 A A A认为 B B B是受欢迎的。
一个数,被其他所有奶牛认为受欢迎的奶牛头数。
3 3
1 2
2 1
2 3
1
3 3 3号奶牛是唯一被所有其他奶牛认为有名的。
1 < = N < = 10 , 000 1<=N<=10,000 1<=N<=10,000
1 < = M < = 50 , 000 1<=M<=50,000 1<=M<=50,000
MSWORLD
区间和的和
小B浇花
POPULAR