「codeforces 」教育场20-D.Magazine Ad

最新推荐文章于 2021-12-28 21:23:03 发布

yeatesys

最新推荐文章于 2021-12-28 21:23:03 发布

阅读量703

点赞数

分类专栏： ACM 文章标签： codeforces 二分 acm

本文链接：https://blog.csdn.net/yeatesys/article/details/72900161

版权

博客介绍了如何解决Codeforces教育场20题D.Magazine Ad的问题，主要策略涉及二分搜索和贪心算法。通过分析题目，将单词字符串按空格和分隔符分成多个块，目标是最优划分，使得最长块的长度尽可能小。文章提供了解题思路和代码实现。

摘要由CSDN通过智能技术生成

D.Magazine Ad

输入一行字符串，字符串中由空格和分隔符将字符串分割为n个单词，现在要求将这n个单词分为多块，一块里面可以有一个或者多个单词，现在我们选取一个最优的划分方法：划分块之后，让最长的那个块的长度尽量小。输出该长度。 —— [ 题目链接 ]

对题意进行分析，可以知道分割符和空格可以看为一样，有空格和分隔符的单词长度也需要自加1。
接下来对答案进行二分即可。

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#define Max(a, b)   (a > b ? a: b)
#define

关注