UVA
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
UVA 11021 Problem A Tribbles
题目大意:有k只麻球,每只只能活一天,临死前它会进行分娩。生i个麻球的概率为pi,给出m代。求m代之后所有麻球都死亡的概率为多少。。。 因为每只麻球是独立的,所以k只的概率就是p = pow(p[i],k);先需要求出每只的概率;每只的概率p[i] = p0+p1*f[i-1]^1……+p(n-1)*f[i-1]^(n-1). 1021 - Tribles Time原创 2013-11-03 18:27:03 · 995 阅读 · 0 评论 -
POJ 3368 Frequent values (UVA 11235)(RMQ)
感觉不太好做吧,算法训练指南P198 UVA11235和这道题的解释一样。大家可以参考一下。 Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12436 Accepted: 4554 Description You原创 2014-02-27 19:37:01 · 853 阅读 · 0 评论