会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
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)
yzcstc
公告
导航
博客园
首页
新随笔
联系
订阅
管理