摘要：
好题，有一些人在河的一边，想通过河里的某些点跳到对岸去。每个点最多只能承受一定数量的人，每人跳跃一次需要消耗一个时间。求所有人都过河的最短时间。看网上说是用了什么动态流的神奇东东。其实就是最大流吧，不过是一个很有意思的模型。每递增一个时间，所有的点增加一层，因为有的人可以站在上一个点不走动，最终每个... 阅读全文
摘要：
NBA打比赛。所有的比赛被分为多个团队。有的比赛是团内的，有的是与团外的队伍打的。给出团内每个队伍已得分，以及总共有多少场比赛，还有团内所有队伍之间有多少场比赛？问1队是否可能是分数最高的一个队伍。（题目没说是否唯一最高，枚举题意得知不是唯一）又是一个竞赛图的最大流。团内的比赛，如果有一个队伍是1队... 阅读全文
摘要：
给你三种正多面体，正四面体，正六面体，正八面体。求从某一种正多面体中的某一点走到另一个点，且步数不超过k(1018)的方案数。首先说明一下我交题的时候遇到的问题，起点和终点为同一点的时候，算不算走了零步到达了？题目没有算，如果考虑了交上去会wa。题目解法是矩阵。一开始通过观察这三种多面体，得出初始矩... 阅读全文
摘要：
题意是给出某个地鼠的出现位置以及出现时间，人有一个移动速度，求此人最多可以打多少个地鼠？我们根据时间把所有的地鼠排序，如果两个地鼠之间的距离不超过时间只差与速度的乘积，那说明打完上一只地鼠还可以打到这一只地鼠。直接f[i]表示打完第i只地鼠且此时在i地鼠位置的期望，DP即可。召唤代码君：/** th... 阅读全文