2017年5月19日
UVa 1515 Pool construction (最小割)
摘要： 题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=528&page=show_problem&problem=3916 题目大意:给定一个h*w的矩阵,每格是草地(#) 阅读全文
posted @ 2017-05-19 21:06 7391_KID 阅读(175) 评论(0) 推荐(0)
51nod 1103 N的倍数 (抽屉原理)
摘要： 题意:一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。(2 <= N <= 50000,0 < A[i] <= 10^9) 分析:在modN意义下求A的前缀和, 阅读全文
posted @ 2017-05-19 13:06 7391_KID 阅读(164) 评论(0) 推荐(0)
UVa 1658,Admiral (拆点+限制最小费用流)
摘要： 题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=569&problem=4277&mosmsg=Submission+receiv 阅读全文
posted @ 2017-05-19 12:01 7391_KID 阅读(211) 评论(0) 推荐(0)