题目连接：uva 10529 - Dumb Bones
题目大意：给定n，表示要放n个骨牌，每次放下骨牌，有可能向左倒的概率为pl，向右倒的概率为pr，如果倒下，会将那一侧的骨牌全部推倒，可以选择位置先后放骨牌，问说一种放骨牌次数最少的期望是多少。
解题思路：dp[i]表示放i个骨牌需要的步数期望，维护一个最优放的位置，dp[i] = min\{ （从i-1到i的步数）} + （0到i...
分类：
其他好文 时间：
2014-08-12 13:48:44
阅读次数：
183
解题报告
题目传送门
题意：
求矩形面积并
思路：
扫描线+线段树。要离散化，坐标是浮点型的。
对于线段树（区间）与点坐标对应起来可以这样
区间[1,4]对应的线段树。
#include
#include
#include
#include
using namespace std;
struct Seg
{
int v;
double lx,rx,...
分类：
其他好文 时间：
2014-08-12 13:35:04
阅读次数：
250
Balanced LineupTime Limit: 5000 MS Memory Limit: 0 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descripti...
分类：
其他好文 时间：
2014-08-12 12:49:35
阅读次数：
270
http://acm.hdu.edu.cn/showproblem.php?pid=1698
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17322 Accepted Submission(s)...
分类：
其他好文 时间：
2014-08-12 10:21:47
阅读次数：
236
利用树的dfs序解决问题：就是dfs的时候记录每个节点的进入时间和离开时间，这样一个完整的区间就是一颗完整的数，就转化成了区间维护的问题。比如hdu3887 本质上是一个求子树和的问题 1 #include 2 #include 3 #include 4 #include 5 #i...
分类：
其他好文 时间：
2014-08-12 08:59:33
阅读次数：
261
数据结构：线段树 【转】http://blog.csdn.net/wypblog/article/details/8219727一、线段树基本概念 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，....
分类：
其他好文 时间：
2014-08-12 02:58:23
阅读次数：
270
~~~~
线段树区间合并~
两种操作:
1、输出满足连续区间最左边的值。
2、更新一段连续区间。
题目链接：http://poj.org/problem?id=3667
~~~~
#include
#include
#include
#define INF 0x7fffffff
#define lson rt<<1,s,m
#define rson rt<<1|1,m+1,e
#de...
分类：
其他好文 时间：
2014-08-12 00:48:13
阅读次数：
166
题意：有n个数，m个询问（l，r，k），问在区间[l,r] 有多少个数小于等于k。
划分树——查找区间第k大的数。。。。
利用划分树的性质，二分查找在区间[l,r]小于等于k的个数。
如果在区间第 i 大的数tmp>k,则往下找，如果tmp
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-12 00:46:53
阅读次数：
518
一、直方图均衡化数学推导 直方图均衡化的总体思想：首先考虑连续函数并且让变量r代表待增强图像的灰度级，假设被归一化到区间[0,1]，且r=0表示黑色及r=1表示白色。然后再考虑一个离散公式并允许像素值在区间[0,L-1]内。对于连续函数而言，假设其变换函数为 s=T(r), 0=<r<...
分类：
其他好文 时间：
2014-08-12 00:27:43
阅读次数：
322
~~~~
一直MLE，才发现要写离散化操作。其他就是线段树的成段更新（每次用不同标记去更新区间），最后统计下有多少种标记就OK了。
题目链接：http://poj.org/problem?id=2528
大牛写的很详细，请戳：http://blog.csdn.net/metalseed/article/details/8041334
~~~~
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-11 21:34:43
阅读次数：
268
