uva
文章平均质量分 67
shcoc
这个作者很懒,什么都没留下…
展开
-
Uva 1451 Average
8-9 Average 紫薯 P-243 题意 :一个N长度的01串,求一段不小于L长度子串的最大平均值数形结合(好像很厉害….)先求前缀 然后就转换成了 求 (sum[ j ] -sum [ i ] )/( j -i )的最大值 O方过不了,仔细一看就是求 N个点中斜率最大的一段 图在书上 8-16 书上解释也很清楚,就是 每次找3个点 发现,每次为凸形时那个凸形的点无效,不可能...原创 2018-06-15 00:20:34 · 289 阅读 · 3 评论 -
UVA714 Copying Books
8-10 UVA714 Copying Books题意:给你N本书和抄每一本书的时间,有M个人问你如何安排使得时间最少最大值尽量小,二分啊直接二分所有可能…坑 : 有时候分的比他要求的少,也是最小值…..这时候就要把前面几个组单独化,使得够M组 例如1 4 4 1 2 3 4 他最小时间为 4 如果直接分就是三组 1 2 / 3 / 4 但要求是四组,而且在最小值相等情况...原创 2018-06-15 11:53:43 · 185 阅读 · 0 评论