$\color{ 0066ff}{ 题目描述 }$ 你的任务是制定出一个产品的分配方案，使得订单条件被满足，并且所有员工的愤怒值之和最小。由于我们并不想使用Special Judge，也为了使选手有更多的时间研究其他两道题目，你只需要输出最小的愤怒值之和就可以了。 $\color{ 0066ff}{ ...
分类：
其他好文 时间：
2019-02-09 12:00:31
阅读次数：
153
$n$个建筑物，每个建筑物里有$a_i$个人；$m$个避难所，每个避难所可以容纳$b_i$个人。
给出每个建筑物及避难所的坐标，任意两点间的距离为它们的曼哈顿距离$+1$。
现在给出一个分配方案（$g[i][j]$表示第$i$个建筑物去第$j$个避难所的人数），问是否存在所有人移动的距离之和比当前更... ...
分类：
其他好文 时间：
2019-01-31 18:23:30
阅读次数：
173
$\color{ 0066ff}{题目描述}$ 有 $n$ 件工作要分配给 $n$ 个人做。第 $i$ 个人做第 $j$ 件工作产生的效益为 $c_{ij}$ 。试设计一个将 $n$ 件工作分配给 $n$ 个人做的分配方案，使产生的总效益最大。 $\color{ 0066ff}{输入格式}$ 文件的 ...
分类：
其他好文 时间：
2018-12-15 16:23:26
阅读次数：
119
1. discrete returns 讨论收益回报的离散性（例如，每天每周等） gross return:总收益，指的是（不计成本的）所有的收益 net return通常称为净回报，指的是扣除所有成本的真正收益 annualized gross return 年化总收益 annualized ne ...
分类：
其他好文 时间：
2018-12-06 10:17:53
阅读次数：
490
POOL 什么是pool 池分配是一种非常快速的内存分配方案，但其使用受到限制。有关池分配的更多信息（也称为简单隔离存储，请参阅 "池化概念" 和 "简单隔离存储" ）。 我为什么要使用Pool？ 使用池可以更好地控制程序中内存的使用方式。例如，您可能希望在一个点上分配一堆小对象，然后到达程序中的某 ...
分类：
其他好文 时间：
2018-12-05 02:22:08
阅读次数：
214
? 考虑m为零的情况，其实只要定义一种分配方案使得每种 k 都能被满足。那么，就是二进制。 ? 为每一个元素确定一个优先级，同时一个集合特征值定义为其中元素的最大优先级。 ? 可以发现特征值相同的元素一起被选择的话，一定是满足题目要求的。而且每种特征值所代表 集合的集合个数都恰好为各不相同的2的整数 ...
分类：
其他好文 时间：
2018-10-30 21:19:08
阅读次数：
174
历史简介 linux内核运行需要动态分配内存，其中有两种分配方案： 第一种是以页为单位分配内存，即一次分配内存的大小必须是页的整数倍；第二种是按需分配内存,一次分配内存的大小是随机的。 第一种分配方案通过buddy系统实现，第二种分配方案就是通过slab子系统实现。slab子系统随内核的发展衍生出s ...
分类：
其他好文 时间：
2018-10-11 01:35:58
阅读次数：
489
题目描述 N 个小朋友围成一圈，你有无穷个糖果，想把其中一些分给他们。 从某个小朋友开始，我们顺时针给他们标号为 1 ~ N 。第$i$个小朋友可以得到至多 $a[i]$，至少 1 个糖果。 问有多少种分配方案使得每一对相邻的小朋友拿到的糖果数不同。答案对$10^9+7$取模。 输入描述: 第一行一 ...
分类：
其他好文 时间：
2018-09-24 00:27:16
阅读次数：
202
任务一般可分为：CPU密集型、IO密集型、混合型，对于不同类型的任务需要分配不同大小的线程池。 CPU密集型任务（计算密集型的程序）尽量使用较小的线程池，一般为CPU核心数+1。 因为CPU密集型任务使得CPU使用率很高，若开过多的线程数，只能增加上下文切换的次数，因此会带来额外的开销。(即使当计算 ...
分类：
编程语言 时间：
2018-09-19 14:46:16
阅读次数：
175
网上的题解都很奇怪。。 经过相当长时间的思考，有了一个有效（自认为）的解法 设某一种合法分配方案完成后三个数分别变为a,b,c，其中a>=c,b>=c 此时如果让c减1，让a或b加1（设让t加了1），那么答案增加的值为2t+1-2c+1-7=2t-2c-5 令其>0，则t-c>2.5 由于t,c是整 ...
分类：
其他好文 时间：
2018-08-26 19:01:12
阅读次数：
158
