HDU 4932 Miaomiao's Geometry
题目链接
题意：给定x轴上一些点（不重复），现在要选一个线段，使得能放进这些区间中，保证线段不跨过点（即线段上只能是最左边或最右边是点），并且没有线段相交，求能放进去的最大线段
思路：推理一下，只有两点之间的线段，还有线段的一半可能符合题意，然后对于每种线段，去判断一下能不能成功放进去，这步用贪心，优先放左边，不行再放右边...
分类：
其他好文 时间：
2014-08-11 00:22:11
阅读次数：
247
解题报告
题意：
求逆序数。
思路：
线段树离散化处理。
#include
#include
#include
#include
#define LL long long
using namespace std;
LL sum[2001000],num[501000],_hash[501000];
void push_up(int rt)
{
sum[rt]=sum[rt...
分类：
其他好文 时间：
2014-08-11 00:22:01
阅读次数：
255
a simple erlang process pool analysis...
分类：
其他好文 时间：
2014-08-11 00:21:50
阅读次数：
291
题目连接：uva 11021 - Tribles
题目大意：有k只麻球，每只只活一天，临死之前可能会出生一些新的麻球，具体出生i个麻球的概率为P，给定m，求m天后麻球全部死亡的概率。
解题思路：考虑一只麻球在m天后死亡的概率为f(m)
由全概率公式有f(i)=P0+P1?f(i?1)+P2?f(i?1)2…,于是考虑k只麻球，就有f(m)k
/******************...
分类：
其他好文 时间：
2014-08-11 00:21:49
阅读次数：
151
题目连接：uva 11722 - Joining with Friend
题目大意：你和朋友乘火车，并且都会路过A市，给定两人可能到达A市的时段，火车会停w，问说两人可以见面的概率。
解题思路：y = x + w 和y = x - w在给定时间内围成的面积除以时间的总面积，就是求面积的时候要分情况处理。
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-08-11 00:21:11
阅读次数：
222
题目链接：uva 11427 - Expect the Expected
题目大意：你每天晚上都会玩纸牌，每天固定最多玩n盘，每盘胜利的概率为p，你是一个固执的人，每天一定要保证胜局的比例大于p才会结束游戏，若n局后仍没有，就会不开心，然后以后再也不完牌，问说你最多会玩多少个晚上。
解题思路：当j/i ≤ p时有dp(i-1,j) (1-p) + dp(i-1, j-1)
p,其他d...
分类：
其他好文 时间：
2014-08-11 00:21:01
阅读次数：
208
1、初试：1 2 3 My First Heading4 My first paragraph.5 6 2、标题：HTML 标题（Heading）是通过 - 等标签进行定义的。显然由大标题变为小标题....1 2 3 Thi...
分类：
编程语言 时间：
2014-08-11 00:19:01
阅读次数：
274
一、引言因项目需要最近研究了下Spring Security3.x，并模拟数据库实现用户，权限，资源的管理。二、准备1.了解一些Spring MVC相关知识；2.了解一些AOP相关知识；3.了解Spring；4.了解Maven，并安装。三、实现步骤本示例中使用的版本是Spring Security3...
分类：
数据库 时间：
2014-08-11 00:18:41
阅读次数：
404
Activities 生命周期 本质上来说，activity A有三种状态： Resumed：A在最前面并且拥有用户焦点，这种状态一般也称为running Paused：activity B在最前面并且拥有用户焦点，但是A仍然可见，也就是说B要么是透明的，要么没有把后面的A完全覆盖。此状态的acti...
我的ueditor是部署在public/editor部署前台页面 修改上传配置信息ueditor所有上传文件的配置都在config.json文件中。上传路径修改成自己需要的更改服务器统一入口文件 修改ueditor.config....
分类：
Web程序 时间：
2014-08-11 00:17:11
阅读次数：
345
