hmc0411的博客

时间限制：1秒 空间限制：32768K 热度指数：7500  算法知识视频讲解 题目描述 二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y

题意：2e5个数，每个数每次可以加1或者减1，保证每个数是非负的，问最少需要操作多少次，可以让所有数的一半是平方数，一半不是。

题意：2e5个数，表示时间，连续的m分钟内不能有超过k个数，问最少要去掉多少个数。

贪心处理。题意：一张信用卡，白天主人可以去银行存钱，随意存多少钱，但必须是正整数，且保证账户金额不超过d，晚上的时候会对信用卡金额做一些变化，如果是a[i]是0则保证此时信用卡金额必须大于等于0。问主人最少需要去充多少钱，如果出现违反规则的情况输出-1。

并查集＋贪心处理。题意：每个字母传递一个人有一个代价，朋友之间传递不需要代价，问所有人都被传到需要多少代价。

贪心处理+二分树状数组维护前缀。1000份作业，每天可以做一份作业，每份作业有一个deadline和迟交作业扣的分，问怎么安排作业进度可以让扣分最少。

贪心处理。题意：1e5的字符串，现在需要构造一个新字符串，使得新串每一个位置上的字母和原串都不一样。

1000个数，每个数不超过1e6，让你构造一个不超过4000的数列，使得对于新数列，任意区间内的数求GCD都出现在这1000个数中。

22个不同的数，构造一个不同的排列，使两个排列任意相同位置的数字集合和不同。

2000个数，每次操作可以让相邻两个数的其中一个变成两者的最大公约数。问最少需要操作多少次可以让所有数变成1。

1e6个人，每个人会杀死他前面a[i]个人，所有同时杀人，即即使一个会被杀死他也会杀人。问最多可以存活多少人。

贪心处理，并查集维护。题意：20000个犯人，需要分在两个监狱里，两个犯人之间有一个冲突值x，如果他们放在同一个房间就会发生一件冲突值为x的事件，不在同一个房间就没事。现在希望得到一种房间分配方案使得最大的冲突值最小。

时间限制：3秒 空间限制：131072K 给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个： 区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出具体的区间。如给定序列  [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值:   [6] = 6 * 6 = 36; [2