摘要：
传送 题面：有$n$个星球，用最短时间把$k$个超级计算机从星球$S$运送到$T$。每个计算机需要一整艘飞船来运。行星间有$m$条双向隧道，每条隧道需要一天通过，且不能有两艘飞船同时使用同一条隧道。隧道不会连接两个相同的行星，每对行星之间最多只有一条隧道。隧道是双向的，但每一天只有一艘飞船能穿过一条 阅读全文
摘要：
传送 题面：$n$支队伍进行比赛，每支需要打的比赛数目相同。每场比赛恰好一支胜，另一支败。给出每支队伍目前胜的场数和败的场数，以及每两个队伍还剩下的比赛场数，确定所有可能得冠军的球队(获胜场数最多的得冠军，可以并列)。按照从小到大顺序给出所有可能获得冠军的队伍编号。 这题确实挺妙，关键在于把他转换成 阅读全文
摘要：
传送 题面：一个$n$行$m$列的正整数矩阵$(1\leqslant n, m \leqslant 20)$，设$A_i$为前$i$行所有元素之和，$B_i$为前$i$列所有元素之和。已知$n,m$和数组$A$和$B$，找一个满足条件的矩阵。矩阵中的元素必须是$1\sim 20$之间的正整数。输入保 阅读全文
摘要：
传送 题面：输入一个$n$行$m$列的字符矩阵，草地用#表示，洞用.表示。可以把草改成洞，每格花费$d$，也可以把洞填上草，每格花费$f$。如果草和洞相邻，必须要在草洞之间修围栏，每条边花费$b$。整个矩阵第一行/列和最后一行/列必须都是草。问最小花费。 这题如果练过一些最小割的相关模型就好做了。 阅读全文
摘要：
传送 题面：给定一个有向图，每条边均有一个容量。问是否存在一个从点$1$到点$n$，流量为$c$的流。如果不存在，是否可以恰好修改一条边的容量，使得存在这样的流？ 首先如果最大流大于等于$C$，那直接输出possible； 否则要修改的一条边一定在最小割上，所以我们只要依次将每条最小割边的容量改成$ 阅读全文
摘要：
传送 题面：Bob和他的朋友从糖果包装里收集贴纸。朋友每人手里都有一些(可能有重复的)贴纸，并且只跟别人交换他所没有的。总是一对一交换。Bob比这些朋友更聪明，因为他意识到只跟别人交换自己没有的贴纸并不总是最优的。在某些情况下，换来一张重复贴纸更划算。假设Bob的朋友只和Bob交换(他们之间不交换) 阅读全文