edward_mj

[POJ 1742]有限制的背包问题

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

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

【题目大意】给定N个区间（A，B），和长度len，让你对于每一组区间在(A,A+len)和(B-len,B)这两个区间中选一个，使得选取的区间交集为空集

【算法分析】典型的2-SAT，要注意一下输出方案必须按反拓扑序输出。

【其它】贡献2WA。del过程一开始没写好，应先把图倒置。

【CODE】

#include