摘要: http://codeforces.com/problemset/problem/237/E题意:给定一个目标字符串,然后给你n个字符串,从这n个字符串里面s1,s2,...sn,抽出字符组成目标字符串,每个字符串都对应这最多可以抽出a[i]个字符,抽取每个字符都有一定的费用,抽si里面的字符的话,每个字符需要i的钱数,判断目标字符串是否能够从这n个字符串里面抽出字符组成,若可以输出最小的费用,否则输出-1;思路:最小费用最大流。说实话看到这个题目时,真没网网络流方向想,比赛时时间也不够了,赛后一看tags 显示flows 才豁然开朗。 网流的题目关键还是能够看出如何建图,然后直接套模板即可。 阅读全文
posted @ 2012-10-26 22:05 E_star 阅读(277) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/237A:确实是水题,不过本人脑残,叫了四遍才对,第一遍读错题意些错了,第二边忘了去重定向,第三边去了重定向忘了保存(因为交的文件吗),四边忘掉了break。终于第五边对了。无语了。。粗心啊。。就是统计以下时间相同(同时到达咖啡店的人多少个即可)B:题意:给定一个有n行,每一行有ci个数的矩阵,求如何交换两个数使得矩阵满足a[i][j] > a[i - 1][j] && a[i][j] > a[i - 1][j]。思路:分析可知,如要满足条件我们只要将矩阵转化成一维的数组,使交换后的数组满足递增即可。开两个 阅读全文
posted @ 2012-10-26 22:03 E_star 阅读(233) 评论(0) 推荐(0) 编辑