OJ题号： BZOJ1070、洛谷2053 思路： 最初的爆零解法： 每个工人向$S$连一条容量为$inf$、费用为$0$的边，（每个工人可以修很多车） 每个工人向每辆车连一条容量为$1$，费用等于题目描述的边，（一个工人只能修一次同一辆车） 每辆车向$T$连一条容量为$1$，费用为$0$的边。（每 ...
分类：
其他好文 时间：
2017-07-30 13:45:24
阅读次数：
118
[SCOI2007]修车 https://www.luogu.org/problem/show?pid=2053 题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使 ...
分类：
其他好文 时间：
2017-07-22 21:12:40
阅读次数：
188
题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入输出格式 输入 ...
分类：
其他好文 时间：
2017-07-22 21:08:18
阅读次数：
209
拆点，将一个柱子拆成入点和出点，入点出点之间的容量就是柱子的容量 1066: [SCOI2007]蜥蜴 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任 ...
分类：
其他好文 时间：
2017-07-21 17:17:55
阅读次数：
212
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4086 Solved: 2065[Submit][Status][Discuss] Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 ...
分类：
其他好文 时间：
2017-07-19 23:20:56
阅读次数：
112
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 同一 ...
分类：
其他好文 时间：
2017-07-17 20:11:33
阅读次数：
120
Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地 ...
分类：
其他好文 时间：
2017-07-17 15:15:41
阅读次数：
231
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1067 题解: 咳咳.这次因为遇到了一些比较有成就感的事情所以来发博。 听说这题要用线段树？？开玩笑。当然不。 首先我们想想，如果我们知道了X年份的降雨量的时候，向前找已知降雨量比X大或等于的第一 ...
分类：
其他好文 时间：
2017-07-16 00:00:36
阅读次数：
215
1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最 小。 说明：顾客的等待时间是指从他把 ...
分类：
其他好文 时间：
2017-07-15 16:54:08
阅读次数：
172
