摘要： Minimum Cost最近在看最小费用最大流，找了道题，练了练，还是比较简单的。题意很明确，有N个店主和M个供应商，有K种商品，每个店主对每个商品的需求量不一样，每个供应商对每个商品的库存量也不同，每种商品有不同的供应商提供给不同的店主，价格也不一样，都已给出，求满足店主所有要求的最小花费。由于各个商品互不干扰，就对每种商品求一次最小费用最大流就行了。建一个源点S = 0， 汇点T = N + ... 阅读全文

摘要： Minimum Transport Cost题意很简单，有N个城市，两两之间的距离用一个邻接矩阵给出。问题关键在于，找出最短路，并输出字典序最小的一条。以前一直也没想过这个问题，没想过怎么把最短的一条输出来。其实也不较简单，就是先用Floyd求得点对距离，在按照字典序dfs，把最短距离作为一个强剪枝来用，得到的第一个合法路径即为最短最小字典序路径。路径的输出可以用递归的形式来实现。代码 阅读全文

摘要： hdu1515Anagrams by Stack深搜能过，想好搜索技巧，很容易过。题意：给你两个字符串，问：第一个字符串按入栈出栈规则，能否达到第二个字符串，输出所有的方法，i表示入栈，o表示出栈。用dfs模拟第一个字符串入栈出栈过程:1. 当前字符入栈，就向下一层递归，即搜向下一个字符2. 栈顶元素出栈，对新的栈顶元素判断这题要求按字典序输出，这种先判断入，再判断出的方法正好符合。代码hdu14... 阅读全文