1. 实践题目 工作分配问题 2. 问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表 ...
分类：
编程语言 时间：
2018-12-23 16:56:14
阅读次数：
181
#include using namespace std; int n,k,a[10000]; int qsort(int l,int r,int k) { int key=a[r]; int i=l,j=r; while(i!=j) { while(i=key)j--; if(ii-l+1&&i+... ...
分类：
其他好文 时间：
2018-12-23 14:02:03
阅读次数：
180
"传送门" Sol 对于每个 $i$ ，可以把 $k$ 个数字分成 $(x,i x)$ 的若干组。 那么就是求每组只能其中选择一个且可以重复的方案数。 预处理 $f[i][j]$ 表示从 $j$ 个组内选 $i$ 个，每个组必须选的方案数。 $f[i][j]=(f[i 1][j]+f[i 1][j ...
分类：
其他好文 时间：
2018-12-22 23:26:34
阅读次数：
310
一、实践题目 7-2 工作分配问题 （20 分） 二、问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式：输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行 ...
分类：
编程语言 时间：
2018-12-22 16:32:05
阅读次数：
176
这个是题目描述： 题解： 啊啊啊啊啊…… 垃圾分数规划。 垃圾树链剖分。 垃圾斜率优化。 垃圾darkbzoj。 这里才是题解： 我们设那个分数的值=k，那么有 (yi-k*xi)+(qj-k*pj)=0; 我们要做的是让k最大。 那么很明显开两颗线段树，每个节点存一个凸包。 鉴于我们要让b值最大， ...
分类：
其他好文 时间：
2018-12-21 14:11:26
阅读次数：
231
这一次是将partition 过程中， 维护三个区域。 <x =x >x 三区域。 还有个待定的区域。 ...
分类：
其他好文 时间：
2018-12-21 13:20:45
阅读次数：
91
这个m的范围很有欺骗性啊。。。以为是要枚举C的 不管C的话其实就是要一个min｛sigema (Y(i)-X(i+k))^2 ｝ 把Y翻转过来，这样旋转k步的圈就是第n+k位 把它拆开的话其实只要算一个X*Y，就是fft的事儿了 再看看C怎么处理，我们带着C拆开，那么会多一个这个东西：sigema ...
分类：
其他好文 时间：
2018-12-21 12:55:55
阅读次数：
211
#include int m=5; char s[]="12345"; void Swap(char *a, char *b)//元素交换 { char t = *a; *a = *b; *b = t; } void qp(int n){ if(n==4){ puts(s); return; } f... ...
分类：
编程语言 时间：
2018-12-20 20:36:59
阅读次数：
176
标题 标题 标题 标题 标题 标题 c++ include include define ll long long using namespace std; const int N = 1e5 + 10; int n,m,root,mod,cnt,a[N],father[N],deep[N],siz ...
分类：
其他好文 时间：
2018-12-20 20:26:02
阅读次数：
125
3ms-4ms 比 递归快1ms。2ms答案类似。可以了。 ...
分类：
其他好文 时间：
2018-12-17 21:06:17
阅读次数：
206
