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

二分查找解决书的分配问题
最新推荐文章于 2024-01-28 17:50:57 发布
原创 最新推荐文章于 2024-01-28 17:50:57 发布 · 1.5k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#二分 #基础算法 #基础练习

这篇博客介绍了一个关于将有序书籍分配给k个人复制的算法问题，要求每个人分配到连续的书籍且不允许重复。解决方案采用二分查找法，文章提到了在实现过程中遇到的错误和需要注意的细节，强调了正确思路和处理细节的重要性。

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

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


输入格式：

最低0.47元/天 解锁文章
书的复制(dp)
蒟蒻こんにゃく
12-14 615
书的复制(normal) 题目描述： 现在要把m本有顺序的书分给k个人复制（抄写），每个人的抄写速度都一样，一本书不允许分给两个或两个以上的人抄写，分给每个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写最多的人用去的时间。 Input 第一行两个整数，m,k(k<=m<=500) 第二行为m个整数，第i个数表...
第九章 动态规划-1278：【例9.22】复制书稿(book)
zqhf123的博客
04-28 2376
1278：【例9.22】复制书稿(book) 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间...
书的复制 题解
Y的博客
12-14 576
书的复制 题目 现在要把m本有顺序的书分给k个人复制（抄写），每个人的抄写速度都一样，一本书不允许分给两个或两个以上的人抄写，分给每个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写最多的人用去的时间。 输入 第一行两个整数，m,k(k<=m<=500) 第二行为m个整数，第i个数表示第i本书的页数。 输出 最...
【原创】【BZOJ】书的复制
致上
12-03 1270
【分治基础】 书的复制 时间限制: 1 Sec  内存限制: 64 MB 提交: 405  解决: 142 题目描述 现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用
P1281 书的复制
dianshu0741的博客
11-04 105
dp例题 or 水题 先说下题意吧，题面给的题意我都看不懂： 有\(n\)本书，每本书有一个页数%a_i%。每个人能写连续的几本书，他们写书的速度可以认为是1页1天。求让\(k\)个人抄完这\(n\)本书的最短时间。 PS：\(k\)个人抄书的时间是其中抄的最慢的人用的时间。 dp的状态非常容易想：dp[i][j]表示前\(i\)本书，用\(j\)个人抄的最短时间。 那么显然可以枚举一个...
洛谷题单全套题解（java版）
Mr.L的博客
01-28 2846
【代码】洛谷题单全套题解（java版）
洛谷题解：P5708-【深基2.习2】三角形面积
04-16
习2】则代表题目所属的分类，即《深入基础》系列练习的第二题。三角形面积是题目要求解决的问题，这是一个基础的算法题，要求编写程序来计算任意三角形的面积。 在代码的描述中，题目要求通过输入三角形的三条边长...
算法竞赛ACM题解核心算法与优化技巧：经典模型解析及编程实战策略设计
最新发布
10-29
内容概要：本文系统讲解了ACM算法竞赛的核心知识点与实战优化技巧，涵盖基础算法（模拟、排序、二分、贪心）、数据结构（栈、队列、堆、并查集、树状数组、线段树、KMP、Trie等）、图论（最短路径、最小生成树、拓扑...
洛谷线段树练习题
07-23
引用[1]提到了洛谷P2824（排序），该题可以通过线段树分裂合并+set或者二分答案+线段树来解决，是一道经典题目。 引用[2]中提到了洛谷P1502（窗口的星星），是一道经典的扫描线问题（通常用线段树实现）。 引用[3...
P1281 书的复制（二分）
hjx
06-11 580
dp：http://blog.youkuaiyun.com/qq_36820605/article/details/72910904 二分：#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<queue> #include<cmath> using namespa
洛谷 P1281 书的复制
06-16 178
书的复制 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 715
题目描述 现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入输出格式 输入格式： 第一行两个整数m，k；（k≤m≤500） 第二行m
【P1281】书的复制
Patrickpwq
01-21 395
萌新冒泡 这是一道比较简单的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 526
https://www.luogu.org/problem/show?pid=1281#sub 本来以为水题，后来炸了； dp方程这个直接想总不难把； 毫无优化的暴力转移； 但是最后输出方案的时候，不可以按照dp的方案输出的； 因为dp它的方案是让子节点数值最优； 这样的方案是是不可以保证总的方案最优的； 所以要最后贪心输出答案； 就是后面的人经可能的取；#include<bits/
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值