![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率DP
文章平均质量分 84
GreyBtfly王宝彤
业精于勤,荒于嬉;行成于思,毁于随
展开
-
概率DP——D - Bad Luck Island CodeForces - 540D 石头人,剪刀人,布人
博客目录返回二级目录——kaugnbin概率dp习题集一、原题题目传送门The Bad Luck Island is inhabited by three kinds of species: r rocks, s scissors andp papers. At some moments of time two random individuals meet (all pairs ...原创 2018-06-02 18:10:44 · 332 阅读 · 0 评论 -
期望 ——kuangbin A - Collecting Bugs POJ - 2096
返回二级目录——kaugnbin概率dp习题集博客目录原题原题传送门(私有)Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a new pr...原创 2018-09-07 18:53:58 · 266 阅读 · 0 评论 -
卡精度题目
本来想出到校赛上的,然后被出题组否了。时间限制:10s你跟一个人比赛,你第i局获胜的概率为1/i,第i局获胜所得money是ai,输了不赔钱,求n局后赢的money数的期望ai<=1e9n<=2e4Input:第一行输入T表示case数 ,T后面是一行空行对于每组样例:第一行输入n接下来一行输入a1到anOutput:输出期望 ,保留8位小数样例输入:...原创 2019-04-22 18:08:59 · 519 阅读 · 0 评论 -
L - Lights inside 3D Grid LightOJ - 1284
返回二级目录——kaugnbin概率dp习题集博客目录原题原题传送门You are given a 3D grid, which has dimensions X, Y and Z. Each of the X x Y x Zcells contains a light. Initially all lights are off. You will have K turns....原创 2018-09-11 13:06:33 · 170 阅读 · 0 评论 -
概率——K - Island of Survival LightOJ - 1265
返回二级目录——kaugnbin概率dp习题集博客目录原题原题传送门You are in a reality show, and the show is way too real that they threw into an island. Only two kinds of animals are in the island, the tigers and the deer. ...原创 2018-09-07 19:17:22 · 190 阅读 · 0 评论 -
期望——J - Dice (III) LightOJ - 1248
博客目录返回二级目录——kaugnbin概率dp习题集原题 题目传送门Given a dice with n sides, you have to find the expected number of times you have to throw that dice to see all its faces at least once. Assume that the di...原创 2018-09-07 19:14:04 · 256 阅读 · 0 评论 -
Snakes and Ladders LightOJ - 1151 复杂期望,高斯全主元消去法解方程 [模板] —— 标程精度不够,你信我啊
博客目录返回二级目录——kaugnbin概率dp习题集原题题目链接'Snakes and Ladders' or 'Shap-Ludu' is a game commonly played in Bangladesh. The game is so common that it would be tough to find a person who hasn't played it...原创 2018-08-19 17:19:52 · 560 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场) F - take —— 期望+树状数组+逆元
博客目录题目链接:https://www.nowcoder.com/acm/contest/143/F (由于题目是付费的,暂时没有可以供大家提交的oj,抱歉)题目来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Kanade has n boxes , th...原创 2018-08-04 18:36:52 · 329 阅读 · 0 评论 -
期望DP——C - LOOPS HDU - 3853
博客目录 返回二级目录——kaugnbin概率dp习题集一、原题原题传送门Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl). Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incu...原创 2018-06-01 11:11:07 · 260 阅读 · 0 评论 -
概率dp——B - Aeroplane chess HDU - 4405
博客目录返回二级目录——kaugnbin概率dp习题集一、原题题目传送门Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have ...原创 2018-06-01 09:40:45 · 214 阅读 · 0 评论 -
概率——2016青岛icpc区域赛 C - Pocky HDU - 5984 公式推导
博客目录一、原题原题传送门(vjudge)原题传送门(杭电原题)Let’s talking about something of eating a pocky. Here is a Decorer Pocky, with colorful decorative stripes in the coating, of length L.While the length of rem...原创 2018-06-05 12:48:00 · 1806 阅读 · 1 评论 -
概率DP——I - Birthday Paradox LightOJ - 1104
博客目录返回二级目录——kaugnbin概率dp习题集一、原题题目传送门 Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there are23...原创 2018-06-02 21:50:30 · 223 阅读 · 0 评论 -
期望DP——G - Race to 1 Again LightOJ - 1038
博客目录返回二级目录——kaugnbin概率dp习题集一、原题题目传送门Rimi learned a new thing about integers, which is - any positive integer greater than 1 can be divided by its divisors. So, he is now playing with this prop...原创 2018-06-02 21:35:37 · 240 阅读 · 1 评论 -
期望DP——F - Discovering Gold LightOJ - 1030
博客目录返回二级目录——kaugnbin概率dp习题集一、原题题目传送门You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in pos...原创 2018-06-02 21:12:24 · 260 阅读 · 0 评论 -
期望DP——E - A Dangerous LightOJ - 1027
博客目录返回二级目录——kaugnbin概率dp习题集一、原题题目传送门You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors...原创 2018-06-02 20:43:42 · 240 阅读 · 0 评论 -
图上期望——Where to Run LightOJ - 1287 期望+记忆化dfs+状态压缩
博客目录返回二级目录——kaugnbin概率dp习题集原题传送门Last night you robbed a bank but couldn't escape and when you just got outside today, the police started chasing you. The city, where you live in, consists of s...原创 2018-09-19 11:15:04 · 347 阅读 · 0 评论