题意:给一些书,这些书有不同的页数,让把这些书分成k份,必须是连续的,问这些份中页数和的最大值最小是多少。
解题思路:知道了页数和的范围,而且书都是连续的,要找到页数和最大值的最小值可以直接二分答案。。
AC:
#include
#include
#include
using namespace std;
const int MAXM = 505;
int m,k;
int book[MAXM];
bool vis[MAXM];
int divide(int x)
{
int sum=0,cnt=1;
memset(vis,false,sizeof(vis));
for(int i=m;i>=1;i--)
{
sum+=book[i];
if(sum>x)
{
cnt++;
sum=book[i];
vis[i]=true;
}
}
return cnt;
}
void print()
{
cout>cas;
while(cas--)
{
cin>>m>>k;
int l=0,r=0,mid=0;;
for(int i=1;i>book[i];
r+=book[i];
if(l>1;
if(divide(mid)
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
losslessh264 是从 OpenH264 fork 出来的,无损压缩JPEG图像和H.264 视频的算法。它采用了更高效的编码算法,压缩率分别达到22%和13% (Deprecated) Lossless h.264 recoder/recompres…