摘要：hihocoder 1084 :http://hihocoder.com/problemset/problem/1084北京邀请赛 Just Stringhttp://www.bnuoj.com/v3/problem_show.php?pid=34990两道题同样的做法，题目基本内容是找到A的字串中... 阅读全文

摘要：给定一个m*n的方格子，要求用3*1的骨牌去覆盖，骨牌可以用横放或者竖放，问最终有多少种放置方式，将其铺满。分析：由于最多30行，每行最多9列，所以可以按行来dp，设计每行的状态从而进行转移，考虑每个骨牌放置对下一行的影响，共有0,1,2，3种方式，0对应横放或者竖放时最下面那个格子，此行对下一行没... 阅读全文

摘要：虽然网上已经有很详细的解释了，但是别人总结的终究是别人的。1无源无汇上下界的可行流首先明确定义：B[u, v]和C[u, v]表示边(u,v)的下界容量和上界容量，我们的问题是求一个每条边都具有上下界的可行流。简单分析：由于每条边要满足下界容量，而且每个点要满足流量平衡，所以就需要对平时的网络流模型... 阅读全文

摘要：重点回忆下我觉得比较有意义的题目吧。水题就只贴代码了。Distinct Characters Subsequence水。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ... 阅读全文

摘要：A - Vanya and Cubes代码： 1 #include 2 #define pb push_back 3 #define mp make_pair 4 #define esp 1e-12 5 #define lowbit(x) ((x)&(-x)) 6 #define lson l... 阅读全文