HDU_6693 Valentine's Day 【概率问题】

【HDU_6693 Valentine's Day 【概率问题】】的更多相关文章

HDU_6693 Valentine's Day 【概率问题】

一.题目 Valentine's Day 二.分析假设$ s_0 $代表不开心的概率,$ s_1 $代表开心一次的概率. 那么随便取一个物品,那么它的开心概率为$ p _i $,可以推导加入之后使女朋友不开心和开心一次的概率为$$ s_0 = s_0(1-p_i) $$ $$ s_1 = s_1 + (s_0 - s_1)p$$ 通过式子可以推导出,如果$ s_0 \le s_1 $,则开心一次的概率就不会有任何增长. 所以,可以将概率从大到小排序,然后不断加入,判断一下就可以了. 三.AC…

HDU 6693 Valentine's Day (概率)

2019 杭电多校 10 1003 题目链接:HDU 6693 比赛链接:2019 Multi-University Training Contest 10 Problem Description Oipotato loves his girlfriend very much. Since Valentine's Day is coming, he decides to buy some presents for her. There are $n$ presents in the shop…

[概率] HDU 2019 Multi-University Training Contest 10 - Valentine's Day

Valentine's Day Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special Judge Problem Description Oipotato loves his girlfriend very much. Since Valentine's Day i…

【HDOJ6693】Valentine's Day（概率）

题意:给定n件物品,每件物品让周驿东开心的概率为a[i] 要求从中选一些,使得周驿东恰好开心一次的概率最大 n<=1e4,0<=a[i]<=1 思路: #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned int uint; typedef unsigned long long ull; typedef pair<int,int> PII; typed…

hdu多校第十场 1003 （hdu6693） Valentine's Day 贪心/概率

题意: 有许多物品,每个物品有一定概率让女朋友开心.你想让女朋友开心且只开心一次,让你挑一些物品,使得这个只开心一次的概率最大,求最大概率. 题解: 设物品i让女朋友开心的概率为$p_i$ 若你挑选了1-k共k个物品,则可记女朋友一次都开心不了的概率$w_0=\prod _{i=1}^k (1-p_i)$ 女朋友恰好开心一次的概率$w_1=C_k^1\sum _{i=1}^k \frac{w*p_i}{1-p_i}$ 则若挑第k+1个物品,女朋友恰好开心一次的概率为$w^,=w_0*p_k+w_…

[bzoj2152][聪聪和可可] (点分治+概率)

Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃.两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏.他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画n个“点”,并用n-1条“边”把这n个“点”恰好连通(其实这就是一棵树).并且每条“边”上都有一个数.接下来由聪聪和可可分别随即选一个点(当然他们选点时是看不到这棵树的),如果两个点之间所…