Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 34522
Accepted: 16224
Case Time Limit: 2000MS
Description
For the daily milking, Farme...
分类：
其他好文 时间：
2014-08-19 12:53:04
阅读次数：
279
大意：有n个任务，每个任务有三个属性：所在街区，最晚开始时间，执行需要时间告诉你一个矩阵代表街区间到达时间告诉你每个任务的三个属性问最少需要多少人去完成所有任务分析：floyd处理处任意两个街区的到达时间拆点 左边集合为n个任务 右边集合跟左边相同i任务能够到达j任务就从左集合引一条边到右集合求最....
分类：
其他好文 时间：
2014-08-19 12:39:04
阅读次数：
286
以一个数组作为示例，取区间第一个数为基准数。01234567897265788604283734885初始时，i = 0; j = 9; X = a[i] = 72由于已经将a[0]中的数保存到X中，可以理解成在数组a[0]上挖了个坑，可以将其它数据填充到这来。从 j开始向前找一个比X小或等于X的数...
分类：
其他好文 时间：
2014-08-19 10:48:04
阅读次数：
222
题目链接：点击打开链接
维护区间左起连续的最大和，右起连续的和。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 50050
#define Lson(x) tree[x].l
#define Rson(x) tree[x].r
#defi...
分类：
其他好文 时间：
2014-08-18 23:35:33
阅读次数：
272
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3572
题意：m台机器，需要做n个任务。第i个任务，你需要使用机器Pi天，且这个任务要在[Si , Ei]区间内完成才有效。对于一个任务，只能由一个机器来完成，一个机器同一时间只能做一个任务。当然，一个任务可以分成几段不连续的时间来完成。问，能否做完全部任务。
题意很清晰，也就是判断是否...
分类：
其他好文 时间：
2014-08-18 22:07:43
阅读次数：
279
F - 最大子矩形Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven a two-dimensional array of positive and nega...
分类：
其他好文 时间：
2014-08-18 21:58:12
阅读次数：
312
http://acm.hdu.edu.cn/showproblem.php?pid=3397
线段树很好的题。涉及到的知识点：lazy操作，区间合并。
有五种操作：
0 a b 将[a,b]变为0
1 a b 将[a,b]变为1
2 a b 将[a,b]取反
3 a b 输出[a,b]的1的个数
4 a b 输出[a,b]内最长的连续1的个数
对区间的操作与poj 3225...
分类：
其他好文 时间：
2014-08-18 20:34:52
阅读次数：
362
本文给出基于二分查找法的区间查找的定义，并辅以C++源码，并介绍一下二分查找法的区间查找的应用。...
分类：
其他好文 时间：
2014-08-18 16:30:12
阅读次数：
173
题目大意：
一条直线的街道上， 在x位置有一家餐厅。
现在街上有 N 个客户同时点餐，每个客户都有一个不开心的值的增加速度。
每一分钟未到，就会增加v。
现在要使所有客户的不开心值最小。
思路分析：
开始想的应该是贪心的。先送完一边再去送完另外一边。
但是如果每边都有一个点离餐厅的距离非常大。但是其他的距离都很小。那么此时的最优就是先送完两边小的。
所以
dp[i] [j...
分类：
其他好文 时间：
2014-08-18 14:36:22
阅读次数：
239
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 61936
Accepted: 18934
Case Time Limit: 2000MS
Description
You have N i...
分类：
其他好文 时间：
2014-08-18 14:34:42
阅读次数：
270
