beginend

题意有3N个数，你需要选出一些数，首先保证任意长度为N的区间中选出的数的个数<=K个，其次要保证选出的数的个数最大。 N<=200，K<=10。分析裸的单纯形，对偶都不用。 话说不知道裸的费用流能不能跑过去。算了一下貌似是可以的。不过懒得打了。代码#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #in

题意申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天，招募费用是每人Ci 元。新官上任三把火，为了出色地完成自己的工作，布布希望用尽量少的费用招募

题意分析直接上单纯形。。。代码#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<cmath> using namespace std;const double eps=1e-7;int n,m; double b[1005],c[10005],a[1

题意 给出一个带权的连通无向图，对于其中的每条边i，在原来边权的基础上，其边权每增加1需要付出的代价为Ai，边权每减少1需要付出的代价为Bi，现在指定该图的一棵生成树，求通过修改边权，使得该生成树成为图的一棵最小生成树，需要付出的最少总代价。 1 分析 这题跟shoi的某题很类似，只不过那题修改的代价均为1，这样的话就可以用km算法来搞。 这题的话，还是一样的建图，把边看成点，然后搞