Mmm040403的专栏

题目链接：工序安排：https://www.luogu.org/problemnew/show/P2751这道题emmmm要用到一个贪心的思想：对于每一件工件，我们安排它去最早做完的机器那里搞（因为这样等待时间最少）因为是要分AB两个机器搞，所以我们分步骤去做。对于A，就像刚才说的用一个priority_queue去贪心，求出每一个工件到达缓冲区的时间最短存入数组time对于B，我...

题目链接：https://www.luogu.org/problemnew/show/P27411.二维数组的排序：vector套vector（不得不吐糟一下这个有些小坑的输出）2.直接dfs搞一搞，很多细节啦，比如return的时候如何清空记号。#include <bits/stdc++.h>using namespace std;const int maxn=1...

搞了一个晚上，果然好久不写信息的后遗症。（辣鸡中考）题目链接：https://www.luogu.org/problemnew/show/P2739本质上就是曾经很拿手的深搜，但有一个很巧妙地贪心优化没有想到呐。为了尽快的完成目标，白的只能往左走，黑的只能往右走。（不然就是往回走惹）算是涨姿势了。。。（谨以此代码，纪念我逝去的晚上与悼念我明天要崩的人机对话）#includ...

“使赏赐最多的大臣获得的赏赐尽可能少”这类题目要么是二分，要么是贪心。emmmmm这题看上去比较像贪心（不要问我为啥就是玄学orz）考虑两个大臣x,y，（对于i来说，左手的数字是a[i].l，右手的数字是a[i].r）如果x排在y前面，则有：total*a[x].l/a[y].r&lt;total*a[y].l/a[x].r所以：a[x].l*a[x].r&lt;a[y].l*...

看看就想到了二分答案，然后用前缀和验证一下。再一看数据：他喵的居然是10000，n*nlogn绝对爆炸。经过一会儿的思索，我们发现草只分布在最多500个格子里。那一定有很多很多行和列是没有草的，而我们需要做的就是去掉这些行列，这就是离散化。（感觉很nb的样子）这样的话，我们一开始就要存下每个有草的位置，然后排个序，找到每个草的相对位置，建立一个二维矩阵，并对这个矩阵求矩阵前缀和...

货仓选址有一个结论：一条线上的n个点，要选取某一个点，使得所有点到这个点的距离之和最小，那么这个点一定在中间。如果n%2==0，就是中间2个之间的任意点都可以。如果n%2==1，就是正中间那个点。具体的证明我就不再赘述。。。（大概想想就好了嗯）所以这个题就直接用这个结论啊。。。然后看一个变种：Soldiers POJ1723首先这玩意是二维的，我们可以一维一维考虑。...

先考虑线性的情况：我们考虑整体和隔离的思想。将前i个看做一个整体，显然前i个内部的均分是不会改变其整体结构的，因而对于该体系来说，想要达到平均数结构，就必须与下一个体系交换足够的纸牌，而交换数量就是 |G[i]−i⋅ave| ，其中 G[i] 是前缀和。然后就可以推出一个结论： d=∑Mi=1|i⋅ave−G[i]|，也就是将每次体系更新的贡献加起来。然后我们把每个数都减去ave，这样平均...