围巾的ACM博客

Help JimmyTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uDescription“Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终

题解：一道经典的费用流的构图，我们想想，这个点排在另一个点后面的话，只是被另一个点影响了罢了。那么这个构图就巧妙了，因为N不大，所以我们可以把修电脑的人都拆成NN个点，每个点表示是倒数第几个顾客修的。那大家试想一下，比如说我第一个修电脑的，我现在是倒数第二个来找这个人，那么我只影响我后面的一个和自己，所以的话修一条费用为Tij*2Tij∗2，流量为11的边流过去就好了。可能还有不明白的自己好好理一

Description 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。  为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来