本文共 3434 字，大约阅读时间需要 11 分钟。

成绩

rank	name	score	T1	T2	T3	T4
$1$	$fy$	$160$	$100$	$0$	$0$	$60$
$2$	$cyz$	$100$	$100$	$0$	$0$	$0$
$3$	$cwh$	$100$	$100$	$0$	$0$	$0$
$4$	$tjh$	$100$	$100$	$0$	$0$	$0$
$5$	$lth$	$100$	$100$	$0$	$0$	$0$
$6$	$hky$	$100$	$100$	$0$	$0$	$0$
$7$	$wjj$	$100$	$100$	$0$	$0$	$0$
$8$	$whd$	$100$	$100$	$0$	$0$	$0$

题目

T1：Wexley接苹果

题目

$Wexley$最近发现了一个古老的屏幕游戏。游戏的屏幕被划分成$n$列。在屏幕的底端，有一个宽为$m$列的篮子$（m<n）$。在游戏过程中，$Wexley$能左右移动这个篮子， $Wexley$的操作很犀利，移动是瞬间完成的，但是篮子必须始终都在屏幕中。 苹果从屏幕的顶端落下，每个苹果从$n$列中的某一列顶端掉落，垂直掉落到屏幕的底端。每个苹果总是在上一个苹果掉落到底端的时候开始掉落。$Wexley$想要通过移动篮子来接住所有的苹果。起先，篮子在屏幕的最左端。

求出$Wexley$要接住所有的苹果所需移动的最短距离。

读入

第一行，两个整数$n$、$m$，如题所述

第二行，一个整数$k$，表示掉落的苹果总数 接下来$k$行，每行一个整数$A_i$，表示每个苹果掉落的位置

输出

一行一个整数，表示所需移动最短距离

样例输入1

5 13153

样例输出1

6

样例输入2

5 23153

样例输出2

4

T2：Leo搭积木

题目

$Leo$是一个快乐的火星人，总是能和地球上的$OIers$玩得很$high$。

$2012$到了，$Leo$又被召回火星了，在火星上没人陪他玩了，但是他有好多好多积木，于是他开始搭积木玩。

火星人能制造$n$种积木，积木能无限供应。每种积木都是长方体，第i种积木的长、宽、高分别为$l_i$、$w_i$、$h_i$。积木可以旋转，使得长宽高任意变换。$Leo$想要用这些积木搭一个最高的塔。问题是，如果要把一个积木放在另一个积木上面，必须保证上面积木的长和宽都严格小于下面积木的长和宽。这意味着，即使两块长宽相同的积木也不能堆起来。

火星上没有电脑，好心的你决定帮助$Leo$求出最高的塔的高度。

输入

第一行，一个整数$n$，表示积木的种数

接下来$n$行，每行$3$个整数$l_i$，$w_i$，$h_i$，表示积木的长宽高

输出

一行一个整数，表示塔高的最大值

样例输入1

110 20 30

样例输出1

40

样例输入2

26 8 105 5 5

样例输出2

21

样例输入3

531 41 5926 53 5897 93 2384 62 6433 83 27

样例输出3

342

数据范围

对于$30\%$的数据 $n<=8$

对于$100\%$的数据 $n<=3000$,最后答案不会超过$32$位整型

T3：Candy选首都

题目

$Treeland$是一个有$n$个城市组成的国家，其中一些城市之间有单向边连通。在这个国家中一共有$n-1$条路。我们知道，如果我们不考虑路的方向，那么我可以从任意城市到达任意城市。

最近，$Treeland$的总理$Candy$为了发展经济，想要从这$n$个城市中选择一个作为$Treeland$的首都，首都必须要能到达其他任意城市，这使得有些道路必须反向，付出的代价即需要反向的道路条数。

$Candy$想要选择一个城市作为首都，使得付出的代价最小。可能有多个城市满足条件，按编号从小到大输出。

输入

第一行，一个整数$n$，表示城市个数

接下来$n-1$行，每行两个整数$x$、$y$，表示城市$x$到城市$y$之间有一条单向路径

输出

第一行，一个整数$k$，花费的最小代价。

第二行若干个整数，中间用空格隔开，表示满足条件的城市编号。行末没有多余的空格。

样例输入1

32 12 3

样例输出1

02

样例输入2

41 42 43 4

样例输出2

21 2 3

数据范围

对于$70\%$的数据 $n<=5000$

对于$100\%$的数据 $n<=2\times 10^5$

T4：Leopard学霸

题目

马上假期就要到了，$THU$的神犇$Leopard$假期里都不忘学霸，现在有好多门功课，每门功课都耗费他$1$单位时间来学习。

他的假期从$0$时刻开始，有$1000000000$个单位时间（囧rz）。在任意时刻，他都可以任意一门功课（编号$1$~$n$）来学习。

因为他在每个单位时间只能学习一门功课，而每门功课又都有一个截止日期，所以他很难完成所有$n$门功课。

对于第$i$门功课，有一个截止时间$Di$，若他能学完这门功课，他能够获得知识$Pi$。

在给定的功课和截止时间下，$Leopard$能够获得的知识最多为多少呢？

输入

第一行，一个整数$n$，表示功课的数目

接下来$n$行，每行两个整数，$Di$和$Pi$

输出

输出一行一个整数，表示最多学得的知识数

样例输入

32 101 51 7

样例输出

17

样例解释

第一个单位时间学习第$3$个功课$（1，7）$，然后在第二个单位时间学习第$1$个功课$（2，10）$

数据范围

对于$10\%$的数据： $n<=25$

对于$60\%$的数据： $n<10000$ 对于$100\%$的数据： $1<=n<=100000$,$Di、Pi<=1000000000$ 最后的答案可能超过$32$位整型

做出来的题目博客