摘要：
水题，没有算法 阅读全文
posted @ 2011-02-01 13:35
undefined2024
阅读(285)
评论(0)
推荐(0)
摘要：
线性筛法可以过 阅读全文
posted @ 2011-02-01 12:56
undefined2024
阅读(323)
评论(0)
推荐(0)
摘要：
字符串水题 阅读全文
posted @ 2011-02-01 12:55
undefined2024
阅读(232)
评论(0)
推荐(0)
摘要：
kmp算法 首先，这类题不要用cin，应该用scanf和char[] 其次，overlap是重叠的意思，不是扣圈的意思 阅读全文
posted @ 2011-02-01 12:54
undefined2024
阅读(1200)
评论(0)
推荐(0)
摘要：
网络流的最小割问题，看到分配成两部分的题，就要想到网络流最小割，割值是一部分指向另一部分的边的初始容量的总和，不加上另一部分指向本部分的边的容量。而对于最小割来说，最大流流量就是最小割的容量。而划分方法，就是将最大流后残余网络中s可以走到的点划为s集合，其余点划为t集合，注意，不是可以走到t的点，因为有可能有一条线上的多条边都流满的情况，这种情况下有些点就无法走到t，而且s也走不到它。 阅读全文
posted @ 2011-02-01 12:49
undefined2024
阅读(1527)
评论(0)
推荐(0)
浙公网安备 33010602011771号