2016年10月22日
bzoj3016[Usaco2012 Nov]Clumsy Cows*
摘要： bzoj3016[Usaco2012 Nov]Clumsy Cows 题意： 给定长度为n的一个括号序列，每次修改可以修改一个位置的括号，若这个括号为’(‘，则修改为’)’，若这个括号为’)’，则修改为’(‘，问最少修改多少个使得原括号序列合法。 其中：()是合法的；若A是合法的，则(A)是合法的； 阅读全文
posted @ 2016-10-22 10:37 YuanZiming 阅读(312) 评论(0) 推荐(0)
bzoj1733[Usaco2005 feb]Secret Milking Machine 神秘的挤奶机*
摘要： bzoj1733[Usaco2005 feb]Secret Milking Machine 神秘的挤奶机 题意： n点无向图。要从1走到nT次，问不重复经过每条路的方案中最长路径长度的最小值。n≤200，边权≤1000000。 题解： 二分答案，然后只插入权值不超过二分值的边，跑最大流。 代码： 2 阅读全文
posted @ 2016-10-22 10:31 YuanZiming 阅读(277) 评论(0) 推荐(0)