2014年10月21日

bzoj1070

摘要: 题意:给定m个工人,n个车,并给出现在每个工人洗每辆车的时间。。如果这n辆车同时到达,问平均最小的等待时间(到达到洗完)是多少?思路: 很妙的构图! 先拆点,把一个工人拆成n个。那么第i个工人倒数第j次时洗第k辆车贡献的总等待时间为j*t[i][k]。 那么接下来就是一个不难想的费用流了。... 阅读全文
posted @ 2014-10-21 21:40 yzcstc 阅读(621) 评论(0) 推荐(0)

codeforces 477D

摘要: 题意:给定一个长度=1并且为2进制形式输出) 2.n=n+1 每次选择一种操作。。 求:1.有多少方案能构成该字符串 (%(10^9+7)) 2.最少需要多少次能构成该字符串(%(10^9+7))思路: 对于第一问: 能容易想到O(n^3)的dp f[i][j] +... 阅读全文
posted @ 2014-10-21 11:23 yzcstc 阅读(604) 评论(0) 推荐(0)