首先声明：此题不满足二分条件，一切写二分的题解均为误解 请注意辨明！
题目大意：给定一个m*n的洞穴矩阵，每个洞穴里面有若干地鼠，我们需要选定一个r*c的锤子进行击打，每次击打必须保证r*c的范围内所有洞穴均有地鼠，且每次击打只会打掉每个洞穴恰好一只地鼠，求最小击打次数
m,n
考虑一个1*8的洞穴，当我们把锤子设作1*4时可以完成击打，而1*3不能 故不满足单调性，二分不正确
但是一个性...
分类：
其他好文 时间：
2014-09-06 17:28:03
阅读次数：
214
题目链接：点击打开链接
题意：
有n个任务 m个限制条件
1、task i starts at least A minutes later than task j
表示 i - j >= A
2、task i starts within A minutes of the starting time of task j
表示 i - j
问：每个任务开始的时间。 求一个任意解
...
分类：
其他好文 时间：
2014-09-05 23:47:42
阅读次数：
230
Sample Input
5
3 7 3
8 10 3
6 8 1
1 3 1
10 11 1
Sample Output
6
题意：给你n个数u，v，w；要求在[u,v]区间至少取w个数（整数），求最少要取多少个数。
S[v+1] - S[u] >= w, S[i+1] - S[i] >=0&&
在u,v+1之间建一条边，跑一遍...
分类：
其他好文 时间：
2014-09-03 22:49:17
阅读次数：
337
UVA 11478 - Halum
题目链接
题意：给定一个有向图，每次操作可以选择一个结点，把以这个点为起点的边权值+d，以这个边为终点的-d，问经过操作后，能得到的边权最小的最大值是多少，并且要判但是否无穷大或无解
思路：转化为差分约束，设一条边，他增加的权值为sum(u)减少了sum(v)，那么二分答案x，得到一个不等式sum(u) - sum(v) + w(u, v) >...
分类：
其他好文 时间：
2014-09-03 11:20:06
阅读次数：
474
King
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10206
Accepted: 3777
Description
Once, in one kingdom, there was a queen and that queen was expecting ...
分类：
其他好文 时间：
2014-09-02 22:57:45
阅读次数：
409
这一课的主题是：误差分析与噪声处理。内容如下：
1、Nonlinear Transformation（Continue）（非线性转换（续））
2、Error Measure （误差度量）（重点）
3、Noisy Targets（噪声指标）（重点）
4、Preamble to the Theory（理论热身）...
分类：
其他好文 时间：
2014-08-30 21:49:20
阅读次数：
370
http://poj.org/problem?id=3169题意:一堆牛在一条直线上按编号站队,在同一位置可以有多头牛并列站在一起,但编号小的牛所占的位置不能超过编号大的牛所占的位置,这里用d[i]表示编 号为i的牛所处的位置,即要满足d[i]-d[i+1]如果是喜欢关系:即需要满足d[b]-d[a...
分类：
其他好文 时间：
2014-08-28 09:38:09
阅读次数：
154
题目链接：uva 11983 - Weird Advertisement
题目大意：给定n个矩形，问说有多少区域的面积被覆盖k次以上。
解题思路：将每个矩形差分成两条线段，一段为添加覆盖值1，一段为减少覆盖值1，同时记录两段的高度（横坐标）。然后对纵坐标离散化建立线段树，然后对线段按照高度排序，维护整段区间中覆盖度大于K的长度，乘上高度上的范围即可。
#include
#inclu...
分类：
其他好文 时间：
2014-08-27 18:52:48
阅读次数：
280
不考虑季节性变化的时间序列方法：1. 用有限的规模的移动滑动平均滤波器2.指数平滑算法 s(t+1)=ay(t)+(1-a)s(t)3.消除高频元素的平滑算法（不能理解）4.差分消除趋势的建模方法（差分需要自己定义，自定义的backward的元素，从书中来看拟合效果最好）???当然还有考虑季节性变....
分类：
其他好文 时间：
2014-08-27 12:27:57
阅读次数：
213
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3668题意：给一个初始值为0的长度为n的区间，给m个约束l,r,a,b，表示从l到r的区间和>=a且 17 #include 18 #include 19 #incl.....
分类：
其他好文 时间：
2014-08-26 22:42:26
阅读次数：
298
