摘要：
网络流神题，还用简述题意吗（逃） 阅读全文
摘要：
$n$个点$m$条边的无向图，求一条$S$到$T$的路径，使得最大边权和最小边权的比值尽量小。$n\leq500, m\leq5000$。 阅读全文
摘要：
$WING$四个字母，一些规则，每个规则是$A\rightarrow BC$的形式（$A,B,C\in\{W,I,N,G\}$），表示可以把$A$换成$BC$。再给出一个文本串，问$WING$中哪些字母可以应用若干次规则变换成这个串。串长$\leq200$。 阅读全文
摘要：
四种硬币面值不同，每次给出每种硬币的上限和要买的物品价格，问有多少种付款方式。询问数$\leq1000$，硬币数上限和物品价格$\leq10^5$。 阅读全文
摘要：
三个人之间有一些债务关系，每个人持有的$1,5,10,20,50,100$六种面值的张数有限，问最少要交换几张钞票。欠的总钱数$\leq3000$。 阅读全文