985

CF985C题解 思路 由题意得知，现在有 $n\times k$ 块木板需要组装成 $n$ 个木桶，每个木桶由 $k$ 块板组成，容量服从短板原理，要求容量差不得超过 $I$，求最大容量和。 不管采用什么方法，无疑我们首先需要将板长（数组 $a$）从小到大排列。 利用贪心算法。先找出与 $a_0$ ......

本人从9月10号开始挖掘教育网的漏洞，截至到10月10号已经上了一百多分，其中还挖掘到了多个证书站的漏洞。​ 然后经过有师傅提醒，说某某985证书快要上线了，我看了一下漏洞提交的还不算太多，这不赶紧抓住机会上分一波？从清楚目标到挖出漏洞不到一天（主打一个快速挖掘），于是就有了这篇文章。 ......

文/苏苇如 一、 今天我们来聊普通人填志愿的第二期——专业选择篇。 原来我认为大学比专业重要，但是上了大学我才知道，对于普通人来说，这个想法是完全错误的。原来我以为找工作是——我报我的大学，你报你的大学，咱俩碰一碰，看一看谁更硬。 但是真实的情况有时候是这样的——你刚把简历递上去，你的小领导可能就来 ......

贪心+DP。 先从小到大排序。 定义 $f_i$ 表示序列 $[1,i]$ 能否分组。 转移为 $f_i|=f_j[a_i-a_j\le d,j\le i-k+1]$。 右区间可以直接算出来，左区间可以二分或根据单调性弄个指针。 定义 $sum_i=\sum\limits_{t=1}^{i}f_t$ ......

给出nn个整数a1,a2,...,an，现在需要对其进行分组，使其满足以下条件： 每个数都必须恰好分入一组中 每一组中必须至少包含K个数 在每一组中，整数的权值之差的绝对值<=D。 请判断是否存在满足条件的分组方案，若有请输出"YES",否则输出"NO"。 直接的贪心是错误的,但要魔改一下，双指针+ ......