在查询分析器中执行：select rand()，可以看到结果会是类似于这样的随机小数：0.36361513486289558，像这样的小数在实际应用中用得不多，一般要取随机数都会取随机整数。那就看下面的两种随机取整数的方法：1、A：select floor(rand()*N) 生成的数是这样的：12 ...
分类：
数据库 时间：
2016-07-31 11:35:14
阅读次数：
204
求矩形面积并，离散化加线段树。 扫描线法： 用平行x轴的直线扫,每次ans+=（下一个高度-当前高度）*当前覆盖的宽度。 另一种方法还是线段树，这里扫描线用的是平行y轴的直线，每次增加的面积是当前扫描的竖线所在的高度区间的最后一次的x与当前x的差值乘上区间的高度。所以每次增加的不一定是一个矩形，而 ...
分类：
其他好文 时间：
2016-07-31 08:01:07
阅读次数：
237
离散化后，[1,10]=[1,3]+[6,10]就丢了[4,5]这一段了。 因为更新[3,6]时，它只更新到[3,3],[6,6]。 要么在相差大于1的两点间加入一个值，要么就让左右端点为l,r的线段树节点表示到x[l]到x[r+1]的区间。 这样tree[l,r]=tree[l,m]+tree[m ...
分类：
其他好文 时间：
2016-07-31 06:57:30
阅读次数：
222
题意：给定 n 个数，然后有 q 个询问，问你每个区间的最大值。 析：数据很小，直接暴力即可，不会超时，也可以用RMQ算法。 代码如下： ...
分类：
其他好文 时间：
2016-07-31 01:33:51
阅读次数：
154
题目链接：hdu_5776_sum 题意： 给你一串数，问你是否有一个连续的子序列的和胃m的倍数 题解： 维护一个前缀和%m的值，如果前缀和%m的值为0或者有两个前缀和%m的值相同，那么就有一个连续区间的和为m的倍数 1 #include<bits/stdc++.h> 2 #define F(i,a ...
分类：
其他好文 时间：
2016-07-31 00:13:32
阅读次数：
299
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5776 题目让你求是否有区间的和是m的倍数。 预处理前缀和，一旦有两个数模m的值相同，说明中间一部分连续子列可以组成m的倍数。 sum Time Limit: 2000/1000 MS (Java/Oth ...
分类：
其他好文 时间：
2016-07-31 00:04:18
阅读次数：
173
Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小值。 给定一个长度为n的序列a[1],a[2],..., ...
分类：
其他好文 时间：
2016-07-30 19:46:35
阅读次数：
151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 第一次做线段树，帆哥的一句话，我记下来了，其实，线段树就是一种处理数据查询和更新的手段。 然后，我的代码风格，是网上的大牛们的辛苦总结，我就套用了。这里，我还是简单说一下线段树，说的不好，主要方便 ...
分类：
其他好文 时间：
2016-07-30 19:38:47
阅读次数：
125
题目链接：hdu_5768_Lucky7 题意： 给你一个区间，问你这个区间内是7的倍数，并且满足%a[i]不等于w[i]的数的个数 乍一看以为是数位DP，仔细看看条件，发现要用中国剩余定理，然后容斥一下就出答案了，不过这里在中国剩余定理里面的乘法会有数据爆long long ，所有要写一个高精度乘 ...
分类：
其他好文 时间：
2016-07-30 17:56:35
阅读次数：
219
题目链接 这是一道线段树的题目，维护历史版本，给出N(<=100000)个数字(-100000<=x<=100000),要求求出在[l,r]区间里面的连续序列的最大值，并且重复的数字可以加入序列但是值不能再计算。 数据范围以及区间的查询提示使用线段树,但是我们怎么建树呢？在线操作是没法做的。那就离线 ...
分类：
其他好文 时间：
2016-07-30 16:23:20
阅读次数：
140
