• Description
  $N (1\le N\le 25000)$头奶牛，第$i$头奶牛上山耗时$U_i$，下山耗时$D_i$。同一时刻最多只能有一头奶牛，下山也是。上山下山顺序可以不一样，求最后一头奶牛到达的最早时间。

• Description 求$n!$在$k$进制下后缀$0$的个数.

• 题意
  有$N (1 \le N \le 10000)$个点，$M(1 \le M \le 50000)$条边的无向图。可以使$K$条边的边权变成0，求点$1$到点$N$的最短距离。

洛谷1607 BZOJ1577

• 题意
  为了让奶牛们也能愉快地逛集市，约翰准备让奶牛们在集市上以车代步。但是，约翰木有钱，他租来的班车只能在集市上沿直线跑一次，而且只能停靠$N(1 \le N \le 20000)$个地点（所有地点都以1到$N$之间的一个数字来表示）。现在奶牛们分成$K(1 \le K \le 50000)$个小组，第$i$组有$M_i(1 \le M_i \le N)$头奶牛，他们希望从$S_i$跑到$T_i(1 \le Si \lt Ti \le N)$。由于班车容量有限，可能载不下所有想乘车的奶牛们，此时也允许小里的一部分奶牛分开乘坐班车。约翰经过调查得知班车的容量是$C(1 \le C \le 100)$，请你帮助约翰计划一个尽可能满足更多奶牛愿望的方案。

洛谷2948 BZOJ1571

• 题意
  Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie滑雪技术并不精湛。 Bessie了解到，在滑雪场里，每天会提供$S (0 \le S \le 100)$门滑雪课。第$i$节课始于$M_i (1 \le M_i \le 10000)$,上的时间为$L_i (1 \le L_i \le 10000)$。上完第$i$节课后，Bessie的滑雪能力会变成$A_i (1 \le A_i \le 100)$. 注意：这个能力是绝对的，不是能力的增长值。Bessie买了一张地图，地图上显示了$N (1 \le N \le 10000)$个可供滑雪的斜坡，从第$i$个斜坡的顶端滑至底部所需的时长$D_i (1 \le D_i \le 10000)$，以及每个斜坡所需要的滑雪能力$C_i (1 \le C_i \le 100)$，以保证滑雪的安全性。Bessie的能力必须大于等于这个等级，以使得她能够安全滑下。Bessie可以用她的时间来滑雪，上课，或者美美地喝上一杯可可汁，但是她必须在$T (1 \le T \le 10000)$时刻离开滑雪场。这意味着她必须在$T$时刻之前完成最后一次滑雪。 求Bessie在实现内最多可以完成多少次滑雪。这一天开始的时候，她的滑雪能力为1.

洛谷3089 BZOJ3315

• 题意
  FJ觉得让贝西在一条直线的一维线路上进行练习，他在不同的目标点放置了$N (1 \le N \le 1000)$个目标点，目标点$i$在目标点$x_i$，该点得分为$p_i$。贝西开始时可以选择站在一个目标点上，只允许朝一个方向跳跃，从一目标点跳到另外一个目标点，每次跳跃的距离至少和上一次跳跃的距离相等，并且必须跳到一个目标点。每跳到一个目标点，贝西可以拿到该点的得分，请计算他的最大可能得分。

洛谷2934 BZOJ3411

• 题意
  有$n (1 \le n \le 100000)$个点，$m (1 \le m \le 200000)$条边的无向图，点1为起点。求到达每个点不走原最短路径上最后一条边时的最短距离。保证最短路唯一。

洛谷1353 POJ3661

• 题意
  有$n ( 1 \le n \le 10000 )$分钟时间跑步，第$i$分钟跑$d_i (1 \le d_i \le 1000)$米。每一分钟如果跑步的话疲劳度增加1,休息的话减少1,而且休息必须到疲劳度为0才能重新开始。疲劳度到0后可以继续休息，但是疲劳度还是0，疲劳度不能超过$m ( 1 \le m \le 500)$.求最长能跑多远。

洛谷2920 BZOJ1630

• 题意
  有$N$个工作要做，第$i$个工作要$T_i$完成，且必须在$S_i$之前完成。请输出最晚开始工作的时间，无解输出$-1$.

洛谷2916 BZOJ2911

• 题意
  约翰有$N$个牧场，编号依次为$1$到$N$。每个牧场里住着一头奶牛。连接这些牧场的有$P$条道路，每条道路都是双向的。第$j$条道路连接的是牧场$S_j$和$E_j$，通行需要$L_j$的时间。两牧场之间最多只有一条道路。约翰打算在保持各牧场连通的情况下去掉尽量多的道路。约翰知道，在道路被强拆后，奶牛会非常伤心，所以他计划拆除道路之后就去忽悠她们。约翰可以选择从任意一个牧场出发开始他维稳工作。当他走访完所有的奶牛之后，还要回到他的出发地。每次路过牧场$i$的时候，他必须花$C_i$的时间和奶牛交谈，即使之前已经做过工作了，也要留下来再谈一次。注意约翰在出发和回去的时候，都要和出发地的奶牛谈一次话。请你计算一下，约翰要拆除哪些道路，才能让忽悠奶牛的时间变得最少？