Acwing
文章平均质量分 79
mengxinmengxin12
这个作者很懒,什么都没留下…
展开
-
ACWING刷题复制书稿(二分,贪心)
要将m本书顺序分成k个部分给k个人去抄,要使得抄书时间最短(大家同时开始抄,使得需要最长时间的那个人用时最短)。现在要把 mm 本有顺序的书分给 kk 个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三和第四本书给同一个人抄写。因为题目要求让前面的人尽可能少抄,因此求划分方案时应该从后往前枚举,即让后边的人尽可能多抄,就可以让前面的人少抄。kk 行的起始编号应该从小到大排列,如果有多解,则尽可能让前面的人少抄写。原创 2022-11-13 11:59:39 · 167 阅读 · 0 评论 -
线段树连续区间的和
我们知道pushup我们是根据子区间求解父区间的,然后连续区间和,我们并不确定子区间连续的是那一段,就假如子区间二中最大区间和的区间是(2——3),子区间二中最大的区间和是(5--6)父亲区间是(1--6)那这时候父亲区间连续区间的最大值应该分为三类情况讨论:(1)区间二的最大区间和(2)区间三的最大区间和(3)区间二的最大后缀和加上区间三的最大前缀和的结果,将这三类结果进行比较。所以我们需要在树的结构体中存储,最大区间和,最大前缀和,最大后缀和。原创 2022-10-22 17:59:33 · 124 阅读 · 0 评论 -
快速排序(ACWING)
给定你一个长度为 nn 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 nn。第二行包含 nn 个整数(所有整数均在 1∼1091∼109 范围内),表示整个数列。输出格式输出共一行,包含 nn 个整数,表示排好序的数列。数据范围1 2 3 4 5{{}i原创 2022-10-18 11:24:34 · 60 阅读 · 0 评论