CodeForces 803D Magazine Ad

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CodeForces 803D Magazine Ad相关的知识,希望对你有一定的参考价值。


题目链接:​​http://codeforces.com/contest/803/problem/D​​​
题意:给你一个字符串,让你把他分成不超过k组的字符串,问你所有分法中k组里面最大长度的最小值,分割字符只能通过空格或者‘-’来分割字符
解析:那么既然不知道如何分,那么就二分答案,假设二分答案出来是k,那么尽可能的多拿,这样子分出来的组就会尽可能的少,然后再往下逼近答案,直至求到最小值

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6+100;
char a[maxn];
bool slove(char s[],int mid,int k)

int len = strlen(s);
int ans = 0;
for(int i=0;i<len;)

ans++;
int j = i+mid;
if(j>=len)
break;
while(a[j-1]!= && a[j-1]!=- && j>i)
j--;
if(j==i)
return false;
i = j;

if(ans<=k)
return true;
else
return false;

int main(void)

int k;
cin>>k;
getchar();
gets(a);
int l = 0,r = strlen(a);
int tt = 100;
while(tt--)

int mid = (l+r)/2;
if(slove(a,mid,k))
r = mid;
else
l = mid;

printf("%d\\n",r);
return 0;


以上是关于CodeForces 803D Magazine Ad的主要内容,如果未能解决你的问题,请参考以下文章

电脑端无法登陆onedrive,连带的onenote好像也无法登陆,显示onedrive脱机,0x803D0013错误。

paper与magazine的区别?

a nature magazine所具备的特征

ruby 解答例https://codeiq.jp/magazine/2014/03/6633/

magazine作为参考文献的格式

html Smashing Magazine的延迟字体加载逻辑。 http://www.smashingmagazine.com/