zzqwtc的博客

1028. 复制书稿题意现在要把 mmm 本有顺序的书分给 kkk 个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。思路因为是求 kkk 个人中用时最大的最小值 可以想到用二分来解决midmidmid 为假设的分组后用时最多的那个人消耗的时间所以把原数组分成区间和小于等于 midmidmid 的 cnt

算法：动态规划＋二分查找时间复杂度：O(nlogn)#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<map>#include<cstdio>#define INF 0x3f3f3f3f#define m...

CodeForces - 1463D. Pairs题意将 2n2n2n 个数，分成 nnn 对。其中 xxx对进行取小操作，剩下的数进行取大操作。给你一个 nnn 个元素的序列 aaa 。问你 xxx 可以为多少种数，能得到 aaa 数组。思路将出现过的数字放在 aaa 数组 未出现过的数放在 bbb 数组设 RRR 为 最多可以取多少次小 二分求 RRR设 LLL 为 最多可以取多少次大 二分求 LLL 则 n−Ln - Ln−L 为最少可以取多少次小最终 xxx 范围为 R−(n−L

AcWing 244. 谜一样的牛(二分)思路初始化所有数为1 代表没有用过从后往前计算 找到还未用过的前k小的数是几 使得sum(x) == k成立的最小x即为答案然后将这个数置为0 表示已经用过有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。现在这n头奶牛站成一列，已知第i头牛前面有AiA_{i}Ai​头牛比它低，求每头奶牛的身高。输入格式第1行：输入整数n。第2…n行：每行输入一个整数AiA_{i}Ai​,第i行表示第i头牛前面有AiA_{i}Ai​头