[BZOJ 1070] [SCOI2007] 修车 题解
分类：
其他好文 时间：
2015-07-11 20:00:58
阅读次数：
137
BZOJ 1070 [SCOI2007]修车 最小费用流...
分类：
其他好文 时间：
2015-06-29 15:01:19
阅读次数：
117
题解：先求凸包，然后：枚举点 ii ，然后对于 点 jj 得到的 ii 与 jj （有序） 中间的点，以及 jj 与 ii （有序） 中间的点，都是单调的。代码：#include
#include
#include
#include
#include
#define N 2050
#define ep...
分类：
其他好文 时间：
2015-06-22 11:10:52
阅读次数：
117
链接：
#include
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址：blog.csdn.net/vmurder/article/details/43407071");
}
题解：
三个定义：高度h，v速度，Ah+Bv为s
首先我们在外圈枚举来固定其中一个权值，姑且枚举v吧。每次枚举值大写为V。
然后在内圈就可...
分类：
其他好文 时间：
2015-05-15 17:50:57
阅读次数：
211
1071: [SCOI2007]组队Time Limit:1 SecMemory Limit:162 MBSubmit:1267Solved:392[Submit][Status][Discuss]DescriptionNBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素...
分类：
其他好文 时间：
2015-05-15 17:33:05
阅读次数：
156
计算几何/旋转卡壳 从已知点中选出四个使得选出的四边形面积最大，很明显我们应该在凸包上搞。 我一开始的思路是：枚举 i ，找到 i 的对锺点cur1，这两个点将凸包分成了两半，我们在左半中枚举一个 j ，然后在右半中找一个离 j 最远的“对锺点”（可能不是？反正找的是最远……）cur2，然后求c.....
分类：
其他好文 时间：
2015-05-13 19:10:13
阅读次数：
127
先把位于凸包的点求出，然后n^2枚举每两个点x,y，接着左右边找个离线最远的点。可以知道，当x不变y单调递增时，两边距离最远的两点也在单调递增。于是可以使用旋转卡壳。#include #include #include #include #include #include #include #def...
分类：
其他好文 时间：
2015-05-05 21:38:48
阅读次数：
136
keyword:怎样建图？怎样转换网络流；如果想到网络流的话 ，就知道是费用流。然后怎么建图；我们有以下几个说明：1.加入源点，汇点2.加入每个源点和顾客连线的话，add(0,x,1,0)3:问题在于怎么在顾客和技术工人上连线： 首先 我们知道 每个顾客可以和每个工人练一天cost(i,j)的线，但...
分类：
其他好文 时间：
2015-04-17 01:11:06
阅读次数：
109
PS：变量名引起的血案。。代名词：dinic,建图，简单网络流，点的流量限制。step1:当点有容量时把点一分为二，cap为点的容量step2:加入源点 汇点step3:每个点 家一个点 我们可以这样加，mp[i][j]=++cnt;cnt++; 最后一个cnt++ 的cnt是加入的点step4:....
分类：
其他好文 时间：
2015-04-15 19:09:06
阅读次数：
103
1070: [SCOI2007]修车Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2785Solved: 1110[Submit][Status][Discuss]Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技...
分类：
其他好文 时间：
2015-04-11 10:17:52
阅读次数：
183
