clover_hxy的博客

说到单纯形算法，首先就先从线性规划开始介绍。什么是线性规划？  在给定有限的资源和竞争约束情况下，很多问题都可以表述为最大化或最小化某个目标。如果可以把目标指定为某些变量的线性函数，而且如果可以将资源约束指定为这些变量的等式或不等式，则得到了一个线性规划问题。求解线性规划的两种常用格式：标准型和松弛型。标准型中所有的约束都上不等式，而在松弛型中约束都是等式。标准型：    最大化

题目描述传送门题解代码#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<queue>#define N 200003#define inf 1000000000using namespace std;int tot,nxt[N],point[N]

题目描述传送门题目大意：有n个正整数X1,X2,...,XnX1,X2,...,Xn，再给出m1+m2m1+m2个限制条件，限制分为两类： 1. 给出a,b(1<=a,b<=n)a,b (1<=a,b<=n)，要求满足Xa+1=XbXa + 1 = Xb 2. 给出c,d(1<=c,d<=n)c,d (1<=c,d<=n)，要求满足Xc<=XdXc <= Xd 在满足所有限制的条件下，求集合{

题目描述传送门题解代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#define N 400003#define inf 1000000000using namespace std;int point[N],nxt[N],v[N

题目描述传送门题解代码#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#define N 100003#define inf 2147400000using namespace std;int h[N],dis[N],v[N],c[

题目描述传送门题目大意：n头牛编号为1到n，按照编号的顺序排成一列，每两头牛的之间的距离 >= 0。这些牛的距离存在着一些约束关系：1.有ml组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距离必须 <= w。2.有md组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距离必须 >= w。问如果这n头无法排成队伍，则输出-1，如果牛[1]和牛[n]的距离可以无限远，则输出-2，

题目描述传送门题目大意：题目大意：有n个人在一条路上跑步，广告商准备在这条路上设置广告牌，假设这条路上每一个点有一个广告牌 现在已知这n个人从Ai开始跑，到Bi结束，那么他可以看到max(Ai,Bi)-min（Ai,Bi)+1的广告牌数，现在广告商 需要每个人都要看到至少k个广告牌（如果区间长度不够K，那么需要看到区间长度），求需要设置的最少广告牌数以及一组合法解题解经典的区间约束问题。 设d

3118: Orz the MSTTime Limit: 20 Sec  Memory Limit: 256 MBSubmit: 236  Solved: 98[Submit][Status][Discuss]Description给出一个带权的连通无向图，对于其中的每条边i，在原来边权的基础上，其边权每增加1需要付出的代价为Ai，边权每减少1需要付出的代价为Bi，现在指定

3550: [ONTAK2010]VacationTime Limit: 10 Sec  Memory Limit: 96 MBSubmit: 265  Solved: 193[Submit][Status][Discuss]Description有3N个数，你需要选出一些数，首先保证任意长度为N的区间中选出的数的个数Input第一行两个整数N，K。

题目描述 Description战线可以看作一个长度为 n 的序列，现在需要在这个序列上建塔来防守敌兵，在序列第 i号位置上建一座塔有 Ci 的花费，且一个位置可以建任意多的塔费用累加计算。有 m个区间[L1, R1], [L2, R2], …, [Lm, Rm]，在第 i 个区间的范围内要建至少 Di座塔。求最少花费。输入描述 Input Descript

3265: 志愿者招募加强版Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 537  Solved: 287[Submit][Status][Discuss]DescriptionInputOutputSample Input3 32 3 41 1 2 21 2

2330: [SCOI2011]糖果Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 5172  Solved: 1658[Submit][Status][Discuss]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总

1061: [Noi2008]志愿者招募Time Limit: 20 Sec  Memory Limit: 162 MBSubmit: 3038  Solved: 1882[Submit][Status][Discuss]Description申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短

CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 27436 Accepted: 7560DescriptionDuring the kindergarten days, flymouse was the monitor of his c

IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24152 Accepted: 9186DescriptionYou are given n closed, integer intervals [ai, bi] and n integ

KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11620 Accepted: 4236DescriptionOnce, in one kingdom, there was a queen and that queen was expectin

题目描述传送门题解代码#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#define N 100003#define inf 1000000000using namespace std;int tot,nxt[N],point[N],v[N],c[N],mp[10