MosaicTime Limit: 10000/5000 MS (Java/Others)Memory
Limit: 102400/102400 K (Java/Others)Total Submission(s): 213Accepted
Submission(s): 50Problem Desc...
分类:
其他好文 时间:
2014-05-26 08:47:31
阅读次数:
325
http://blog.csdn.net/mafuli007/article/details/74760141简介主页:http://www.monkey.org/~provos/libevent/。libevent是一个事件触发的网络库,适用于windows、linux、bsd等多种平台,内部使用...
分类:
其他好文 时间:
2014-05-26 08:38:22
阅读次数:
261
2014 百度之星资格赛,xor sum ,显然是要建一棵0、1树 其实很简单就是二叉树,只不过为了操作简便,即程序的速度,所以就采用静态树,即不动态分配内存,使用较大的全局数组。...
分类:
其他好文 时间:
2014-05-26 05:47:20
阅读次数:
220
lmax[i]:i区间内,从左往右,连续的最大长度
rmax[i]:i区间内,从右往左,连续的最大长度
val[i]:i区间的长度。
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#def...
分类:
其他好文 时间:
2014-05-26 05:25:27
阅读次数:
289
flag[i]:标记i这个区间的值。
val[i]:i这个区间的长度
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson (l+r...
分类:
其他好文 时间:
2014-05-26 03:37:19
阅读次数:
203
一开始实在是不知道怎么做,后来经过指导,猛然发现,只需要记录某个区间内是否有值即可。
flag[i]:代表i区间内,共有的蛋糕数量。
放置蛋糕的时候很好操作,单点更新。
ip:老鼠当前的位置
寻找吃哪一个蛋糕的时候:
1,要寻找0-ip这个区间内,位置最大的一个蛋糕的位置,记为ll。
2,要寻找ip-n这个区间内,位置最小的一个蛋糕的位置,记为rr。
找到ll,rr之后,就可以根据l...
分类:
其他好文 时间:
2014-05-26 03:24:13
阅读次数:
366
Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7748 Accepted Submission(s): 5238
Problem Description
People in Silverl...
分类:
其他好文 时间:
2014-05-24 21:06:18
阅读次数:
220
HDU 2604 矩阵快速幂 题解:突然发现这类题目又是有一个小技巧的。先说题意,一个字符串,由f和m两种字符构成。现在的问题是,其中的子串,不出现“fff”和"fmf"的长度为L的串有多少个。
同样的,我们考虑一个充分长的串,确定他的最后两位之后,看看倒数第三位的字符是什么:...
分类:
其他好文 时间:
2014-05-24 20:40:32
阅读次数:
297
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4465题意:输入m,p;从两个盒子里各有n颗糖,每天取一颗,发现其中一个盒子空,求另外一个盒子糖果数的期望。p,1-p为取糖概率;分析:
给盒子编号 A,B ,设另外一个盒子(为B) 剩 n - k 个 ...
分类:
其他好文 时间:
2014-05-24 12:48:56
阅读次数:
206