edward_mj

[POJ 2001]Trie树

【题目大意】给定N个字符串，让你求每个字符串区别于其他字符串的最短前缀，如果不能区别，输出整个串。

【算法分析】建立一棵Trie树，然后遍历看什么时候碰到第一个只有一次访问的顶点，输出即可。

【其他】1A

6407827 edward2 2001 Accepted 664K 32MS G++ 840B 2010-02-03 23:44:04

【CODE】

#include

【题目大意】给出一个上限，问用给出的物品能表示多少种结果

【算法分析】楼教主男人八题里最水的一题，不过不想想也做不出来。。。需要利用一个辅助数组来优化才能AC。

【其它】 6407686 edward2 1742 Accepted 852K 1266MS G++ 763B 2010-02-03 23:14:26

【CODE】

#include

【题目大意】给出多个源汇的流网络，求最大流

【算法分析】新增源汇，然后向原来的源汇输送流。在最大流就行。

【其它】1A。

【CODE】

#include

【题目大意】求每一段F[I]的最大值。

【算法分析】直接暴力打表。

【CODE】

#include

【题目大意】题目是中文的。。。

【算法分析】树形dp

【其它】1A，水过留痕

6407393 edward2 1192 Accepted 612K 47MS G++ 811B 2010-02-03 22:14:45

【CODE】

#include