【基础练习】【二分】洛谷1281 书的复制题解

最新推荐文章于 2024-10-02 23:00:39 发布
最新推荐文章于 2024-10-02 23:00:39 发布
阅读量1.3k 收藏
点赞数
分类专栏： 基础算法 杂项基础练习 文章标签： 二分 基础算法 基础练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ametake/article/details/49128163
版权
这篇博客介绍了一个关于将有序书籍分配给k个人复制的算法问题，要求每个人分配到连续的书籍且不允许重复。解决方案采用二分查找法，文章提到了在实现过程中遇到的错误和需要注意的细节，强调了正确思路和处理细节的重要性。
摘要由CSDN通过智能技术生成

现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。

现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。


输入格式：

最低0.47元/天 解锁文章
ametake
关注
专栏目录
算法基础之二分及二分答案
gege_0606的博客
05-19 1588
当l=r - 1的时候，如果mid =（l+r）/2，此时mid = l，如果check是true，那就将l = mid = l ，那么就会进入死循环（l < r，while循环无法结束）当mid=（l+r+1）/2，此时，mid = r，如果check为true，l = mid = r，此时while循环结束。不能包含mid，mid在右半部分，肯定不符合性质，所以要从r-1开始查找边界。二分答案和整数二分的不同：二分答案枚举的是答案，整数枚举枚举的是下标。二分的本质并不是单调性，二分的本质是边界。
洛谷入门题单 --【入门1】顺序结构 题解
江南诗诗
06-07 3562
ACM蓝桥杯洛谷算法入门题解
P1001 A+B Problem 本题各种语言的程序范例
dev_dede的博客
12-21 282
c #include <stdio.h> int main() { int a,b; scanf("%d%d",&a,&b); printf("%d", a+b); return 0; } c++ #include <iostream> #include <cstdio> using namespace st...
【SSL 1203】书的复制【DP】
绫
01-16 350
Description 现在要把m本有顺序的书分给k个人复制（抄写），每个人的抄写速度都一样，一本书不允许分给两个或两个以上的人抄写，分给每个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写最多的人用去的时间。 Input 第一行两个整数，m,k(k<=m<=500) 第二行为m个整数，第i个数表示第i本书的页...
【原创】【BZOJ】书的复制
致上
12-03 1212
【分治基础】 书的复制 时间限制: 1 Sec  内存限制: 64 MB 提交: 405  解决: 142 题目描述 现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用
P1281 书的复制
banghuo2937的博客
06-08 198
题目描述 现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入输出格式 输入格式： 第一行两个整数m，k；（k≤m≤500） 第二行m个整数，第i个整...
P1281 书的复制（二分）
hjx
06-11 525
dp：http://blog.csdn.net/qq_36820605/article/details/72910904 二分：#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<queue> #include<cmath> using namespa
洛谷题解：P5708-【深基2.习2】三角形面积
04-16
习2】则代表题目所属的分类，即《深入基础》系列练习的第二题。三角形面积是题目要求解决的问题，这是一个基础的算法题，要求编写程序来计算任意三角形的面积。 在代码的描述中，题目要求通过输入三角形的三条边长...
推荐洛谷网站：全面解析与实用指南
最新发布
2301_81482480的博客
10-02 1151
洛谷作为中国领先的在线编程学习和竞赛平台，提供了丰富的编程题目、高效的在线评测系统、活跃的社区氛围以及丰富的学习资源。通过合理的使用技巧和实战应用，用户可以大大提高编程能力和竞赛水平。希望本文能帮助你更好地了解和使用洛谷，提升你的编程技能。无论你是编程初学者还是资深开发者，洛谷都能为你提供一个优质的编程学习和竞赛平台。以后我将会在洛谷上找难题，将题解发布到CSDN上，望大家多多支持。
洛谷 P1281 书的复制
06-16 128
书的复制 Code： #include <iostream> #include <cstdio> #include <cstring> using namespace std; //Mystery_Sky // #define M 700 #define INF 0x3f3f3f3f int f[M][M], sum[M], a[M]; int n,...
书的复制 二分
iwi
02-12 624
题目描述 现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入输出格式 输入格式： 第一行两个整数m，k；（k≤m≤500） 第二行m
【P1281】书的复制
Patrickpwq
01-21 334
萌新冒泡 这是一道比较简单的dp题 总的来说就是先把这个最大值的最小值求出来 然后打印方案 设dp[i][j]表示前i本书 被j个人复制得到的最大值的最小值 转移方程dp[i][j]=min(dp[i][j],max(dp[k][j-1],sum[i]-sum[k] ) ) 注意初始化 #include&lt;bits/stdc++.h&gt; const int N=505; using...
dp——洛谷P1281 书的复制
我怎么这么菜的呢
06-05 478
https://www.luogu.org/problem/show?pid=1281#sub 本来以为水题，后来炸了； dp方程这个直接想总不难把； 毫无优化的暴力转移； 但是最后输出方案的时候，不可以按照dp的方案输出的； 因为dp它的方案是让子节点数值最优； 这样的方案是是不可以保证总的方案最优的； 所以要最后贪心输出答案； 就是后面的人经可能的取；#include<bits/
洛谷B2021python题解
12-23
很抱歉，我无法提供洛谷B2021python题解的具体内容，因为我无法访问引用中的题目。但是，我可以为您提供一些关于洛谷B2021python题解的一般指导。 洛谷是一个在线的编程练习平台，提供了各种编程题目供用户练习和挑战。B2021python是洛谷上的一个题目集合，其中包含了多个与Python编程相关的题目。 要解决洛谷B2021python题目，您可以按照以下步骤进行： 1. 首先，了解Python编程语言的基础知识，包括语法、数据类型、控制流等内容。可以通过学习Python的教程或参考资料来掌握这些知识。 2. 然后，逐个尝试解决洛谷B2021python题目。可以从简单的题目开始，逐渐提高难度。在解题过程中，可以运用已学的Python知识和编程技巧，思考如何实现题目要求。 3. 如果遇到困难或不理解的地方，可以查阅相关的Python文档、教程或向其他有经验的程序员寻求帮助。还可以参考洛谷上其他用户的解题思路和代码，借鉴他们的经验。 4. 最后，提交您的解答代码，并查看洛谷系统给出的反馈和评分。如果答案正确，您将获得相应的分数和排名。 总之，解决洛谷B2021python题目需要掌握Python编程基础知识，并具备一定的编程思维和解题能力。通过不断练习和学习，您可以提高自己的Python编程水平。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值