抄书

题目大意：

有n本书，分给m个人抄，每个人只能拿到连续的书（不能把一本书分开），问抄书最多的人要抄多少页

样例输入

9 3

100 200 300 400 500 600 700 800 900

样例输出

1700

数据范围限制

对于10%的数据,有N<=10

对于50%的数据,有N<=500;

对于100%的数据,有N<=3000;

解题思路：

这道题很可能想到DP但会炸，我们要用二分枚举答案，然后用一冲循环来把书分配给每个人

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,m,num,maxn,l,r,mid,p,w,b[3005],a[3004];
int main()
{scanf("%d %d",&n,&m);for (int i=1;i<=n;i++){scanf("%d",&a[i]);maxn+=a[i];//求总值num=max(num,a[i]);//求最大的}l=num;//最小的r=maxn;//最大的while(l<=r){mid=(l+r)/2;//二分p=1;memset(b,0,sizeof(b));//清零w=1;for (int i=1;i<=n;i++)if (b[w]+a[i]<=mid) b[w]+=a[i];//没有大于当前枚举的结果else {if (w==m)//若没人了，就是没有解{p=0;break;}b[++w]+=a[i];//有人就换一个人}if (p) r=mid-1;//二分else l=mid+1;//二分}printf("%d",l);return 0;
}

【二分】抄书（jzoj 2123）相关推荐

【二分】防具布置/秦腾与教学评估（ybtoj 二分-1-2/jzoj 1253/luogu 4403）
正题 ybtoj 二分-1-2 jzoj 1253 luogu 4403 题目大意给出n组数:si,ei,dis_i,e_i,d_isi,ei,di 对于每组数据,表示在sis_isi加1, ...
[排序][二分][dp]JZOJ 2747 捡金子
Description 从前有一个迷宫,迷宫的外形就像一棵带根树,每个结点(除了叶子结点外)恰好有K个儿子. 一开始你在根结点,根结点的K个儿子分别标记为'A', 'B', 'C'-.,而结点'A'的 ...
[二分][贪心]JZOJ P3996 Sabotage
Description FJ 的死对头,FP,现在决定了去破坏FJ 的挤奶设备! 这个挤奶设备由一行N(3 <= N<= 100, 000)个挤奶机器,其中第i 个机器生产Mi 单位的牛奶 ...
[二分][LIS]JZOJ 5920 风筝
Description 当一阵风吹来,风筝飞上天空,为了你,而祈祷,而祝福,而感动-- Description oyiya 在 AK 了 IOI 之后来到了乡下,在田野中玩耍,放松身 ...
【查找】- 二分查找
懒猫老师-二分查找基础知识代码随想录-二分查找基础知识 1 完全有序 1.1 二分查找二分查找-力扣题目链接 1.1.1 二分查找 (左闭右闭区间) 1.循环退出条件注意是 low<=hi ...
【二分】【SPFA】架设电话线（jzoj 2132）
架设电话线 jzoj 2132 题目大意: 给你一个图,让你从1走到n,问如果可以使k条路的代价变为0(自选),那途中走的路的最大值最小是多少样例输入 5 7 1 1 2 5 3 1 4 2 4 8 ...
【JZOJ】【匈牙利算法】【二分】导弹
题意有一张kkk*kkk的地图,地图上有kkk个城市,地图上的i,ji,ji,j表示第iii个城市到第jjj个城市的距离,地图上有两个国家,AAA&BBB,AAA国有nnn个城市,每个城市有 ...
[二分] [CodeVS3162] 抄书问题
Description 题目描述现在要把MMM本有顺序的书分给KKK个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一. ...
[二分][并查集] Jzoj P5904 刺客信条(AC)
Description 故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客.最终,凭借着他的努力和出众的天赋,成为了杰出的刺 ...

【二分】抄书（jzoj 2123）

抄书

题目大意：

有n本书，分给m个人抄，每个人只能拿到连续的书（不能把一本书分开），问抄书最多的人要抄多少页

样例输入

9 3

100 200 300 400 500 600 700 800 900

样例输出

1700

数据范围限制

对于10%的数据,有N<=10

对于50%的数据,有N<=500;

对于100%的数据,有N<=3000;

解题思路：

这道题很可能想到DP但会炸，我们要用二分枚举答案，然后用一冲循环来把书分配给每个人

【二分】抄书（jzoj 2123）相关推荐

最新文章

热门文章

【二分】抄书 （jzoj 2123）

抄书

题目大意：

有n本书，分给m个人抄，每个人只能拿到连续的书（不能把一本书分开），问抄书最多的人要抄多少页

样例输入

9 3

100 200 300 400 500 600 700 800 900

样例输出

1700

数据范围限制

对于10%的数据,有N<=10

对于50%的数据,有N<=500;

对于100%的数据,有N<=3000;

解题思路：

这道题很可能想到DP但会炸，我们要用二分枚举答案，然后用一冲循环来把书分配给每个人

【二分】抄书 （jzoj 2123）相关推荐

最新文章

热门文章

【二分】抄书（jzoj 2123）

【二分】抄书（jzoj 2123）相关推荐