void solve(){ int ans=0,i,j,front1,front2,rear1,rear2; front1=rear1=0; front2=rear2=0; for(i=1,j=1;jfront1&&d[qmax[rear1-1]]front2&&d[qmin...
分类：
其他好文 时间：
2015-08-04 13:07:03
阅读次数：
128
之前做的那道是区间求和的，这道题是求区间最大值和最小值之差的，感觉这道题更简单。只需在插入时把每个区间的最大值最小值求出来保存在根节点上就可以啦~\(^o^)/Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:3...
分类：
其他好文 时间：
2015-08-04 12:57:08
阅读次数：
103
题意：
问l，r区间 取任意整数x ， 问 ∑|X-xi| 的最小值
做法：很明显 这个X是中位数。 中位数想到划分树，然后在划分树 建树的时候，把进左子树的数计算一个前缀和，然后在查询的时候，如果到右子树，就把区间内进入左子树的数算一个和。最后统计出来的sumlft 就是所有比区间内中位数小的数了。...
分类：
其他好文 时间：
2015-08-04 11:27:18
阅读次数：
129
题意： 给你一个序列 和 K， 求有多少区间满足 区间最大值和最小值的差 小于 K RMQ问题…………..枚举起点，二分终点 #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-08-04 10:37:45
阅读次数：
114
UIDatePicker属性：Mode:Date and TimeLocale:Interval:最大值，最小值 NSDate *date=[self.dataPicker date]; NSDateFormatter *formatter=[[NSDateFormatter alloc...
分类：
其他好文 时间：
2015-08-04 00:28:12
阅读次数：
249
题目传送门 1 /* 2 BFS：这题我的做法是先找出所有草地，然后枚举所有两兄弟烧的地点进行BFS，然后去最小值 3 */ 4 /************************************************ 5 Author :Running_T...
分类：
其他好文 时间：
2015-08-03 22:31:49
阅读次数：
161
题意：给你一个序列，求有多少区间 满足 区间最大值，最小值的差小于K 思路： ST处理最大最小， 枚举起点，二分终点，计算值 （先贴个标程，自己写的无限WA…） #include #include #include #define LL __int64 #define Min(a,b) ((a)(b...
分类：
其他好文 时间：
2015-08-03 22:24:33
阅读次数：
172
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.N...
分类：
其他好文 时间：
2015-08-03 16:41:11
阅读次数：
82
通道题意：给出一个字符串和一个k，将字符串分成k段，每段的求法是sigma【(i ? P OS) ? P OS】，问如何分段使得总和最小思路：设dp[i][j] 为将前j个字符分成i段的最小值。a[i]为第i个字符在原始字符串的位置。那么dp[i][j] = min(dp[i][j],dp[i-1]...
分类：
其他好文 时间：
2015-08-03 14:26:09
阅读次数：
150
【简单凸包】LightOJ 1203 Guarding Bananas题目链接：LightOJ 1203 Guarding Bananas题目大意构造凸包，求凸包夹角的最小值笔者的第一道凸包题目，发现Kuangbin的计算几何模板的一个最大缺陷：结构体太长，大空间开不下QAQ凸包，我的理解是包含已知点集的最小凸集，二维凸包自然可以理解为包含所有点的最小凸多边形。现在代码的逼格越来越高了~(≧▽≦...
分类：
其他好文 时间：
2015-08-02 15:15:03
阅读次数：
167
