Java中存在着两种Random函数：一、java.lang.Math.Random:调用这个Math.Random()函数能够返回带正号的double值，该值大于等于0.0且小于1.0，即取值范围是[0.0,1.0)的左闭右开区间，返回值是一个伪随机数，在该范围内(近似)均匀分布。1 Math.R...
分类：
编程语言 时间：
2014-07-07 11:33:46
阅读次数：
272
HDU 4576 Robot（概率题）
题目大意：
第一行4个数字表示：一块圆盘上有n个格子，m个操作，l,r表示区间，接下来m行，每行1个数字w，机器人一开始在1号格子，对于每个操作会顺时针或者逆时针移动w格，问你最终停在区间[l,r]的概率。
解题思路：
去年去杭州比赛遇到了这题，当时因为这题超时打铁了，真心感觉自己当时弱爆了！！
现在回过头来看这题，好简单
第i号格子其实就是只能由 i-w号格子 与i+w号格子得来，而且概率各占1半，所以注意边界，用滚动的思想就行了。...
分类：
其他好文 时间：
2014-07-03 13:49:37
阅读次数：
251
开始集训了 =-=估计也就1 2星期的热度吧 自己 好好提高就是了 ~今天 起晚了....来做的时候 前面3题很水 看到第4个 很明显 线段树 不会手写了..----碎碎念线段树 题目类型 貌似 一般分成单点更新 区间查询区间更新 单点查询区间更新 区间查询线段树的种类又分成 -- 点树 && （忘...
分类：
其他好文 时间：
2014-07-02 22:24:20
阅读次数：
306
题意：n个数，m次询问，每次问区间a到b之间的和为s，问有几次冲突
思路：带权并查集的应用，[a, b]和为s，所以a-1与b就可以确定一条边，通过计算与根的距离可以判断出询问的正确性
#include
#include
#include
#include
using namespace std;
const int MAXN = 200010;
int f[MAXN],arr[MA...
分类：
其他好文 时间：
2014-07-02 16:38:40
阅读次数：
177
题目：最近点对（大数据）。
分析：分治法。首先，将所有点按很坐标排序；然后，利用分治求解。
1.将问题转化为两个相同大小的子区间分别求解；
2.中位点为中心，当前最小距离为半径的区间直接枚举求解；
3.求出上两中情况的最小值返回。
说明：这么经典的题目，今天第一次做。
#include
#include
#in...
分类：
其他好文 时间：
2014-07-02 09:41:14
阅读次数：
202
1971. Graphics Settings
Time limit: 2.0 second
Memory limit: 64 MB
给定n个选项，m个操作，问the image generation speed=p/(W*H*∏ki(第i个选项开启))在哪个区间。
Input
第一行为 n (0 ≤ n ≤ 100 000). 接下来第i行分别有指令名 si, ...
分类：
其他好文 时间：
2014-07-02 08:16:27
阅读次数：
333
线段树单点更新模板 求区间最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll __int64
using namespace std;
int n,m...
分类：
其他好文 时间：
2014-07-01 09:27:53
阅读次数：
231
算法的原理在：
点击打开链接
原理大概意思是：将R,G,B各分量信息 颜色信息划分为 N 区间。
例如下图：4X4X4 的区间
red
0-63
64-127
128-191
192-255
blue
0-63
43
78
18
0
64-127
45
67
33
2
128-191
1...
分类：
其他好文 时间：
2014-07-01 08:42:47
阅读次数：
181
解方程 （允许误差）1. 确定范围2. 确定误差3. 确定增量4. 在区间内执行方程，满足误差存入解集5. 返回解集var solveFun = function(
f /*function*/,
c /*closest to 0*/,
from /*from what number*/,
to /*to what number*/,
ic /*increasement*/){
var arr...
分类：
其他好文 时间：
2014-07-01 08:14:48
阅读次数：
237
题意：宾馆有N个房间（1~N），M个操作，a=1，输入b，表示N间房是否有连续的b间房，有输出最左边的房编号
没有输出0，a=2，输入b，c表示房间b到c清空。
模仿了大神的代码，敲了一遍，有些地方还要深入了解。
#include
#include
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-07-01 07:34:42
阅读次数：
173
